Cancel

    Open app

    Search

    Paulie's Deli

    4.3 (22 reviews)
    Open 8:00 am - 4:30 pm

    Order Paulie's Deli Takeout or Delivery

    Paulie's Deli Photos

    Paulie's Deli - The Spartan Stack (no tomato) - Delis Near Me - Katonah, New York
    Paulie's Deli - ordering area - Delis Near Me - Katonah, New York
    Paulie's Deli - Mac and cheese bites - Delis Near Me - Katonah, New York
    Paulie's Deli - a cup of coffee - Delis Near Me - Katonah, New York
    Paulie's Deli - Here it is! - Delis Near Me - Katonah, New York
    Paulie's Deli - Delis Near Me - Katonah, New York
    Paulie's Deli - Delis Near Me - Katonah, New York
    Paulie's Deli - paulies deli outside love the sign! - Delis Near Me - Katonah, New York
    Paulie's Deli - Delis Near Me - Katonah, New York
    Paulie's Deli - Fort Myers BLT - Delis Near Me - Katonah, New York
    Paulie's Deli - welcome sign - Delis Near Me - Katonah, New York
    Paulie's Deli - Philly Cheese Steak - Delis Near Me - Katonah, New York
    Paulie's Deli - Delis Near Me - Katonah, New York

    +7

    Paulie's Deli - Delis Near Me - Katonah, New York

    Business Info

    PAULIE'S DELI ATMOSPHERE

    What's the vibe?
    Dogs allowed
    Outdoor seating

    You might also consider

    More like Paulie's Deli

    Recommended Reviews - Paulie's Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Fort Myers BLT

    Service and sandwich were both excellent. The staff could not have been nicer. I will be returning!

    Chicken quesadilla

    See all

    11 months ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Thank you for your input and kind words. We appreciate your business

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 6
    Thanks 1
    Love this 6
    Oh no 1

    3 years ago

    Helpful 1
    Thanks 0
    Love this 5
    Oh no 0

    2 years ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 3

    2 years ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Thank you very much! We appreciate your kind words

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 2

    2 years ago

    Great food and service. Philly cheese, Hulk wrap, fries -- yum. And great selection of beers.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Tom E.
    0
    36
    0

    4 years ago

    Great Deli. Great People. You have to try the 3 cheese grilled cheese. Add some bacon and It's outstanding.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    5 years ago

    Really good deli with great food, nice indoor and covered outdoor seating. Great service. Happy with ever order on multiple visits

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Paulie's Deli

    You might also consider

    Goldberg's Famous Bagels - Everything 14. Bacon, Egg & Cheese Sandwich

    Goldberg's Famous Bagels

    3.4(93 reviews)
    0.5 mi
    $$

    their stuff is delicious - but worker's need to wear hair nets - found a hair in my nova bagel --…read morenot cool!!! Spending $20 to have food delivered, when starving only to be grossed out by hair & have to throw it out. And when i called to speak to someone abt it received someone who proceeded to Mami, sweetie, honey me

    As someone born and raised in the New Jersey / New York metro area, I've spent the last 12 years…read moreliving in northwest Connecticut--where good bagels, proper deli culture, and something as sacred as Taylor ham are spoken about like folklore passed down through generations. So when work brought me to Katonah, my first move--before coffee, before common sense--was a full sprint to Goldberg's. Let me say this: the experience was equal parts exhilarating and comforting... like running into an old friend who still makes things the way they're supposed to be made. I went for a sampler of my personal classics. The everything bagel? Phenomenal. The chew, the texture, the flavor--it transported me straight back home. The scallion cream cheese was easily one of the best I've had. If I had a complaint, it's that the bagel leaned a bit heavy on the salt. And yes, I did the unthinkable and left some of the outer layer behind. I know. I'm not proud of it. Next up: the chicken salad and coleslaw--my deli litmus tests. The chicken salad was a strong 9/10--again, just slightly salt-forward--but still excellent. The house-made coleslaw? A full 10/10. I would absolutely come back and eat a gallon of it without hesitation or shame. Now... the heartbreak. I ordered a Taylor ham, egg, and cheese on a hard roll. I understand this is a bagel establishment, so maybe the roll isn't the star of the show--but this one was tough, crusty, and pretty lifeless. But the real offense? What I received was not Taylor ham. Not even close. Some kind of regular ham situation was happening, and to make matters worse, the sandwich was barely filled. As you'll see in the photo--it felt borderline criminal. That said, the service? Outstanding. Truly. Everyone was friendly, professional, and welcoming. They treated me like a regular even though it was my first time in, which goes a long way. All in all, I'm really glad I stopped in. It absolutely scratched that homesick itch for a real bagel and deli experience--and more importantly, it reassured me that places like this still exist. Next time, I'm sticking to the bagels... and ordering that coleslaw by the bucket. By the way, it earns three stars compared to its other New York Metro local delis... This would be a 12 star establishment in the north west corner of Connecticut

    Photos
    Goldberg's Famous Bagels - 14. Bacon, Egg & Cheese Sandwich

    14. Bacon, Egg & Cheese Sandwich

    Goldberg's Famous Bagels - STALE BAGEL AT 9AM!

    STALE BAGEL AT 9AM!

    Goldberg's Famous Bagels - Egg sandwich with cheese

    See all

    Egg sandwich with cheese

    Salsa Fresca Mexican Grill - Our Nacho Platter can be made exactly to your liking!

    Salsa Fresca Mexican Grill

    3.2(95 reviews)
    2.9 mi
    $

    We turned up the heat at @salsafresca_ and let's just say... things got…read more FIRE ON THE MOUNTAIN Nachos -- loaded with queso, seasoned ground beef, jalapeños, tomatoes, cilantro, sour cream, guac & salsa. Every bite? A full-on flavor explosion. Build-Your-Own Bowl Vibes: Spanish rice + black beans + grilled chicken + BBQ shredded beef + pico de gallo + guacamole + cheese + lettuce + raw onion = a masterpiece in a bowl. And YES -- every meal comes with chips & salsa (as it should ). We kept it classic with lemonade & Coke... but can we talk about that rainbow lineup of Jarritos?! 10/10 would absolutely go back for round two.

    I like Salsa Fresca because whatever you order, it is not loaded with salt. It's very fresh and…read moreflavorful, but I think it has less sodium than other places of similar concept. Chicken, beef, beans. All very good. Beans are not super hot and spicy. Just right. Service was quick and friendly. Plenty of tables and clean inside. There are Boylan fountain sodas, natural sugar, no nasties, so get your cherry or cream soda on, they have those too, along with the usual suspects. The salsa is fresh and not too spicy. Also, the sour cream tastes good. I am fussy about sour cream, and it seems that many places are using stuff that has an off smell and taste to me. The only sour cream I can tolerate and buy for home use is Breakstones. I don't know if that is what they use, but whatever it is, it tastes like that, clean and rich, and with no strange aftertaste. Just a detail, but if anyone else notices that all sour cream is not the same and is grossed out by the change that has happened in the last year or two, try it at Salsa Fresca.

    Photos
    Salsa Fresca Mexican Grill - Salsa Fresca is proud to serve Fresh Food You Can Trust!

    Salsa Fresca is proud to serve Fresh Food You Can Trust!

    Salsa Fresca Mexican Grill - A delicious house-made burrito.

    A delicious house-made burrito.

    Salsa Fresca Mexican Grill - A delicious house-made burrito.

    See all

    A delicious house-made burrito.

    Paulie's Deli - delis - Updated June 2026

    Loading...
    Loading...
    Loading...