Cancel

    Open app

    Search

    Paulie's

    4.3 (32 reviews)
    Open 11:00 am - 12:00 AM (Next day)
    Updated 1 week 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

    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

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 months ago

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

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

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

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Business owner information

    Photo of Paul T.

    Paul T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month 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
    Photo of Nola M.
    19
    23
    1

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    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 2
    Photo of Babs D.
    1
    53
    22

    8 months ago

    Business owner information

    Photo of Paul T.

    Paul T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 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

    7 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

    8 months ago

    Business owner information

    Photo of Paul T.

    Paul T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 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

    11 months ago

    Business owner information

    Photo of Paul T.

    Paul T.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Business owner information

    Photo of Paul T.

    Paul T.

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    4 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

    11 months 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

    6 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

    6 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

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 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

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Paulie's

    You might also consider

    Central Grocery & Deli - Original Muffuletta Sandwich

    Central Grocery & Deli

    4.3(2k reviews)
    4.2 miFrench Quarter
    $$

    It's a very niche store. They focus heavily on the muffuletta, as they should, because it's…read moredelicious. Seriously. I could eat that olive salad with a spoon. The line stretched to the door, but we were out and headed to Jackson Square with our sandwich in less than 20 minutes. (So much better than sitting in the deli!). Inside you'll find a few spaces to eat your sandwich, with some chairs. The dining space is kind of an afterthought. Definitely take it to go and watch some street musicians. The bread holds up to the cold cuts and olive tapenade. We ordered 1.5 sandwiches and didn't even crack open the half sandwich, 2 adults, 2 teenagers, and one kid. We also shared a pistachio cheesecake, which was delicious. I'd eat this sandwich any day. So. Good.

    I'm a New Orleans native living in Atlanta, who has worked in the service industry for 15 years. I…read morenever ever write reviews because I believe they hurt small businesses and feeds the egos of the ignorant, but that being said this place pissed me the fuck off with their service. I come to central deli whenever I'm with someone not from New Orleans due to the fact their muffuletta is quintessential! I would like to reiterate nothing was wrong with the food , great food purely with the lady taking orders. I got a classic half muffuletta and a "glass" San pellegrino. The lady then told me open glass is prohibited in New Orleans , I retorted with "o really I didn't know that , since when?" Before I could finish The lady then yelled with "SINCE FOREVER, IM SORRY YOUVE BEEN TO BAD BARS WHERE THEY SERVE YOU GLASS ITS BEEN ILLEGAL SINCE THE 50s" which isn't true the city changed the law in 2001. She then proceeded to open my glass bottle even though I told her I didn't want it open, so I the asked if I could get another one since she was in rage mode and didn't understand that she just contradicted herself. As I asked for the second San Pellegrino, she then takes the first one and goes "NO PROBLEM THANKS FOR THE FREE DRINK", and starts to drink the San Pellegrino infront of me as I check out, making thirst quenching noises like "AHH". As I leave she can't help but remind me for her free drink again. I'm pretty sure the management witness this whole situation and I hope they do something about, that lady doesn't realize what hospitality is and needs to be fired. I did nothing to her and I bet I wasn't the first she has blow up on. But in my eyes absolutely unacceptable.

    Photos
    Central Grocery & Deli - #YelpElite #Yelp #Italian

    #YelpElite #Yelp #Italian

    Central Grocery & Deli - #YelpElite #Yelp #Italian

    #YelpElite #Yelp #Italian

    Central Grocery & Deli - #YelpElite #Yelp #Italian

    See all

    #YelpElite #Yelp #Italian

    Quarter Grocery & Deli - Roast Beef po'boy here is A must order. Hubby gets the gravy on the side bc he drools when he eats it hahaha hahahah hahaha :)....

    Quarter Grocery & Deli

    4.5(215 reviews)
    4.0 miFrench Quarter
    $

    The best meal of my New Orleans visit. Visited during a weekday afternoon. You can order with the…read morestaff at the counter or on a tablet depending on your payment type (cash/card/EBT). My food was hot n ready within 10 minutes. What I got: crawfish pie (10/5) -- $2.99 for this masterpiece. it is basically crawfish etouffee mixed with some rice stuffed into pie dough. savory, got a nice kick of heat, and love how pronounced the bell pepper flavor is shrimp po boy (10/5) -- everything is just so balanced and went down like nothing because it is so effortlessly addictive. Shrimp are seasoned and fried perfectly. came out to ~$10 and the 6" is HUGE, also easily customizable chicken sausage gumbo (5/5) -- literally feels/tastes like it is made with love. perfectly seasoned, hearty, savory, nice chunks of smoked sausage, good portion of rice It will be on my list to return to whenever I come to New Orleans.

    Hidden gem ALERT!!!!!…read more I explored the French Quarter for more authentic eats, and escaped Burbon St...mission complete. New Orleans version of a NY bodega is where I found one of the best and most adorable shrimp po'boys. You'll have to put these directions into your phone, because the location is in the depths of the neighborhood district. It's walkable to and from the popular Canal Street, just much quieter and secluded. You won't be able to park on this particular street, but near by areas would allow for street parking. This is in fact a grocery store with a hot food market setup in the back. I was pleasantly greeted immediately as I entered by a gentleman stocking, and a nice lady behind the register. I immediately darted to the back of the store and saw the setup, simple with a bit of updated technology. You can order and pay at a tablet style screen, and wait for the magic to be made on the other side. It took about 5 minutes and I got a text my order was ready, the same gentleman who was stocking called out my name from the back and handed me a 12 inch shrimp po'boy for 12.00. This sandwich was incredible, loaded with crispy fried shrimp and fresh lettuce. The bun was soft and very fresh, I added extra pickles for an acidic flavor breakup to the fried fish and dough. The flavors were on point, very seasoned and perfectly cooked shrimp. I was very impressed by the price and quality....not to mention customer service. Pro Tip: My van driver mentioned to me before dropping me off at the hotel, a lot of people walk Burbon Street and turn around when it becomes residential. But there is actually a ton of life and experiences to be had off the beaten path, both local and authentic.

    Photos
    Quarter Grocery & Deli - Inside

    Inside

    Quarter Grocery & Deli - Meat Pie

    Meat Pie

    Quarter Grocery & Deli - Crawfish pie

    See all

    Crawfish pie

    Empire State Delicatessen

    Empire State Delicatessen

    3.9(151 reviews)
    3.6 miCentral Business District
    $$

    Color me your color, baby Color me your car…read more. Color me your color, darling I know who you are.. Come up off your color chart I know where you're coming from Call me call me on the line Call me, call me any, anytime We settled into the "Empire State Delicatessen" for a late Breakfast. The Lass: enjoyed an.. "Italian Stallion" sandwich with.. Pepperoni, Salami, Sweet Capocollo, Prosciutto Piccolo, On a Butter Covered & Melted Provolone/Mozzarella Cheeses Toasted Hero Roll. Quite tasty But, next time would prefer it Cold. The Lad: "The Great Bambino" with.. Corned Beef And Pastrami , Chopped Sour Kraut Cabbage, Melted Swiss And Russian Dressing On Toasted Rye Bread Simply the best NYC/Brooklyn sandwich &.."Wow So Good" A fun throwback to me Brooklyn Days... Thanks Empire..:) Cover me with kisses, baby Cover me with love.. Roll me in designer sheets I'll never get enough.. Emotions come, I don't know why.. Cover up love's alibi.. Call me call me on the line Call me, call me any, anytime Best, Avram Blondie Jr.

    This was a restaurant we definitely wanted to check out. The menu looks amazing. Unfortunately when…read morewe tried to eat there prior to the Sugar Bowl game, we stopped in and they were closed. I talked to the owner and he told me they were closing. Not sure if it was just for the day (this was the day after the tragedy on New Years Day), or if it was a longer term closure. I would hope it's not long term. We would definitely like to check it out as the menu is full of things that we love to eat. When I talked to the owner he suggested a few other places to eat that day. Definitely a stop on our next trip to the Crescent City.

    Photos
    Empire State Delicatessen
    Empire State Delicatessen - Interior shot

    Interior shot

    Empire State Delicatessen

    See all

    Centre Deli - Shrimp Po-boy.

    Centre Deli

    4.0(11 reviews)
    3.9 miFrench Quarter
    $

    In a food court within a building housing a theater and business offices. Fairly quiet and…read morenon-chaotic. Fellow diners wearing everything from suits to working uniforms. Tables clean and floors free of debris. Not a long line, and a less than 5 min wait. Very friendly service & obviously good at multitasking. Came recommended by co-workers. I had skipped on it before because I'm not much of a sandwich person, but found out about the hot bar and opted for the ribs, mac & cheese and steamed cabbage. Ribs were okay. A bit fatty for my taste because I don't like removing it from my mouth in public. Some portions of it needed more sauce. Probably the most annoying part of it was the small plastic fork & knife I was provided to cut them, but then again, most people probably would have picked them up and eaten with their hands. Mac and cheese was just mac and cheese The cabbage was AMAZING! It also had bits of broccoli in it and was very well flavored. I could have eaten a bowl of it with some chopped ham deli meat if I had known. Maybe next time. Portions were ample and pricing ($10.99 + tax) was on spot. Will try again, and this time bring my own silverware.

    It's under construction so had to get a prepackaged muffuletta from behind the cashier of the…read morepackaged store next door. Oh well we ate it at the daiquiri store and it was still good!

    Photos
    Centre Deli - Vibe

    Vibe

    Centre Deli - Pork chop daily special $11 w/ add on fried chicken

    Pork chop daily special $11 w/ add on fried chicken

    Centre Deli - Pork chop daily special $11 w/ add on fried chicken

    See all

    Pork chop daily special $11 w/ add on fried chicken

    Paulie's - italian - Updated May 2026

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