Haven't had real deli food since NY and LA. Best in New Orleans. They are the real deal. Don't be fooled by other places that are only expensive, poor imitations. I can't go anywhere else. I keep getting great food and wonderful service. I'll try to expand my dining experience. But I'm so hooked on Paulie's right now. If you're craving real deli food this is the place. read more

tucked away off oak street, paulie's feels like one of those spots you almost want to gatekeep... but it's too good not to talk about we finally went and i'm already ready to go back. my husband got the chicken parmigiana and absolutely tore it up, and i had the brooklyn dodgers reuben which was sooo good -- like, one of those sandwiches you keep thinking about later we also shared cheese fries with gouda (really good but i wish they went a little heavier on the cheese tbh), plus a beer for him and a sauvignon blanc for me that was actually pretty solid our waitress was so sweet with the best personality, and the whole vibe of the place is just cozy and lowkey -- tucked away from all the chaos but still right there in the city definitely one of those places that feels like a little hidden gem. already planning our next visit! read more

See all

If you are in a hurry this is not the place to eat. We stopped in on a Saturday afternoon and were there for almost 2 hours. The server was very nice and apologized for the wait. She said the chef was a perfectionist which I can appreciate and do not mind waiting. We chose to come here because I saw a video on TikTok and had very high expectations. We ordered the Italian Stallion. This was not my favorite sandwich. I would not order it again. The bread is really good but this sandwich did not knock my socks off. My son ordered rockaway beach sandwich which was better. The chicken was tender and juicy. I would order this sandwich again but ask to hold the arugula because I'm not a fan of it. I order the meatball toast and the Greek salad. I enjoyed the meatball toast and the way it was prepared. I liked having the crostini's on the side of the dish so they did not get soggy. The red sauce and meatballs were really good. I'd probably go for a meatball sandwich next time. The small greek salad comes packed in a tiny bowl. I asked for a bigger bowl to mix it in to make it easier to eat. I'm not sure if it doesn't come with dressing but I did have to ask for dressing after the fact. I opted for the balsamic and oil dressing. It was really good and refreshing. I enjoyed my salad. For dessert we ordered the dream bomba affogato and the limencello raspberry cake with a shot of espresso. They were ok. Overall this is not a place I am dying to come back to but would give it another shot if I'm in the area. read more

See all

Wow Paulie Rule number one when you own a business- Don't fight with customers leaving honest reviews Wow chill bro Reviews are often meant to HELP AND YOUR PLACE NEEDS SOME HELP Honest review - Overpriced sandwiches with hardly ANY meat Like an embarrassment to be sent out the way they were Did they taste good? Sure. The bread was fantastic as that's all they really were The beer lines need cleaning and the bar was filthy- The place should and could be an amazing local spot but it falls flat Way too large Needs a deep clean Better welcoming atmosphere Menu needs help Now I'll await Paulies abuse read more

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

Paulie's - Chicken with mozzarella & roasted red peppers (can remember/find the name) - Italian Near Me - New Orleans, Louisiana

See all

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)! read more

See all

Being from CT I am a little fussy about an Italian deli! So far Paulies has exceeded all my expectations and trust me the bar is high ! Do not go there if you are expecting quick fast food and an in and out but definitely go if you want to have some time with friends friendly service and good food ! So far I have been for lunch Boars Head dogs and fries ! On Point ! Breakfast OMG Taylor ham and cheese on a bagel ( no hard rolls in Louisiana ) ON POINT ( my fave so far ) and tonite we had the Meatballs 8/10 (I had a grandmother that made a meatball would make you cry) and the eggplant Parmesan 10/10 best I have had in the city . The sauce is real NY Italian no shade to Louisiana but your sweet sauce is not my jam .. so if you can be patient with a really small establishment to make your belly happy go to Paulies any time of day ! Enjoy ! read more

Great food, great live music! Had the Manhattan Project it was really good. My wife had the Godfather and lived it. read more

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

Paulie's - The Italian Stallion - Italian Near Me - New Orleans, Louisiana

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

Paulie's - Italian Near Me - New Orleans, Louisiana

See all

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

Paulie's - Paulie's' delicatessen on Oak Street - Italian Near Me - New Orleans, Louisiana

See all

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! read more

Paulie's - Italian Near Me - New Orleans, Louisiana

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

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

See all

shorthanded slow service. The bread looked so good in the photos but disappointing in real life. It was soft, even the crust, Was expecting a nice crunchy hot toasted crust. Oh well. read more

I just paid $50 for two 6-inch sandwiches, one drink, and a slice of cheesecake -- for a to-go order. I even tipped. And honestly? I'm pissed. The sandwich was soaked in balsamic vinegar that after one bite, my face looked like I'd just eaten BBQ ribs. It completely overpowered everything -- you couldn't taste the meat. And that's assuming there was anything else in there, because apparently they weigh the meat they put in each sandwich. So yeah, it looked sad. Let me be clear: the staff was very nice. This is not on them -- they were polite and helpful. This is 100% on whoever owns or manages this place. If you're going to charge that much, the food should be worth it. It wasn't even close. I walked into an empty shop and now I understand why. First time here, and it'll definitely be the last. read more

Paulie's - Bronx bomber - Italian Near Me - New Orleans, Louisiana

So glad I found this place. Had the Bronx Bomber which is basically an Italian Hero/Sub/Hoagie - which they were really nice and customized for me. Full bar, great owners/staff. I need to go back and work my way through the menu. read more

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

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.

Amazing food and energy- great new spot on Oak! I had the Hampton on the six inch Italian bread and it did not disappoint! They have so many different types of breads and sandwiches- you can't go wrong! Can't wait to try their Carrot Ginger juice also! read more

The Rueben was EVERYTHING! Great craft cocktails and super friendly staff, even Paulie came out for a hello! Can't wait to try the lasagna next! read more

The lady at the bar seemed like she hated her job. Sandwich was pretty mediocre, expected a little bit more at the price point. Bread to meat ratio was poor sandwiches are lacking sauce. Seating was pretty impressive, a lot of space to sit. However, it was really hot in there when we went in. Unfortunately, most likely won't be returning. read more

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

Food is very fresh and quickly served, love the NY ambience and the music was chill. Wednesday was not crowded so we had a quiet afternoon lunch. The choices of sandwiches will make you drool. Had the yankee clipper, all the au jus was gone yummy! The mason dixon is phenomenal with cheese and fried onion rings! Want to come back and try the Reubens! read more

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

I love sandwiches. If you love sandwiches you have to go to Pauline's! Mitch told me to order the best Cuban sandwich I've ever had and it's not even close! Homerun, bullseye! read more

Amazing food and fun staff. Super comfortable seats at the bar. Got a very tasty Ruben and my husband got the Italian stallion. Both awesome. And they even had diet cream soda!!!!! My new go to place read more

I randomly stumbled across Paulie's while hungry and walking down Oak St! The owner was there and was super attentive, the food was great, and I could tell a lot of thought was put into the atmosphere! Overall a really cool place. I'll have to stop in next time they've got some live music! read more

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

Loved the Cuban and the Hampton the most. A Great spot on Oak Street in Nola with a cool atmosphere, live music some nights and sweet bar to chill ! read more

Food was really good.... Really good selection of sandwiches... Definitely need to come check this place out if you are in NOLA... Bar and great live music too... read more

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

$18 for a dry burger is just not worth it. I also asked for lettuce and tomato which was a up charge 1.50 is insane plus another $1.50 for a slice of chees. Sheesh read more