Cancel

    Open app

    Search

    Paola Deli

    4.8 (6 reviews)
    Closed Closed

    Paola Deli Photos

    You might also consider

    Recommended Reviews - Paola Deli

    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

    3 years ago

    I was looking for a really good italian deli in the area and this one was IT! Friendly service and amazing sandwiches.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    good place for lunch sandwich. old school Italian. Boars head Cold cuts. Italian cuts. has specials

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Luis B.
    126
    24
    118

    12 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Hands down, this is the best Italian deli in the area. Coming from an Italian neighborhood in New York, I was so excited I found this place.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Best deli sandwiches I've ever had, the owners are great and a big part of the community.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Paola Deli

    You might also consider

    Verify this business for free

    People searched for Sandwiches 18,310 times last month within 15 miles of this business.

    Verify this business

    Beecher’s

    Beecher’s

    3.4
    (27 reviews)
    2.4 mi

    Stopped here a few times when traveling through Terminal A at Newark. The food is really great an…read moreeverything from their cheese and crackers to-go boxes to their grilled cheese. I also really like their coffee. Always my go to spot if I have an early morning flight or just a caffeine pick me up during the day. My only complaint, like most places at Newark is the prices. Very difficult to get anything of substance below $10.

    Love Beechers being from Seattle but service and quality of food served at this EWR bar was not up…read moreto par-far from NW quality conscious curation. I was early for my 755pm flight back to IAD, given the tsa issue but got through precheck quicker than expected, which then give me a chance to lounge a bit. Was not able to use United Club so... Let's get right to the low score--Worst of all, the bartender at this concourse A at EWR was almost hostile, unwelcoming... bar was not full i was using an extra stool for my purse when he came over touched my luggage and moved it behind my chair, then told hastily to take my bag off the extra stool next to my seat. Now realized he did not even greet me when I approached; thus, the unwelcoming behavior at the outset. He did not approach me nor look at my direction until almost a good 5 minutes later when i finally called him for service. Shame that it was centrally located along other bars/restaurants in A terminal but with this unfriendly attitude-even the two ladies sitting a few chairs on my left looked unhappy and almost hesitant as they were also told to keep their purses off the stools next to them. Gentleman to my right was alone and friendly and tried to engage me in a conversation but it felt awkward-it was simply a bad vibe. I took only a few bites of my turkey sandwich which was bland and overpriced for the quality $29, my brut was $22, so that over $50 stop was the worst layover drink/bite i've ever had. Luckily or unluckily, depending on which to look at it, my terminal switched back to C--and by the way had better options? maybe. At this point however, i've lost my appetite. Definitely one of the worst airport lounge experience..

    Photos
    Bar seats
    Bar seats
    Employee answered, her cell phone while preparing an order. Yuck.
    Employee answered, her cell phone while preparing an order. Yuck.
    At Newark airport. Home stretch on the way back from India

    See all

    At Newark airport. Home stretch on the way back from India
    Dara's Caterers

    Dara's Caterers

    4.3
    (66 reviews)
    1.9 mi
    $

    We went here 2 days in a row - Day one was the roast beef and cheddar with gravy and meatball…read moreparmigiana- the roast beef was incredibly moist and tender just the right amount of cheddar and the gravy was unctuous, the bread toasted to perfection. A 10 out of 10 sandwich! Meatball parmigiana had tender moist meatballs with just the right amounts of seasoning and cheese, once again bread toasted to perfection!! Day two - cheesesteak, eggplant parmigiana and a Monica's favourite tuna Cheesesteak - this sandwich gives Dalessandro's steaks in Philly an run for its money- steak was tender and full of flavour right amount of onion and green peppers, topped with cheddar, if I would have asked for provolone it would have beaten the Philly champ hands down. Eggplant parmigiana was without a doubt the best I've had in years- sauce was full of flavour but you could still taste the tender well seasoned and breaded eggplant- bread toasted perfectly as usual!! The sleeper was the tuna - the olives and banana peppers took the tuna to another place. Just a big WOW Needless to say Pete and Monica were so friendly and accommodating no matter how busy it got they never rushed anyone's order or queries about the 50+ sandwiches on the menu With a little marketing this place could be an absolute nightmare of a line!!!!!! Looking forward to next week's short rib ravioli in mushroom sauce!!!!!!!!!!!! Stupendous value and flavour

    Food is always good! Salads fresh. Hot roast beef very good! Tables to eat in. Staff helpful and…read morepleasant.

    Photos
    Ham & Cheese Sloppy Joe
    Ham & Cheese Sloppy Joe
    Joeys meatball
    Joeys meatball
    Dara's Caterers

    See all

    Paola Deli - sandwiches - Updated June 2026

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