Indoor high tops with stools and outdoor in warmer weather.
Atmosphere: 4
Food: 5
Service: 5
Sahid Loyola
The food was excellent, and the staff was courteous and attentive. Service was prompt and efficient.
Atmosphere: 5
Food: 5
Service: 5
Ray Blanar
Absolutely delicious sandwich with quality service. Staff was very personable, and the new owner clearly knows what he is doing. Can't wait to go back!
Atmosphere: 5
Food: 5
Service: 5
K Tower
We were traveling to Connecticut and found this place along the Saw Mill Parkway and i684. It's an out of the way spot. Nice variety and very good food.
Danijel Srdoc
Nice place. Good outdoor area and a good beer selection
Atmosphere: 5
Food: 5
Service: 5
Alexander Cardinale (BullTerrierChild)
Delicious food! You’ll feel like your’e on vacation. Super kind staff as well!
Atmosphere: 5
Food: 5
Service: 5
Max Beitel
Awesome Tuna Melt, maybe the best I’ve ever had. Super classic, insane toast on the bread, and the tuna salad was perfectly balanced!
Atmosphere: 5
Food: 5
Service: 5
Gloria Gámez
Great place! I love the ambiance, food is amazing and customer service 10/10. I would greatly recommended.
Atmosphere: 5
Food: 5
Service: 5
Ken Kal-tech-NJ
Great sandwiches and coffee ☕️
Atmosphere: 5
Food: 5
Service: 5
Jack Murray
No critiques, love the atmosphere, staff, food and cleanliness. Go to Paulie’s. Great first impression.
So overpriced it's absolutely absurd. Went in to grab 2 bags of ice bc where I normally buy from is out. I asked for 2. It was $7. That's fine. I go out & the bags are insanely small. I go back in & ask for 3 more. It totalled $11 more dollars. I came home & dumped all 5 bags in the cooler & I'm about half full. It'd cost me $36 dollars to fill up my cooler. For frozen water. Ridiculous & shameless. Will not return. I'm paying for their kid's college by buying their ice.
Ethan Realander
As the owner of Rolling Suds of Fairfield-Westchester, providing power washing and roof washing services throughout Katonah and Northern Westchester, I’m constantly driving around the area — and Paulie’s Deli has become one of my favorite stops. Whether it’s grabbing a hot breakfast sandwich before a job or picking up lunch between house washes, this place never disappoints.
The food is top-notch: fresh, flavorful, and made fast. The bacon, egg, and cheese is a classic done right, and the chicken cutlet sandwiches are always packed and satisfying. They’ve got a great variety of options, from cold subs to daily specials, and the portions are generous.
What really sets Paulie’s apart, though, is the atmosphere. It’s a true neighborhood deli — friendly service, local regulars, and a staff that treats everyone like they’ve been coming in for years. It’s the kind of place that makes working in Katonah a little more enjoyable.
If you’re in the area and want a quick bite that doesn’t cut corners, Paulie’s Deli is as good as it gets. Highly recommend to locals and anyone passing through.
Atmosphere: 4
Food: 4
Service: 5
M R
The Reuben sandwich is amazing.
David Goro
The sandwiches here are excellent. The sandwiches here are exactly what you think of when you think of a classic north east sandwich shop.
Chicken cutlets were perfect, bread was great and the staff was super friendly. My daughter dropped one of the sandwiches on the floor and they just made us a new one without question or additional charge. I can’t recommend this enough.
Luke Scher
THIS IS THE MOST PHENOMENAL DELI I’VE EVER FREQUENTED IN MY LIFE! THANKS PAULIE! KEEP BEING GREAT!
Indoor high tops with stools and outdoor in warmer weather.
Atmosphere: 4
Food: 5
Service: 5
The food was excellent, and the staff was courteous and attentive. Service was prompt and efficient.
Atmosphere: 5
Food: 5
Service: 5
Absolutely delicious sandwich with quality service. Staff was very personable, and the new owner clearly knows what he is doing. Can't wait to go back!
Atmosphere: 5
Food: 5
Service: 5
We were traveling to Connecticut and found this place along the Saw Mill Parkway and i684. It's an out of the way spot. Nice variety and very good food.
Nice place. Good outdoor area and a good beer selection
Atmosphere: 5
Food: 5
Service: 5
Delicious food! You’ll feel like your’e on vacation. Super kind staff as well!
Atmosphere: 5
Food: 5
Service: 5
Awesome Tuna Melt, maybe the best I’ve ever had. Super classic, insane toast on the bread, and the tuna salad was perfectly balanced!
Atmosphere: 5
Food: 5
Service: 5
Great place! I love the ambiance, food is amazing and customer service 10/10. I would greatly recommended.
Atmosphere: 5
Food: 5
Service: 5
Great sandwiches and coffee ☕️
Atmosphere: 5
Food: 5
Service: 5
No critiques, love the atmosphere, staff, food and cleanliness. Go to Paulie’s. Great first impression.
Atmosphere: 5
Food: 5
Service: 5
Restaurantji Recommends
So overpriced it's absolutely absurd. Went in to grab 2 bags of ice bc where I normally buy from is out. I asked for 2. It was $7. That's fine. I go out & the bags are insanely small. I go back in & ask for 3 more. It totalled $11 more dollars.
I came home & dumped all 5 bags in the cooler & I'm about half full.
It'd cost me $36 dollars to fill up my cooler. For frozen water. Ridiculous & shameless. Will not return. I'm paying for their kid's college by buying their ice.
As the owner of Rolling Suds of Fairfield-Westchester, providing power washing and roof washing services throughout Katonah and Northern Westchester, I’m constantly driving around the area — and Paulie’s Deli has become one of my favorite stops. Whether it’s grabbing a hot breakfast sandwich before a job or picking up lunch between house washes, this place never disappoints.
The food is top-notch: fresh, flavorful, and made fast. The bacon, egg, and cheese is a classic done right, and the chicken cutlet sandwiches are always packed and satisfying. They’ve got a great variety of options, from cold subs to daily specials, and the portions are generous.
What really sets Paulie’s apart, though, is the atmosphere. It’s a true neighborhood deli — friendly service, local regulars, and a staff that treats everyone like they’ve been coming in for years. It’s the kind of place that makes working in Katonah a little more enjoyable.
If you’re in the area and want a quick bite that doesn’t cut corners, Paulie’s Deli is as good as it gets. Highly recommend to locals and anyone passing through.
Atmosphere: 4
Food: 4
Service: 5
The Reuben sandwich is amazing.
The sandwiches here are excellent. The sandwiches here are exactly what you think of when you think of a classic north east sandwich shop.
Chicken cutlets were perfect, bread was great and the staff was super friendly. My daughter dropped one of the sandwiches on the floor and they just made us a new one without question or additional charge. I can’t recommend this enough.
THIS IS THE MOST PHENOMENAL DELI I’VE EVER FREQUENTED IN MY LIFE! THANKS PAULIE! KEEP BEING GREAT!
Loading...