HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Paulie's Delicatessen Italiano NOLA — Restaurant in New Orleans

Name
Paulie's Delicatessen Italiano NOLA
Description
Nearby attractions
Mater Dolorosa Catholic Church
1230 S Carrollton Ave, New Orleans, LA 70118
Nearby restaurants
Jacques-Imo's
8324 Oak St, New Orleans, LA 70118
Juan's Flying Burrito - Oak Street
8140 Oak St, New Orleans, LA 70118
Oak & Ale
8118 Oak St, New Orleans, LA 70118
Carrollton Station
8140 Willow St, New Orleans, LA 70118
MIDORI sushi & hibachi express
1120 S Carrollton Ave, New Orleans, LA 70118
Cibo
1114 S Carrollton Ave, New Orleans, LA 70118
AGUASANTA
8312 Oak St, New Orleans, LA 70118
Hangout Ramen
1340 S Carrollton Ave, New Orleans, LA 70118
Lebanon's Cafe
1500 S Carrollton Ave, New Orleans, LA 70118
PrimoHoagies
8228 Oak St, New Orleans, LA 70118
Nearby hotels
Related posts
Keywords
Paulie's Delicatessen Italiano NOLA tourism.Paulie's Delicatessen Italiano NOLA hotels.Paulie's Delicatessen Italiano NOLA bed and breakfast. flights to Paulie's Delicatessen Italiano NOLA.Paulie's Delicatessen Italiano NOLA attractions.Paulie's Delicatessen Italiano NOLA restaurants.Paulie's Delicatessen Italiano NOLA travel.Paulie's Delicatessen Italiano NOLA travel guide.Paulie's Delicatessen Italiano NOLA travel blog.Paulie's Delicatessen Italiano NOLA pictures.Paulie's Delicatessen Italiano NOLA photos.Paulie's Delicatessen Italiano NOLA travel tips.Paulie's Delicatessen Italiano NOLA maps.Paulie's Delicatessen Italiano NOLA things to do.
Paulie's Delicatessen Italiano NOLA things to do, attractions, restaurants, events info and trip planning
Paulie's Delicatessen Italiano NOLA
United StatesLouisianaNew OrleansPaulie's Delicatessen Italiano NOLA

Basic Info

Paulie's Delicatessen Italiano NOLA

8201 Oak St, New Orleans, LA 70118
4.4(43)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

attractions: Mater Dolorosa Catholic Church, restaurants: Jacques-Imo's, Juan's Flying Burrito - Oak Street, Oak & Ale, Carrollton Station, MIDORI sushi & hibachi express, Cibo, AGUASANTA, Hangout Ramen, Lebanon's Cafe, PrimoHoagies
logoLearn more insights from Wanderboat AI.
Phone
(504) 412-8326
Website
pauliesneworleans.com

Plan your stay

hotel
Pet-friendly Hotels in New Orleans
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in New Orleans
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in New Orleans
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Veal Parmigiana
dish
Chicken Parmigiana
dish
Lasagna
dish
The Amy
dish
The Bronx Bomber
dish
Chicken Parmigiana
dish
Chicken Caesar
dish
The San Gennaro Feast
dish
Philly Cheesesteak
dish
The Godfather
dish
Veal Parmigiana
dish
BBQ Brisket Hoagie
dish
The Buffalo Bill
dish
The Cuban
dish
The All-American
dish
Turkey-Pancetta Melt
dish
The Italian Stallion
dish
The Mason Dixon
dish
The Yankee Clipper
dish
BLT
dish
Cooperstown Charred Burger
dish
The Fat Kat
dish
The Manhattan Project
dish
The Hampton
dish
The Great Bambino
dish
The Brooklyn Dodger Reuben
dish
Chicken Salad
dish
Pulled Pork
dish
The Grateful Veggie Burger
dish
The New York Giant

Reviews

Nearby attractions of Paulie's Delicatessen Italiano NOLA

Mater Dolorosa Catholic Church

Mater Dolorosa Catholic Church

Mater Dolorosa Catholic Church

4.8

(51)

Open 24 hours
Click for details

Things to do nearby

Frenchmen Street Live Music Pub Crawl
Frenchmen Street Live Music Pub Crawl
Sun, Dec 7 • 10:00 PM
New Orleans, Louisiana, 70116
View details
New Orleans Street Art Tour featuring Banksy
New Orleans Street Art Tour featuring Banksy
Mon, Dec 8 • 10:00 AM
New Orleans, Louisiana, 70117
View details
Titanic: An Immersive Voyage
Titanic: An Immersive Voyage
Mon, Dec 8 • 9:30 AM
619 Carondelet St 621, New Orleans, LA, 70130
View details

