Cancel

Open app

Search

Paulie's

4.3 (38 reviews)
Open 11:00 am - 9:00 pm
Updated 2 months ago

Order Paulie's Takeout or Delivery

Paulie's Photos

Business Info

PAULIE'S ATMOSPHERE

What's the vibe?

You might also consider

Recommended Reviews - Paulie's

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Menu
Nina N.

Pretty disappointed in Paulies. I think I had super high hopes and expectations for this place. We got here around 4 on a random Thursday afternoon. The place had one other table and 2 other guests, which had left by the time we got our food. Paulie was the only one serving us, taking orders and manning the place. It took a while for us to get drinks and food, considering there was only one other table. The Great Bambino was good but the Philly Cheesesteak had barely any meat! The bread was very soft and tasty, but it was just ok. The entire sandwich was 20% protein, 80% bread. The eggplant sticks were piping hot, but they didn't have much flavor. I should've just stuck to getting the mozzarella sticks. I understand it's hard out here in the restaurant industry right now, so I will possibly give it another try, but it just wasn't worth my money. $50+ dollars for that? The ambience was also very quiet. Maybe the energy is higher around 6? Seems like a spot for vibes, not so much the food. I will be sticking to my deli joint on Magazine.

Chicken with mozzarella & roasted red peppers (can remember/find the name)
Meghan R.

My BF is from the east coast and loves a classic deli/italian deli so we were really excited to try Paulie's. Overall we're glad we did but probably won't hurry back. The place was more upscale than we expected (which is on us for not diving deeper beyond food offerings). Started off with drinks and onion rings. Drinks were good but the onion rings were in an odd batter. We both got sandwiches which were good but not amazing, which is mostly just annoying because of the price. For mine, since it had chicken and some cheese on it, I just wanted it to be warmer so that the cheese would actually melt. Fries were also a disappointment because they were crinkle cut which just reminds me of public school. Waitress was nice, inside was nice and they surprisingly had a band playing for a bit.

specials that day
Jamie B.

Yall! This is my new favorite sandwich shop!! The owners are guys from NY so they bring their NY style sandwiches to the South and boy is it a nice complement. You walk in and see all the mobster posters hanging on the walls. I absolutley LOVE this! And you then notice how deep the restaurant goes. And see a stage in the front, and coffee area in the back, and a deli in the middle, a bar towards the front, and the dinning area all in the center of this confusion. But it is not confusing, because they are doing everything right! I love the options of a divy bar/coffee shop/sandwich shop/live music venue. I came here for lunch, so I will go into that. I ordered the divvy Italian Stallion and I have not stopped thinking about it since I ordered it months ago! This sandwich has it all - Pepperoni, salami, capocollo, and THE BEST prosciutto I have ever had. I told the waitress, what do they do different here?! She said they sauté it in butter and wait for it to become crispy. That buttery crisp made every bite more exciting; it mimics a high-class bacon! You get all that on a Cartozzo braided Italian bread and if you don't want sesame seeds, they give you the option to do without. I love that boards head is all over the menu, more very NY uniqueness brought to NOLA. The parking is a little bit of a pain, since the website link was not working the day, I went and I eventually moved my car down the street since I saw meter maids out and about. Other than that, and I wish they had longer hours, this place is fantastic!! I am so happy about these sandwiches, I can't wait to try them all (as well as trying the coffee, and a drink at the bar, and some live music ha)!

The Italian Stallion
Kimberly J.

Really pretty place and friendly service. The menu is expansive with a large variety of sandwiches on braided seeded or unseeded bread. I tried the Italian Stallion, a combination of Italian deli meats/salami with cheese, sun dried tomatoes and arugula. It wasn't my favorite. The toasted meats were super salty and the sun dried tomatoes were overwhelming. The bread is okay but not the best of sandwich breads offered in Nola. I would definitely go back and try something else, maybe a meatball or beef sandwich. I think they might complement the bread and style of their sandwich better than traditional Italian cold cuts. They use Boars Head products which likely has something to do with the saltiness. There is a coffee bar inside also, but skip it. I got an iced latte and this is not their strong suit. It was milk with a little coffee, they don't have flavors and are still working out the cup/lid situation which proved problematic for carrying. They have a great selection of sodas though and it's a better fit for the food. Interested to see how they do in such a large space. Price wise I think there's probably more value in the large sandwich than the small. A 6" was $14+. It's on the smaller size for similar deli sandwiches around. If the larger at $18 is a 12", the value is a lot better.

