top of page

Welcome to Paulie's!

Italian Specialty Favorites, New York Style Delicatessen Sandwiches,

Espresso Drinks, Full Specialty Bar, Italian Dolce, Imported NYC Bagels, Sodas & more in Uptown East Carrollton Oak Street Neighborhood. 

Come have a taste of the Big Apple in the Big Easy!

Hey There! Thanks for checking us out! We are delivering our full menu through Uber Eats, DoorDash, GrubHub. Pick-up orders call our restaurant direct at 504.412.8326. For delivered Catering orders, please inquire direct through PauliesNewOrleans@Gmail.Com, or through our ezCater link. Thank you so much we hope to see you in Paulie's Delicatessen soon!

MONDAY

TUESDAY

WEDNESDAY

THURSDAY

FRIDAY

SATURDAY

SUNDAY

11am-4pm

11am-4pm

11am-4pm

11am-9pm

11am-9pm

11am-9pm

11am-4pm

Hours of Operation

Our Current Specials

We update our specials regularly. Follow us on Social Media or check our website regularly to stay updated.

Our Story

Welcome to Paulie's Italian Delicatessen, where tradition meets innovation! You may recognize us as those who served you at Empire State Deli, founded by Paul Tufaro in 2004. Following COVID-19, we decided to move from Downtown to Uptown. This move allows us to offer an expanded menu filled with authentic Italian dishes, rich espresso, a full bar, and live entertainment in a warm, inviting atmosphere while still continuing our traditions from 2004. We'd love for you to try our new Italian dinner menu, curated by Paul Tufaro and Peter Nigro; and our cocktail menu designed by Michelle Lombard featuring our Italian liqueurs. Don't worry - we still have our famous New York-style deli by Vincent Gagliano of 15 years here, where you can enjoy Boar's Head Premium cold cut sandwiches. You can even bring home Boar's Head slices from our deli case. Join us for a taste of the Big Apple in the Big Easy on Oak Street!

Address

8201 Oak St.

New Orleans, LA 70118-2041

Phone

504-412-8326

Email

Connect

  • Facebook
  • TikTok
  • Instagram
  • Pinterest
bottom of page