Cancel

    Open app

    Search

    Gandolfo’s NY Deli

    4.4 (47 reviews)
    Closed 7:00 am - 3:00 pm

    Order Gandolfo’s NY Deli Takeout or Delivery

    Gandolfo’s NY Deli Photos

    Business Info

    GANDOLFO’S NY DELI ATMOSPHERE

    What's the vibe?

    You might also consider

    More like Gandolfo’s NY Deli

    Recommended Reviews - Gandolfo’s NY 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

    Reviews With Photos

    Connor L.

    Gandolfos is always a great spot for a quick lunch downtown, breakfast is underrated as well. Today I did the Mama Leone which didn't disappoint. Best sandwich chain downtown. Service is always friendly and the place has a good amount of seating.

    Reed B.

    For a place that calls itself a NY Deli, this was unfortunately a pretty bad imitation of a bacon egg and cheese on a roll. Totally flavorless with floppy bacon and unmelted cheese. Service was good and the restaurant was clean however.

    Nathan S.

    I was craving a sandwich. So I went to check this place out. Other than the parking this place a good. Bread nice and crispy and buttery. I had a breakfast sub called the crew. Sausage, egg, and cheese sub and it was good. Lots of seating if you wanna chill and enjoy your sub. Friendly customers service. Over all a good place on my part.

    The Taxi Driver (Pastrami, Pepper Jack, Onions & Jalapeños on Hero)
    Chun M.

    If it says NY Deli in a place other than NY, I gotta see if it has the chutzpah to stand up to a real NY deli. Since the beef in Omaha stands out, I'm hoping that quality is in the pastrami. Since we were going home to NYC that day, I wanted to buy a couple of sub sandwiches for the plane ride (and for the smell of pastrami to fill the plane, while the other passengers just get chips, nuts & cookies to snack on ;). But we were getting hungry when we got to the airport, so we broke out our sandwiches in the terminal, ate half and saved the rest for later. The sandwiches were decent, but not outstanding. Quality seems like half way between Subway and a NYC neighborhood deli. My wife got the Corned Beef Reuben on marbled rye bread with melted swiss cheese, sauerkraut & spicy mustard. My Taxi Driver sub was OK with thin slices of pastrami, pepper jack cheese, onions and jalapenos. I was expecting the sandwich to be more stuffed though, but the taste wasn't bad. It's certainly no Katz's Deli, but it was good for an in-flight travel meal.

    Jess H.

    Checked out this place after my husband raved about it. The meet and cheeses are sooooooo fresh tasting! The variety of the menu is great! Definitely has fast food, deli vibes if you like that.

    Knuckle sandwich
    kristen g.

    The sandwiches are to die for! Amazing flavor, excellent sandwich meat and the servings are far from skimpy! Oh my gosh, the potatoes salad tasted like a delicious family recipe Thats been passed down for generations not your usual gross too much mayo - store bought potatoes salad. The cole slaw was also so delicious & fresh with huge crunch to the cabbage (in a good way! No one likes soggy Cole slaw!) My daughter had a plain turkey on white bread warmed up. As simple as her sandwich was, it truly let you taste how delicious their bread is! Thank you for leaving my family and I filled ALL day with your incredible sandwiches!

    Everything Bagel w/veggie cream cheese
    Thomas S.

    Walked in right at opening so we were the only ones there. Service was fast and friendly. Our son, 13 months, loved all of the pictures on the wall and statues inside. For breakfast this was delicious, the Kaiser buns were so soft, the sausage was super tasty, after the sandwich sat in the wrapping for a few minutes the cheese melted to perfection. My wife also got an everything bagel which she claims was the best part, super soft and savory and the cream cheese on top was perfect. We can only speak on breakfast here but it was amazing.

    12" New Yorker
    Katie N.

    If you're looking for a NY-style sandwich, this place hits the spot. The menu is HUGE, and so are the sandwiches. There are options to please everyone. The cherry on top? The fountain soda has the PERFECT level of carbonation. A huge win for this Diet Coke queen. Skip JJ's next door and come here for a real sandwich!

    Buffalo chicken pizza
    Kristin B.

    We were in Omaha from out of town and this place was just around the corner from our hotel. We were there on a Saturday around lunch hour and there was no one there but that could have been weather related, it was freezing out. The food was really good, the pizza was the best! I always have a hard time finding decent gluten-free bread in this place was actually really good for that. The only thing I would say is that I asked for hot and it looks like it had been heated up at one point but my sandwich was cold when I got it.

    Egg salad sandwich
    Jonathan W.

    Questionable going to a NY deli in Omaha...but theses sandwich's were really good. We got the egg salad and the Rueben. Both very good.

    Sandwich menu!!

    I love a good sandwich place! and this place did not disappoint! I liked how their menu was split up by type of meat, so the large menu was easily broken down. Ordered the sandwich at the counter and sat down and food was not too far behind. I was here with a couple different people and we all got different sandwiches and they were all great.

    Chris M.

    This place has a huge menu of all great kinds of sandwiches. I had the second City hotdog with all the fixings and it was great & very filling I also ordered the "Little Italy" which had a perfect combination of Ham, Salami, pepperoni and all the fixins to make a well balanced, fresh, great tasting sandwich on an excellent bread. Ambiance was nice... I particularly appreciated the oldies playing in the background while i was there (a little Sam Cooke, little Jimmy Buffet.)

    Turkey sub with potato salad
    Steve O.

    Inside the Paxton Hotel is a deli with a huge variety of great sandwiches. They come with lots of meat on fresh bread, hot or cold. The service was lightening fast. We had the pastrami on rye, turkey sub,and French dip. They were all excellent. They also had fresh made sour cream potato salad which is awesome.

    Memorabilia

    See all

    Photo of J E.
    128
    3729
    13393

    19 days ago

    Helpful 5
    Thanks 1
    Love this 3
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    18 days ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    21 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 17
    Thanks 5
    Love this 14
    Oh no 3

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 10
    Thanks 0
    Love this 7
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Marc E.
    54
    343
    52

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Went here while visiting and during a blizzard. Closest to me. Great sandwich at a reasonable price. Solid place if you are in the area.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Todd M.
    0
    28
    28

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 6
    Thanks 0
    Love this 4
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    We were a little shocked at the price... AT FIRST. The food was so good! I would pay double for it!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe L.
    1
    93
    62

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan L.
    30
    17
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan P.
    2
    216
    14

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Decent breakfast sandwiches, nice staff. It was not what we expected, but we enjoyed our breakfast

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Very fresh, friendly and fast. A bit on the spendy side though. The drink station can get a bit gross at times.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Gandolfo’s NY Deli

    You might also consider

    Verify this business for free

    People searched for Sandwiches 1,158 times last month within 15 miles of this business.

    Verify this business

    Block 16

    Block 16

    4.5
    (1.4k reviews)
    0.1 mi
    $$

    Truly a gem, which explains why it's so popular amongst the locals. It's located in downtown Omaha,…read moreand attracted lots of visitors on the weekend that my partner and I were in town. Most of the highlight was the various types of burgers and fries they had, so my partner and I got two kinds, and we both enjoyed our respective meals. I had the block burger, which was as good as I imagined it to be, with juicy patty cooked to medium and every ingredient needed to make a good burger. The poutine had a lot of beef gravy and cheese curds, which made the dish a comprehensive experience to consume, rather than just fries. The duck duck goose fries were amazing! The duck confit, cheese curds, mayo, gravy, and gooseberry gastrique combination worked super well on top of the fries, because they altogether basically made it a gourmet dish that I had to eat with a fork. Finally, the sloppy nick was seasoned very well, even if we got the vegan version, which used impossible meat instead of ground beef. It was still really great! Hope everyone who visits Omaha gets to try this spot! Their wall has quite a few articles that recognized them as a locally renowned burger joint, and I could see why. Since they can be busy, I would recommend people getting there earlier to secure a good table spot, if dining in.

    Having just got to town and hungry for lunch I walked a few blocks to Block 16. I came because I…read moreread amazing reviews about them and saw they won numerous awards. I also checked out their menu and noticed it was definitely a unique, interesting menu. Upon walking in, there was a line backed up to the door and I waited in it about 15 mins and it didn't move one person, but I used this time to check out the menu and decide what I wanted. After noticing the line not moving and the cashier in heavy discussion with the family that was there placing their order, I felt it might be best to use their online ordering for carryout pickup instead. While doing this, the line moved up once and I suppose that next party had questions too and of course, plenty of time was spent answering those questions. This might seem like good service, but when the line is that long, either have more people there taking orders or use a kiosk for those of us who don't need to ask questions, or remind guests that there are many others in line (probably after the first 5 mins of discussing the menu) and the line needs to move up. After I placed my order, it told me it was accepted and gave me a time range of when to expect my order. I sat down and waited until the end of that range, which was only a few mins, and then went back up to the pick up area to ask about my order. The lady working was very friendly when I explained what I did. She gave me a number and told me she'd bring my order out, she also gave me the drink I pre-ordered. A few mins later, she brought my food out. I looked around to notice that people who were waiting for food prior to me still hadn't gotten their food. I'm not sure if it's always this slow in there or if it was busy because there's a conference in town. Opening the clamshell that my food was in - I noticed a beautiful sandwich and fries. The fries were piping hot and crispy and tasted great. The sandwich looked really nice, but when I went to pick it up, I noticed the entire bottom was soaked in grease and their hot sauce that was on the chicken. So, I fork & knifed this meal. The flavors of all the parts of the sandwich together were nice, just wish I could have picked it up without being a mess. If I ever returned, I'd get something different.

    Photos
    Front counter
    Front counter
    Philly Cheesesteak Special and Duck Duck Goose Fries
    Philly Cheesesteak Special and Duck Duck Goose Fries
    Poutine burrito

    See all

    Poutine burrito

    Gandolfo’s NY Deli - sandwiches - Updated July 2026

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