Kimo S.

Went during lunch, busy with few workers. Gentleman serving us seemed irritated and we felt a bit rushed on what to order. Food was good, variety of drinks. Not on the top of my list.

Paulie's' delicatessen on Oak Street
Dean H.

Took the office staff today for lunch to avoid the usual Monday Beans and Rice . The four of us shared the fresh hand-battered onion rings . The Italian Stallion was a work of art with its specialty meats . My grilled Cooperstown burger was cooked perfectly and tasted great . The other salads and wraps were delicious. The menu is so large there is something for everyone.

Katherine H.

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. At least the chicken parm was just as a amazeBALLS. Also the sandmitch behind the bar, Mitch, makes great drinks!

Chicken Parm
Nola M.

The food is delicious! The owner is very kind and helpful, love this place such a very relaxed atmosphere!!

Bronx bomber

See all

1 day ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 2
Thanks 1
Love this 2
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of J S.
2
799
69

5 months ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

1 month ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

4 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

23 days ago

Helpful 0
Thanks 1
Love this 0
Oh no 0

17 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

29 days ago

A taste of NYC in NOLA. 10/10 sandwiches and true black and whites that were divine. Owner was so kind and the feel is nyc meets space

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Kimo S.
0
15
33

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Business owner information

Photo of Paul T.

Paul T.

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Nola M.
19
25
1

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Business owner information

Photo of Paul T.

Paul T.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Outstanding sandwiches. Super friendly staff ! Very cool entertainment. Live music Monday, Thursday and Saturday starting at 1700 hours

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 months ago

Business owner information

Photo of Paul T.

Paul T.

Helpful 0
Thanks 0
Love this 0
Oh no 2

7 months ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of Babs D.
1
54
22

10 months ago

Business owner information

Photo of Paul T.

Paul T.

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

I had a great Rueben sandwich here today. Portion size was ample. Will return to try more options.

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

This place is legit! The food was amazing and the atmosphere was a perfect match. If you are a deli person then this is a must in NOLA.

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Business owner information

Photo of Paul T.

Paul T.

Helpful 1
Thanks 0
Love this 1
Oh no 0

10 months ago

Business owner information

Photo of Paul T.

Paul T.

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Business owner information

Photo of Paul T.

Paul T.

Helpful 2
Thanks 1
Love this 1
Oh no 0

1 year ago

I had the chicken Caesar sandwich and it was yummy. Came warm and the bread was delicious.

Business owner information

Photo of Paul T.

Paul T.

Helpful 1
Thanks 0
Love this 0
Oh no 0

5 months ago

Best sandwiches in town, Paulie is so nice and the entire environment is so wholesome and friendly!!

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Business owner information

Photo of Paul T.

Paul T.

We love ya Anna! Glad we made it a home run for ya:) -Paulie

Helpful 0
Thanks 0
Love this 2
Oh no 0

10 months ago

Business owner information

Photo of Paul T.

Paul T.

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Business owner information

Photo of Paul T.

Paul T.

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Excellent sandwich and great service. Fresh ingredients. So nice to have a lunch place so close to us.

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

The FatKat is a must for any pastrami lover! If you're looking for authentic Italian meatballs, The Godfather is a must!

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Ask the Community - Paulie's

You might also consider

Parkway Bakery & Tavern

Parkway Bakery & Tavern

4.5
(2.9k reviews)
3.0 mi
$$

