Paulie's Delicatessen
★ 4.6 · 176 reviews New Orleans Opened August 2025
The Empire State deli, reborn on Oak Street
Paul Tufaro fed the CBD for nearly two decades as Empire State Delicatessen, then moved the whole operation to Oak Street in August 2025 and renamed it after himself. The space had been D.T.B. and briefly Mucho Mas.
The sandwiches came with him: the Fat Cat, a pound of grilled pastrami on rye, and the Manhattan Project, London broil under horseradish cheddar on toasted seven-grain. New York and New Orleans music memorabilia on the walls.
What guests say
Reviews by Google-
Louie Liokis 11 reviews · Local Guide 7 July 2026
We wanted to celebrate America and Paulie’s was open on the 4th. We got a couple of delicious hot dogs, a cheeseburger and fries. It was hot and delicious. Best part of the experience was getting to banter with the Paulie at the bar. He personally served us all our beer and food. Great vibe and food.
-
Hannah Ruibal 74 reviews · Local Guide 31 May 2026
Absolutely delicious!! My wife and I shared the Italian Stallion and the Godfather and it was so damn good! The bread is fresh and soft and the ingredients are fresh and perfect!! Met Paulie too and he was super nice! Highly recommend this place! And they cater for parties too 🙌🏼
-
Shelbi Copain 9 reviews 23 May 2026
Best eggplants sticks I’ve ever had! And don’t even get me started on the fresh Italian bread and chicken cutlets! The menu really can’t be beat, and there is nothing like getting great service from the owner himself.
-
Lauren Dabdoub 3 reviews 9 May 2026
I got completely ripped off by uber/my uber driver and was given no help thru the app whatsoever. The uber driver was trying to blame Paulies and so I called them on the off chance that he was telling the truth. I wasn’t even expecting a refund or anything from them since it was Ubers fault. And then they offered to remake my entire meal completely for free without hesitation!! I picked it up 15 minutes later 😊 great service and great management!
-
Reid Colombo 32 reviews · Local Guide 9 April 2026
Tried the Chicken Parm sammich and Fried onion rings. Add 2 beers and it was almost $60 😬 I don't recommend the onion rings and the sandwich was okay. Not worth the price and after the owner got butt hurt about the honest review.. I definitely won't be coming back. Take the Constructive criticism and upgrade yourself or just keep losing customers 🤷♂️ Many other quality restaurants to visit 👌
People also visited
Thank you!
Thanks, we'll take a look.







