Originally, this place wasn't on my map. However, it quickly came into consideration once I had considered taking the train from Katonah instead of driving all the way to Long Island from Waterbury, CT and looked at Katonah's parking situations. As you can tell by the existence of this review, I had decided to get to Bellmore I would park in the parking lot next to this business until I got back. This place does kind of give me a Rocky Balboa vibe upon entering, which isn't a bad thing at all. Some of the names of the menu items are even inspired from the movies such as The Balboa and The Italian Stallion. Beyond that, this place does take a little learning, but ordering is pretty simple once you know what you're doing. You don't pay for the order until you get your food, and you pay right by the front door. This is something I could see going awry if the wrong kind of people were to come here and requires an amount of trust in the customers that can make some nervous people uncomfortable. Really though, beyond that the service here is really good. I did have to remind the cashier to get my bill right when it was my turn to pay, so there is also that to consider. I did The Spartan Stack and some Mac and cheese bites because when I was returning to Katonah, I NEEDED something to eat right there and then. The Spartan Stack let me tell you got the spot just right, and I did appreciate some healthier ingredients such as cucumber in there. The Mac and cheese bites are a newer item as was The Spartan Stack, and those were pretty tasty. You get a chipotle sauce to dip them in, and let me just say that it does actually pack a punch of heat! All in all, a really satisfying lunch and I'm glad I came here. It's actually a great spot if you're commuting from the Katonah Station and it's very convenient. A good place indeed. read more

See all

Delicious! This is your good ol' fashioned neighborhood spot where everyone knows each other. Like the corner bodega. Such kind people serving delicious, melted breakfast sandwiches (loved the Just Like Heaven sandwich with eggs and cheese and avocado), perfectly-grilled bread, and even, if you'd like, some ketchup, salt, and pepper on your bacon-egg-and-cheese. Their oatmeal cookie and hazelnut coffee is also delicious. Definitely coming back for more breakfast and lunch sandwiches and coffee. 5 stars!!!! read more

See all

food: 50/50 service: 25/25 ambience: 25/25 total: 100/100 Stopped at Paulies Deli because 1. my husbands name 2. Deli in NY is always a yes. Food was delish, I ordered a BEC on a roll and was veryyyyyy happy with it. Paul got a philly cheese steak but regrets not ordering the chopped cheese. We met Paulie and he was quite nice. Overall service great. Ambience on point, standard deli aesthetics and it was very clean. Bathroom very clean! Overall would absolutely return to this establishment :) read more

See all

The sandwiches were great! I would be a repeat customer except for the fact that after we made our purchase, we saw a sandwich board out in the front of the deli that referenced their political affiliation. It's a shame, but I will not be supporting this business again. read more

Ordered a tuna salad that tasted off and got sick that night. Never again. Maybe I'd come back for some of the prepackaged baked goods if I was desperately hungry on my way to the train. read more

