Paulie's Deli

Paulie's Deli We’re open 7 days! Enjoy Double Barrel Roasters coffee, Boar’s Head deli favorites, craft beers, and our relaxing patio — the perfect spot to unwind

Every story has a new chapter.Since taking ownership in October 2025, we have been grateful for the support, kindness, a...
06/22/2026

Every story has a new chapter.

Since taking ownership in October 2025, we have been grateful for the support, kindness, and loyalty of our customers and community.

Today, we want to share that we are in the process of changing our name from Paulie’s Deli to Edgar’s Deli.

While our name is changing, our commitment remains the same. Our team will continue providing the quality food, service, and customer experience you have come to know and trust.

Thank you for being part of our story. We look forward to serving the Katonah community for many years to come -Edgar

Not into alcohol but need a refresher? We’ve got you covered at Paulie’s Deli. Virgin Piña Colada is the perfect refresh...
06/20/2026

Not into alcohol but need a refresher? We’ve got you covered at Paulie’s Deli. Virgin Piña Colada is the perfect refresher for a hot day! 🍍🥥☀️

We will be closing Sunday June 21.2026 at 3:00PM to allow staff time to celebrate with their families. We will reopen Mo...
06/19/2026

We will be closing Sunday June 21.2026 at 3:00PM to allow staff time to celebrate with their families. We will reopen Monday June 22,2016 at 6:30am. Thank you for your understanding.

06/07/2026

Just a few orders of our Chicken Francese headed out the door! 😋 We love catering events, and nothing makes us happier than seeing our customers enjoy the food. Thank you for your continued support! Call us today and place your order (914) 301-5658. ❤️

WE’RE HIRING!Paulie’s Deli is looking for a full-time kitchen worker to join our team.✔ Experience preferred, but not re...
06/06/2026

WE’RE HIRING!

Paulie’s Deli is looking for a full-time kitchen worker to join our team.

✔ Experience preferred, but not required
✔ Will train the right person
✔ Bilingual (English/Spanish) preferred
✔ Reliable & hardworking
✔ Team Player

📍 Apply in person at Paulie’s Deli, Katonah

🇺🇸 Memorial Day Weekend is here!Here are our hours for Monday:Monday, Memorial Day⏰ Open from 7:00AM – 3:00PMStop by for...
05/23/2026

🇺🇸 Memorial Day Weekend is here!
Here are our hours for Monday:

Monday, Memorial Day
⏰ Open from 7:00AM – 3:00PM

Stop by for breakfast, sandwiches, cold drinks, craft beer & more! Have a safe and blessed holiday weekend from all of us at Paulie’s Deli 🇺🇸

Today’s weather called for a Paulie Pickle 🥒🔥Turkey, lettuce & tomato stuffed in a pickle 😮‍💨 ‼️
05/19/2026

Today’s weather called for a Paulie Pickle 🥒🔥Turkey, lettuce & tomato stuffed in a pickle 😮‍💨 ‼️

Felt like a Plucked Russian kinda day 🙂‍↔️🥪Chicken Cutlet, Bacon, melted Muenster & Russian dressing on a fresh roll. ...
05/17/2026

Felt like a Plucked Russian kinda day 🙂‍↔️🥪
Chicken Cutlet, Bacon, melted Muenster & Russian dressing on a fresh roll. ‼️

Honored to help provide catering for a special gathering today. 🤍 Thank you for trusting Paulie’s Deli.
05/09/2026

Honored to help provide catering for a special gathering today. 🤍 Thank you for trusting Paulie’s Deli.

A New York classic: ham, egg & cheese with salt, pepper, ketchup on a bagel🔥txt to order at (914)602-6185
04/29/2026

A New York classic: ham, egg & cheese with salt, pepper, ketchup on a bagel🔥txt to order at (914)602-6185

Address

24 Woodsbridge Road
Katonah, NY
10536

Opening Hours

Monday 6:30am - 6pm
Tuesday 6:30am - 6pm
Wednesday 6:30am - 6pm
Thursday 6:30am - 6pm
Friday 6:30am - 6pm
Saturday 7am - 5pm
Sunday 8am - 5pm

Telephone

+19143015658

Website

Alerts

Be the first to know and let us send you an email when Paulie's Deli posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Shortcuts

Share

Category