Nearby restaurants of Paulie's Delicatessen Italiano NOLA

Jacques-Imo's

Juan's Flying Burrito - Oak Street

Oak & Ale

Carrollton Station

MIDORI sushi & hibachi express

Cibo

AGUASANTA

Hangout Ramen

Lebanon's Cafe

PrimoHoagies

Jacques-Imo's

Jacques-Imo's

4.7

(1.5K)

Click for details
Juan's Flying Burrito - Oak Street

Juan's Flying Burrito - Oak Street

4.4

(139)

Click for details
Oak & Ale

Oak & Ale

4.6

(130)

Click for details
Carrollton Station

Carrollton Station

4.6

(255)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!

The hit list

restaurant
Best 10 Restaurants to Visit in New Orleans
February 26 · 5 min read
attraction
Best 10 Attractions to Visit in New Orleans
February 26 · 5 min read
New Orleans

Plan your trip with Wanderboat

Welcome to Wanderboat AI, your AI search for local Eats and Fun, designed to help you explore your city and the world with ease.

Powered by Wanderboat AI trip planner.
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Ben BibleBen 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.
HH
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.
Josh PatellaJosh Patella
My wife and I went during lunch - when we walked in, we were greeted by a very sweet girl who took us to our table and took our order. My wife got The Hampton and I got the Cooperstown Charred Burger - both were absolutely delicious! The mimosas were made with fresh oranges, and tasted like it too! During the day it was a very cool, bright atmosphere from the daylight through the large front windows. I'd like to go back in the evening as well, even if just for drinks at the bar. We'll definitely be back!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in New Orleans

Find a cozy hotel nearby and make it a full experience.

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.
Ben Bible

Ben Bible

hotel
Find your stay

Affordable Hotels in New Orleans

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
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.
H

H

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in New Orleans

Find a cozy hotel nearby and make it a full experience.

My wife and I went during lunch - when we walked in, we were greeted by a very sweet girl who took us to our table and took our order. My wife got The Hampton and I got the Cooperstown Charred Burger - both were absolutely delicious! The mimosas were made with fresh oranges, and tasted like it too! During the day it was a very cool, bright atmosphere from the daylight through the large front windows. I'd like to go back in the evening as well, even if just for drinks at the bar. We'll definitely be back!
Josh Patella

Josh Patella

See more posts
See more posts

Reviews of Paulie's Delicatessen Italiano NOLA

4.4
(43)
avatar
5.0
15w

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...

   Read more
avatar
3.0
15w

Highlights: • Service- Great. • Mozz sticks and Onion Ring- Fire • Vibes- Loved the look and feel of this place

Now let’s talk about the Italian hoagie (AKA Bronx Bomber)… My favorite sandwich of all time, literally the only reason I went in the first place…This one? Unfortunately, very much a letdown.

I ordered the Bronx Bomber, to be fair it wasn’t sold as a classic Italian hoagie, but it was the closest thing I saw. The bread was mid it wasn’t that classic hoagie roll you think of when you think of Philly/Jersey Hoagies. The meat although I love Boar’s Head just didn’t work somehow, and no shredded lettuce!?!?!. I wanted that Philly/NJ deli flavor, and instead I got a step above Subway. Not nearly as good as other great East Coast style sandwich spots here in the city. Honestly would have been happier with Jersey Mike’s. Having said all that, I’m not giving up on Paulie’s. The menu overall looks really good, there are probably 6 other things I would still want to try. I was there with two of my coworkers who had the Cuban and chicken parm both looked way better than what I had. So maybe the Italian just isn’t their lane. I’ll be back to try something else, because everything else about place was honestly pretty good. I'm just disappointed cause I really had my hopes up for a good Italian Hoagie.

Final verdict: Come for the apps, stay for the vibes, just don’t come looking for an...

   Read more
avatar
2.0
4w

I’ve ordered at the deli counter here before, but this visit was really confusing. We walked in and the woman behind the bar didn’t say a word, just let us walk to the back where the counter is. We ended up waiting there for about 15 minutes before someone finally told us you have to order at the bar now. The setup is strange, part deli, part bar, part restaurant, and no one explains how it works.

The woman running the bar was very rude and short, acting like we were stupid for not knowing their menu or process. She was also telling other customers to sit down and that she’d take their order, but then never actually did or gave them menus. Service was slow, our sandwiches came out wrong, and the total was nearly $40 for two.

The food itself was fine, but the experience was frustrating. Most people coming here probably just want a simple, friendly deli experience, not to stand around confused and deal with...

   Read more
Page 1 of 7
Previous
Next