Paulie’s Deli
24 Woodsbridge Rd, Katonah
(914) 301-5658
Customers' Favorites
Cranapple Turkey Wrap Special
Fried Eggplant Sandwich
Mozzarella Sticks
Zucchini Sticks
Plucked Russian
Tenders & Fries
Egg Sandwich
Paulie Melt
Menu
Photos
+12 photos
+11 photos
Add a photo
Recent Reviews
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
Parking: Pretty good for a small deli.
Parking: Pretty good for a small deli.
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.
You May Also Like
Katonah Reading Room - 19 Edgemont Rd
![]()
Coffee Shops, Cafe, Coffee & Tea, Bakery, Coffee
Amore Pizzeria & Italian Kitchen - Katonah - 22 Edgemont Road
![]()
Pizza, Italian, Burgers
The Whitlock - 17 Katonah Ave
![]()
American, Bar
Parking: The owner is awesome!
Wheelchair accessibility: I don't think you can get inside the deli, but there is outdoor heated seating that is wheelchair friendly. There may be a side door for wheelchairs, but i'm really not sure.