I have been a frequent customer at Paulie's Deli for years. Recently, I've noticed an increase in the use of the chalkboard outside to share political and religious messages. Since the election, there have been several instances where the chalkboard was used to gloat about the Trump/GOP election results and to promote Christian beliefs. While everyone has the right to their opinions, such overt endorsements can alienate customers with differing perspectives. As someone who values inclusivity, I find these displays unwelcoming. Like many others I've spoken to in town, I've decided to take my business to other local delis and cafes that maintain a neutral environment (e.g. Sgaglio's, LMNOP). I hope Paulie's Deli will consider the diverse beliefs of their customers in the future. Regarding Pauli's dismissive response to my review on 11/27: The specific board you're inaccurately referencing stated: "The people have spoken. God bless America (yes, God exists)." Given the context of celebrating the incoming conservative Trump administration, it's evident that "yes, God exists" refers to Christianity. As someone who practices a polytheistic religion, I felt excluded by this message, which catered exclusively to monotheistic, likely Christian, beliefs. The larger point of my review is that many people who didn't vote for Trump are concerned about the incoming administration's authoritarian tendencies. Emphasizing this political shift is alienating customers. On the upside, other Katonah businesses, who don't preach to their customers, are gaining business from your shortsightedness. read more

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

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

This place is so so so good!!! If you're looking for a quality sandwich, this is the place!!! Delicious. From what I could tell, they also have quick breakfast items, coffee, and an ice cream case. read more

Great local deli, clean, efficient, friendly! I love getting breakfast there, sandwiches are delicious and coffee is very good! Give it a try! PS It is open on Mondays, Mondays are tough in Katonah read more

Paulie's has been my go-to place for coffee and a bagel every Friday for sometime now. I feel compelled to review now after this past week's deviation from my usual and going with a BLT. Absolutely amazing. Toasted everything bagel with bacon, lettuce, tomato and avocado with a sauce that takes any perception of mayonnaise you might have and turns it on it's earlobe. Paulie's right hand lady is the master of coffee and Double Barrel Roasters does not disappoint. Also very much worth trying is the "For Heaven's Sake" which is a Bacon Egg and Cheese made grill cheese style with texas toast and will satisfy any hunger you might have for some time. No visitor to Katonah should leave without at least stopping in for a taste. Oh, and I think there was something about beer....... :D read more

I'm not sure why so many people gave it such great reviews. We ordered two sandwiches and they were horrible. Both of them were bland and very salty and my husband's stomach has not been right for five hours now. After we left, we went through the town and there was a ton of other restaurants. We wish we would've known about. Avoid it! read more

Stumbled on this place by accident. Was headed for another restaurant so glad we did. Great selection. A really wide variety to choose from for lunch. Boars head meat. I had a terrific chicken quesadilla. Tons of selections for drinks as well. Beer garden with lots of selections. Delicious home made food. Very good service and I recommend you try it because it's freshly made and yummy Not much parking for sure really good prices as well read more

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

See all

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

Best chicken cutlet sandwich in Katonah! They probably have more great stuff but the chicken cutlet is the first thing I tried and I keep going back and getting the same thing. It's so good. Paulie's Deli is a much needed addition to Katonah. They keep renovating and upgrading and I can't wait to see what comes next. read more

Fantastic Deli! Paul and Margo have created the go-to deli for the entire area, which is evident by the clientele - everyone that is in the know goes there! The breakfast sandwiches are hands down the best (Sausage, Egg, and Cheese on lightly toasted Bagel my favorite). The selections for lunch are fantastic - and having tried most of the menu items, have always been extremely pleased with anything I have chosen. They are always very generous with the amount of lunchmeat on their rolls wedges, and everything is always fresh (including bread). The whole team is always friendly and happy to see you, which adds to the experience in Katonah. Lastly, Paulie's is always immaculate inside, which is exactly what you want for a location that prepares food - floors, counters, kitchen - everything is spotless. My go-to location, even if I am traveling in the opposite direction! read more

If you are looking for a $20 avocado toast and pieces of lavender in your $8 coffee there is plenty of that down the road. Paulies is a normal place with normal food and a killer beer selection. Thank you for providing locals with an unpretentious deli to get real sandwiches at reasonable prices in an area that tends to produce mediocre restaurants with entitled owners making money off of Katonah branding. read more

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

Welcome to Katonah! Love this place. BLAM is great (bacon, lettuce, avocado, yummmmmm) just enough crispy bacon to make the avocado even more delicious. My new lunch spot read more

Great, unpretentious local spot. It's so convenient next to the train station and you're not paying an arm and a leg. Got the bacon, egg, and cheese and a chicken cutlet. Delish. read more

Stopped in Paulies first time Tuesday Happen to ride by last week Glad i stopped Very clean as it should Packed wedge Better then that deli in Bedford Hills Very professional I will be back soon read more

Stopped here on the way home from Newark Airport. Great sandwiches and great salades. Very friendly staff. Lots of choice for food, drinks and baked snacks. Definitely recommend! read more

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