HTML SitemapExplore

Paulie’s Deli — Restaurant in Town of Bedford

Name
Paulie’s Deli
Description
Nearby attractions
Oak&Oil Gallery
89 Katonah Ave, Katonah, NY 10536
Petite Art Studio
23 Valley Rd #2, Katonah, NY 10536
Eclectic Collector Inc
165 Katonah Ave, Katonah, NY 10536
Majestic Hudson Boutique Sanctuary
223 Katonah Ave, Katonah, NY 10536
Nearby restaurants
Katonah Reading Room
19 Edgemont Rd, Katonah, NY 10536
The Whitlock
17 Katonah Ave, Katonah, NY 10536
Amore Pizzeria & Italian Kitchen - Katonah
22 Edgemont Rd, Katonah, NY 10536, United States
LMNOP Bakery
25 Katonah Ave, Katonah, NY 10536
Jay Street Bistro
63 Katonah Ave, Katonah, NY 10536
Pizza Station
27 Parkway Apartment 1, Katonah, NY 10536
Peppino's Ristorante
116 Katonah Ave, Katonah, NY 10536, United States
Blue Dolphin
175 Katonah Ave, Katonah, NY 10536
Katonah Pasta
28 Valley Rd, Katonah, NY 10536
Wogies Bar & Grill, Katonah
156 Katonah Ave, Katonah, NY 10536
Nearby local services
Kelloggs & Lawrence
26 Parkway, Katonah, NY 10536
G. Willikers
29 Katonah Ave, Katonah, NY 10536
Charles Department Store
113 Katonah Ave, Katonah, NY 10536
Phat Olive
87 Katonah Ave, Katonah, NY 10536
Catherine H.
29 Valley Rd, Katonah, NY 10536
Sgaglio's Marketplace
127 Katonah Ave, Katonah, NY 10536
Bijou of Katonah
135 Katonah Ave, Katonah, NY 10536
NINE BY ASH
119 Katonah Ave, Katonah, NY 10536, United States
John Jay Homestead Farm Market
Lot 2 202 Katonah Ave, Katonah, NY 10536
Katonah Shopping Center
256-294 Katonah Ave, Katonah, NY 10536
Nearby hotels
Related posts
Keywords
Paulie’s Deli tourism.Paulie’s Deli hotels.Paulie’s Deli bed and breakfast. flights to Paulie’s Deli.Paulie’s Deli attractions.Paulie’s Deli restaurants.Paulie’s Deli local services.Paulie’s Deli travel.Paulie’s Deli travel guide.Paulie’s Deli travel blog.Paulie’s Deli pictures.Paulie’s Deli photos.Paulie’s Deli travel tips.Paulie’s Deli maps.Paulie’s Deli things to do.
Paulie’s Deli things to do, attractions, restaurants, events info and trip planning
Paulie’s Deli
United StatesNew YorkTown of BedfordPaulie’s Deli

Basic Info

Paulie’s Deli

24 Woods bridge Rd, Katonah, NY 10536
4.7(74)$$$$
Closed
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

attractions: Oak&Oil Gallery, Petite Art Studio, Eclectic Collector Inc, Majestic Hudson Boutique Sanctuary, restaurants: Katonah Reading Room, The Whitlock, Amore Pizzeria & Italian Kitchen - Katonah, LMNOP Bakery, Jay Street Bistro, Pizza Station, Peppino's Ristorante, Blue Dolphin, Katonah Pasta, Wogies Bar & Grill, Katonah, local businesses: Kelloggs & Lawrence, G. Willikers, Charles Department Store, Phat Olive, Catherine H., Sgaglio's Marketplace, Bijou of Katonah, NINE BY ASH, John Jay Homestead Farm Market, Katonah Shopping Center
logoLearn more insights from Wanderboat AI.
Phone
(914) 301-5658
Website
pauliesdeli.com
Open hoursSee all hours
Wed6:30 AM - 6 PMClosed

Plan your stay

hotel
Pet-friendly Hotels in Town of Bedford
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Town of Bedford
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Town of Bedford
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
Chicken, Bacon, Ranch Salad
Mixed greens, tomato, peppers, cucumber, onion, bacon, grilled or fried chicken cutlet and ranch dressing.
The Chef Salad
Mixed greens, tomato, peppers, cucumber, onion with Genoa salami, pepperoni and provolone, oil and vinegar.
House Salad - $8.99
Mixed greens, tomato, peppers, cucumber and onion.
The Katonah Cobb - $11.99
Mixed greens, tomato, peppers, cucumber, hard boiled egg, oven gold turkey and deluxe ham.
The Javier Salad
Mixed greens, crumbled feta, sliced grapes, cranberries and trail mix.

