Paulie’s Deli

My new favorite spot to stop on my way to Westchester County airport or while in Katonah! I love this place. Nice clean deli with a nice menu selection and friendly owners! They’re right next to the large commuter parking lot.

The lady working the front counter likes to run her mouth to the customers with false information that she got from watching trumps speeches. I definitely will not be back to this place.

A great find! We were coming back from the airport and I searched for "deli near me". I saw "Paulie's" and thought, this is the place to go. We were not disappointed. Fantastic selection of sandwiches, chips, snacks, drinks, etc. We got grilled cheese with chicken and avocado and a HEC breakfast sandwich. Both were amazing! They also have empanadas, salads, pastries...something for everyone. If you're ever in Katonah, do yourself a favor and stop by!

Nice deli experience. Great selection. Restaurant level items and special. Always stop when I am in the area

It was my first time with my son, and the lunch we had was great. The workers are very nice.

Haha down the best turkey club sandwich I have ever had! It was nicely cut into four wedges, each well wrapped, making it easy to eat the generous serving of turkey, lettuce, tomatoes, bacon, and avocado without stuff spilling out. Amazing selection of potato chips--really! Efficient, friendly service, reasonable prices. Easy to find next to the commuter parking lot. Wish I lived nearby!

It’s a really great shop prefect for grabbing some snacks or lunch, I really enjoy the food there especially their zucchini sticks, but the service is pretty slow and I found the store to be a little alcohol focused in terms of signage, would visit again though

Really nice small town deli. Only ordered from there twice, but the egg sandwich on a roll is a classic. Good menu selection and friendly staff. There’s a few seating inside too if you wanted to stay and eat there.

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 :)

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.

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!!!!

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!

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.

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

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

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

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

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!

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.

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

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.

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

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.

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

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!

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