Welcome to Paulie's!
From the creators of Empire State Delicatessen continuing their 20+ year tradition in New Orleans with 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!
SUNDAY
MONDAY
TUESDAY
WEDNESDAY
THURSDAY
FRIDAY
SATURDAY
11am-4pm
11am-4pm
11am-4pm
11am-4pm
11am-9pm
11am-9pm
11am-9pm
Hours of Operation
Our Story
Welcome to Paulie's Italian Delicatessen, where tradition meets innovation! You may recognize us as those who served you downtown for 21 years 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 our cocktail menu and full bar featuring premium and Italian liqueurs. Don't worry - we still have our famous New York-style deli by Paulie T and Vincent Gagliano who's been with us for 15 years here, where you can enjoy Boar's Head Premium grilled or cold cut sandwiches. You can even bring home Boar's Head slices from our deli case by the pound. Join us for a taste of the Big Apple in the Big Easy on Oak Street!