Reviews

Live events

Sleepy Hollow Murder Mystery: Solve the case!
Sleepy Hollow Murder Mystery: Solve the case!
Thu, Jan 1 • 12:00 AM
121 N Broadway, Tarrytown, 10591
View details
Greenwich Murder Mystery: Solve the case!
Greenwich Murder Mystery: Solve the case!
Thu, Jan 1 • 12:00 AM
58 Arch St, Greenwich, CT, 06830
View details
New Members 2026 Exhibition at Silvermine Galleries
New Members 2026 Exhibition at Silvermine Galleries
Sat, Jan 10 • 10:00 AM
Silvermine Arts Center, 1037 Silvermine Road, New Canaan, United States
View details

Nearby attractions of Paulie’s Deli

Oak&Oil Gallery

Petite Art Studio

Eclectic Collector Inc

Majestic Hudson Boutique Sanctuary

Oak&Oil Gallery

Oak&Oil Gallery

4.8

(10)

Closed
Click for details
Petite Art Studio

Petite Art Studio

5.0

(25)

Open 24 hours
Click for details
Eclectic Collector Inc

Eclectic Collector Inc

5.0

(9)

Closed
Click for details
Majestic Hudson Boutique Sanctuary

Majestic Hudson Boutique Sanctuary

5.0

(44)

Closed
Click for details

Nearby restaurants of Paulie’s Deli

Katonah Reading Room

The Whitlock

Amore Pizzeria & Italian Kitchen - Katonah

LMNOP Bakery

Jay Street Bistro

Pizza Station

Peppino's Ristorante

Blue Dolphin

Katonah Pasta

Wogies Bar & Grill, Katonah

Katonah Reading Room

Katonah Reading Room

4.7

(158)

$$

Closed
Click for details
The Whitlock

The Whitlock

4.5

(172)

$$

Closed
Click for details
Amore Pizzeria & Italian Kitchen - Katonah

Amore Pizzeria & Italian Kitchen - Katonah

4.7

(88)

$

Closed
Click for details
LMNOP Bakery

LMNOP Bakery

4.8

(74)

$

Closed
Click for details

Nearby local services of Paulie’s Deli

Kelloggs & Lawrence

G. Willikers

Charles Department Store

Phat Olive

Catherine H.

Sgaglio's Marketplace

Bijou of Katonah

NINE BY ASH

John Jay Homestead Farm Market

Katonah Shopping Center

Kelloggs & Lawrence

Kelloggs & Lawrence

4.9

(88)

Click for details
G. Willikers

G. Willikers

4.8

(11)

Click for details
Charles Department Store

Charles Department Store

4.9

(40)

Click for details
Phat Olive

Phat Olive

4.9

(15)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Posts

Ethan RealanderEthan 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.
Tom LawrensonTom Lawrenson
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!
jhavon cantojhavon canto
Just come eat here. Got what i wanted good price good food clean environment good service. I even got a chuckle cause the counter girl shorter then the counter lol but its good stuff here need this type of business in lower westchester.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Town of Bedford

Find a cozy hotel nearby and make it a full experience.

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.
Ethan Realander

Ethan Realander

hotel
Find your stay

Affordable Hotels in Town of Bedford

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
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!
Tom Lawrenson

Tom Lawrenson

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Town of Bedford

Find a cozy hotel nearby and make it a full experience.

Just come eat here. Got what i wanted good price good food clean environment good service. I even got a chuckle cause the counter girl shorter then the counter lol but its good stuff here need this type of business in lower westchester.
jhavon canto

jhavon canto

See more posts
See more posts

Reviews of Paulie’s Deli

4.7
(74)
avatar
5.0
31w

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

   Read more
avatar
1.0
29w

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

   Read more
avatar
5.0
2y

TYPICALLY I would give a 5, as I have been here 5 times and it has been excellent. However I just got a chicken cutlet sandwich which is usually my favorite from Paulie's and the chicken was so rubbery it was inedible and I could not chew through it. I immediately got sick and now I have no lunch. This was my favorite deli and now I am apprehensive about quality control.

I am giving 5 stars because it is usually a 5 star experience, I am hoping I had a...

   Read more
Page 1 of 7
Previous
Next