Social Profile: 
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Paulie’s is a beloved New York–style Italian Deli now thriving in Uptown New Orleans, blending authentic deli classics, Italian restaurant staples, in a lively uptown neighborhood vibe. Founded downtown in 2004, after 21 years, it’s now located on Oak Street in the Uptown Carrollton area after a 2025 relocation. We offer a casual New York Italian deli experience with counter service, table service, bar dining, take out, delivery, catering, and Boar’s Head Brand Meats and Cheeses by the Pound.
Hours
| Tuesday | 11 AM–4 PM |
| Wednesday | 11 AM–4 PM |
| Thursday | 11 AM–9 PM |
| Friday | 11 AM–9 PM |
| Saturday | 11 AM–9 PM |
| Sunday | 11 AM–4 PM |
| Monday | 11 AM–4 PM |
Address and Contact Information
Address: 8201 Oak St, New Orleans, LA 70118
Phone: (504) 412-8326
Website: https://www.pauliesneworleans.com/
Menu Photos
Order and Reservations
Reservations: restaurent.com
Order: Order online
Related Web Results
Paulie’s Italian Deli | 8201 Oak St. NOLA 70118
From the creators of Empire State Delicatessen continuing their 20+ year tradition in New Orleans with Italian Specialty Favorites,.
Paulie’s Delicatessen Authentic NYC/NOLA Deli & Italian Favorites
Explore our Delicatessen menu featuring authentic New York Italian flavors in New Orleans. Visit us at 8201 Oak Street for a true taste of Italian NYC NOLA …
Paulie’s | New Orleans LA – Facebook
Cover photo of Paulie’s. Paulie’s . A Taste of the Big Apple in the Big Easy! Now that’s Italian!! . Deli · pauliesneworleans · $$ · (504) 412-8326.
Last Updates
Reviews
Rocky Agui
Walking in, is a very pleasant enviroment, staff is very welcoming. I had ordered the special for that friday, which is lasagna, and a side of garlic bread. I must say is one of the best tasting lasagnas i’ve had. Staff constantly comes and checks on our table, big plus on my book. Lots of memorabilia on the walls, the seats are very comfortable, soft to the touch. Will continually keep coming in untill anything changes. Deff a place to bring the whole family, or anytime dinning.
… moreAntonio Casas
Great NYC themed deli. I had the Bambino pastrami and corn beef on marble rye. It was fantastic and I would order again. My wife had a Philly but it was not traditional Philly. Of course one should stick NYC sandwiches when in a New York deli lol. I think this is a fine addition to the food scene in NOLA.
… moreKat Hayes
Meatball! Bestball! I’ve had a handful of sandwiches here, it’s hard to get something twice because you know the next things gonna be great. Thankfully the chicken parm was just as a amazeBALLS. Also the sandmitch behind the bar, Mitch, makes great drinks!
… moreH
Greasy tasting overly salty sandwiches. Very expensive
We ordered the Italian Stallion and Manhattan Project.
The staff was pretty short and not overly friendly. When you walk in, you’re overwhelmed with the smell of grease.
The sandwiches are all griddled or something bc they all have that greasy smell. The Italian Stallion had all the Italian cold cuts salted and grilled. It inedible. We could only stomach a quarter of it before we threw it away.
Notes to owner… Try your food. Really. The level of salt and grease are these were awful.
… moreWe ordered the Italian Stallion and Manhattan Project.
The staff was pretty short and not overly friendly. When you walk in, you’re overwhelmed with the smell of grease.
The sandwiches are all griddled or something bc they all have that greasy smell. The Italian Stallion had all the Italian cold cuts salted and grilled. It inedible. We could only stomach a quarter of it before we threw it away.
Notes to owner… Try your food. Really. The level of salt and grease are these were awful.
Ben Bible
Yeah – they’re legit.
I’m always on the hunt for a deli style meal. Love a good Reuben and certainly have to order a Chicken Parm if I see that on the menu. Two items I would say you can judge a place by based on how it comes out. If the Chicken Parm is good, then you know they’re running a tight ship and they’re doing the rest right. That’s how it felt here.
We’re from here. We love our good spots. In my humble opinion the ones that last are the ones who have people in it because it’s actually what they love to do and they’re thinking about all the details. That’s what it feels like here. The owner is right there doing his thing and happy to talk and say hello. The wait staff are adults, happy to be there, and knowledgeable about what’s on the menu and clearly have good energy with the place. Not a good sign for example when it’s all teenagers and one adult in the back “managing” – they’re not taking it seriously.
I’m not an expert on Italian Deli food, I just like it when it’s good. It was good.
The interior is cool. Everything looks like it’s thought out and pieced together with the intent to be there for a long time, AND a good time.
This to me is what an actual locally owned place is. They know what they’re about. They enjoy doing it. They’re doing it well. And they’re genuinely interested to be part of the neighborhood, to connect with their customers and neighbors. Nothing is outrageously priced, the portions are good, and you know that if something wasn’t totally right you just say something and they’d be happy to make it right.
Great addition to Oak St. They got something for you, they got something for the kids. Go out and give ’em a shot. Looks like they’re trying to add to the music scene too.
Nice to meet y’all the other day. My son and I will be seeing y’all again.
… moreI’m always on the hunt for a deli style meal. Love a good Reuben and certainly have to order a Chicken Parm if I see that on the menu. Two items I would say you can judge a place by based on how it comes out. If the Chicken Parm is good, then you know they’re running a tight ship and they’re doing the rest right. That’s how it felt here.
We’re from here. We love our good spots. In my humble opinion the ones that last are the ones who have people in it because it’s actually what they love to do and they’re thinking about all the details. That’s what it feels like here. The owner is right there doing his thing and happy to talk and say hello. The wait staff are adults, happy to be there, and knowledgeable about what’s on the menu and clearly have good energy with the place. Not a good sign for example when it’s all teenagers and one adult in the back “managing” – they’re not taking it seriously.
I’m not an expert on Italian Deli food, I just like it when it’s good. It was good.
The interior is cool. Everything looks like it’s thought out and pieced together with the intent to be there for a long time, AND a good time.
This to me is what an actual locally owned place is. They know what they’re about. They enjoy doing it. They’re doing it well. And they’re genuinely interested to be part of the neighborhood, to connect with their customers and neighbors. Nothing is outrageously priced, the portions are good, and you know that if something wasn’t totally right you just say something and they’d be happy to make it right.
Great addition to Oak St. They got something for you, they got something for the kids. Go out and give ’em a shot. Looks like they’re trying to add to the music scene too.
Nice to meet y’all the other day. My son and I will be seeing y’all again.
Paradise Donaldson
My first experience was this year during Mardi Gras, I found this place when it was Called ” Empire State Deli”.They have the best pastrami ever. This reminds me of Katz Deli in New York.
I was sad when I thought they closed down, but was so happy when I found out that they had a new location and a new name. I bragged to my boyfriend about how good it was, we went this Sunday to the new location and we loved it. My fav sandwhich is the “Fat Kat”. It is so delicious
… moreI was sad when I thought they closed down, but was so happy when I found out that they had a new location and a new name. I bragged to my boyfriend about how good it was, we went this Sunday to the new location and we loved it. My fav sandwhich is the “Fat Kat”. It is so delicious
Noel Marcantel
Some days you order a footlong sandwich fully intending to eat half at lunch and half at dinner. Occasionally the sandwich is so good you devour it all instead. Today was that kind of day.
There was supposed to be a picture of the Italian Stallion sandwich here, but the camera didn’t eat first today. You bet your bottom I’ll be back.
… moreThere was supposed to be a picture of the Italian Stallion sandwich here, but the camera didn’t eat first today. You bet your bottom I’ll be back.
Misha Mayeur
This is the softest bread I’ve ever had on a sandwich. Eating the godfather is like receiving a hug straight from an Italian Nonna.
Get the large and tell no one – I offered half my sandwich to my partner before trying it, and had to show considerable restraint to not eat his whole half. I did eat some of his half. Dreaming of my next Italian sandwich already.
… moreGet the large and tell no one – I offered half my sandwich to my partner before trying it, and had to show considerable restraint to not eat his whole half. I did eat some of his half. Dreaming of my next Italian sandwich already.
Max Sanders
Mitch is amazing. The most welcoming place to eat on oak street. The best NY style food around. Try the Paulie shot
… moreKipp
I walked in and ordered the Bambino Sandwich with a diet coke to go. With tax and tip it came to 22.00. The sandwich was good but $22.00 is to pricey for me to come back.
… more