Cancel

    Open app

    Search

    Paulie's

    4.3 (38 reviews)
    Closed 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

    22 days ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    5 months ago

    Helpful 3
    Thanks 2
    Love this 2
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 1
    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

    2 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

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

    3 months ago

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

    6 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

    7 months ago

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

    8 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

    4 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

    8 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Business owner information

    Photo of Paul T.

    Paul T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    8 months ago

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

    11 months ago

    Business owner information

    Photo of Paul T.

    Paul T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 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

    10 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

    11 months ago

    Business owner information

    Photo of Paul T.

    Paul T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 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

    6 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

    7 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

    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

    9 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

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 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 1
    Thanks 1
    Love this 1
    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

    Empire State Delicatessen

    Empire State Delicatessen

    3.9
    (151 reviews)
    3.6 mi
    $$

    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 completely different dining experience for me, as we had limited time for lunch, so we…read moretried Door Dash for the first time today ... and it could not have been easier! We split a Fat Cat sandwich ($20.25) from Empire State Deli, which is a full pound of grilled NY style pastrami on toasted Rye, with Swiss Cheese, mustard and Russian Dressing. Delicious, and more than enough for two to share. Door Dash took nine-minutes, from pickup to putting the hot delicious sandwich in my hands. I am super pleased, both with Empire State Deli, (a business where I have never been, but has earned a high Yelp rating, which gave me confidence to order sight-unseen) and with Door Dash, whose slick website and fast service means I'll be ordering through them again. Empire State Deli, Five Stars for their remarkable Fat Cat Sandwich, and Door Dash, Five Stars, for their remarkable service and delivery.

    Photos
    Empire State Delicatessen
    Interior shot
    Interior shot
    Empire State Delicatessen

    See all

    Centre Deli

    Centre Deli

    4.0
    (11 reviews)
    3.9 mi
    $

    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
    Vibe
    Vibe
    Pork chop daily special $11 w/ add on fried chicken
    Pork chop daily special $11 w/ add on fried chicken
    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 August 2026

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