If you are reading this, which of course I know you are, BE PREPARED FOR A LONG WAIT! If you read…read morethe whole review I'll give you the best tip on how to skip the line (insert shushing emoji) and don't cheat by skipping to the end! Hands down, the best po'boys in all of NOLA. Everything is made from scratch (except the bread, which they source locally), and you really can't go wrong with anything on the menu. My personal favorites are the Surf & Turf and the James Brown. The Surf & Turf gives you get the best of both worlds (shout out to Hannah Montana). Look it up kids. You get the slow-cooked roast beef with gravy plus fresh Gulf shrimp. Shut the front door! The James Brown is just as incredible: juicy BBQ beef, pepper jack cheese, fried shrimp, and a hot sauce mayo. Bring napkins - you'll need them. Pro tip: go with a group and order a few different po'boys to share. You'll want to try everything. You made it to the end, so here we go. I feel like gate keeping (look it up old-timers), but I'm going to be generous because I love y'all. In order to skip the line, go to the bar area and find a high top or seat at the bar. A seat always opens up quickly. It never fails. You can order from the bartender and the service is top notch. Cheers y'all!

Overhyped and disappointing. Food was just ok. Takes a while to order and takes a while for your…read morefood to be ready. It's very hot. The inside isn't air conditioned. The cheese fries are a sad shame. It's just melted cheddar that immediately solidifies on regular fries and gets super greasy. The fried pickles were good. The grilled chicken poor boy wasn't it - it was bland. The gumbo was good but quite watery - not many ingredients. Very little rice. Not pictured - the cole slaw was really bland. The potato salad was the best one. Husband enjoyed the fried shrimp. The roast beef tasted like cat food - terrible texture. The merch is super overpriced ($25 for a dog toy? Out of a vending machine!) The bathrooms were air conditioned and clean.

Photos
Historic Legacy
Historic Legacy
#YelpElite #Yelp #NewOrleans
#YelpElite #Yelp #NewOrleans
Vanilla Crown Old Fashioned

See all

Vanilla Crown Old Fashioned
Regla Store

Regla Store

4.3
(12 reviews)
2.2 mi
$

Something about getting a poboy from the back of a grocery store that makes it taste better, more…read more authentic....cheaper! Well, this little mom and pop store beside the highway in Mid-city is about as authentic as it comes, but not for poboys, for Cuban food. I can say with confidence that they do the best Cuban sandwich in NOLA. And it costs less than $5. They are super fast. Expect to be in and out in 5 minutes every time. Sin falta. Fastest Cuban granny this side of the Florida straits! They also do a first rate hot lunch: beans and rice, yuca with mojo, roast pork, and flan. Ropa vieja. Anything Cuban, they'll do it. Pre-Katrina it was a full scale operation, but the grandma who forms the foundation for the enterprise now just does food to go at the back of the grocery store. My wife is Cuban, and let me tell you that this place is the real deal...better than the real deal because the family who runs it came over just after the revolution and combines all they know about their country's pre-Castro cuisine with New Orleans knack for kick it up a notch flavor. But loyal to the wonderfulness of their culture, they don't ruin the original, which is even rarer. Instead they improve upon it, but with finesse. Roast pork, ham, swiss, pickle and mustard, perfectly pressed together with a Bustelo coffee and plantain chips? Look no further as you have hit gold, found paradise, located the source of eternal bliss cubano at the Regla store! I am a regular here. These guys are my small business heroes. A hidden treasure in quality and value. Give them some business and feel good about it both for you and for them. In my opinion, they could easily charge more, but do not. I am addicted to these things now, so I hope they keep everything just the way it is. A lo maximo!

Best Cuban sandwich and the only Cuban sandwich I have ever tried. I give them a 5 out of 5 for…read morecorner store bodegas across the world! I'm from Dallas and needed a quick fix for some grub. Luckily this place is across the street literally, I'm eating my sandwich and can see the store from my place! I'll be back to see these guys my next time around for sure and don't forget to thank them for the hospitality!

Photos
Ropa vieja
Ropa vieja
Monster Cuban Sandwhick
Monster Cuban Sandwhick
Cuban sandwich

See all

Cuban sandwich

Paulie's - italian - Updated July 2026

Loading...
Loading...
Loading...