Gandolfo’s New York Deli

  4.7 – 178 reviews   • Restaurant

Social Profile:

NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels.

✔️Breakfast ✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery Gandolfo’s New York Deli 68102

Menu Photos

Order and Reservations

Order: Order online

gandolfosomaha.com

Related Web Results

Gandolfo’s Deli Omaha

Enjoy delicious sandwiches, salads, breakfast, pizza, and catering at Gandolfo’s Omaha. Order online or get fast delivery from 3 local locations.

Menu – Gandolfo’s Omaha

Ham, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot. $15.18. Roast Beef Sandwiches. 6″ New Yorker.

Home | Gandolfos Deli We’re more than a sandwich shop we’re a …

Home · Order Now; Order Catering. Arkansas; Little Rock; Idaho; Meridian (S Vanguard Way) · Idaho Falls; Nebraska; Omaha (Center) · Omaha (Downtown) …

Reviews

Livian
Only a 15 min walk from my hotel. I had The Crew sandwich. Soooo delicious! Huge; a whopping 50g of protein according to nutrition information online. I had to throw away a large portion of the bread even though it was delish and I adore carbs because the sandwich was so filling/satisfying. Needless to say, besides walking 13k steps & 20 floors, I did 3 workouts today (rowing, cycling and weights) where I usually do 1 or 2 in one day. I know they were powered by that lunch. I highly recommend.
… more
Shawn H
The place was very clean inside, and the staff were friendly. They have a huge selection. I don’t eat bread, so I got my little Italy sandwich over a bit of lettuce. Still, it was delicious.
… more
Lanny Hupka
Very good food. The pastrami dishes are on point! Prices are a bit high, but expected for the location. As of Feb 2026, with all the construction going on it is a bit of a challenge to get to.
… more
Tracy McCarthy
I love New York sandwiches and love that there is a sandwich place in Omaha that gives me a taste of the East Coast. Gandolf sandwiches are amazing. I try a new one every time. My favorite is the pastrami. You can never go wrong with a pastrami and swiss on rye bread. Don’t forget to add a pickel. I forgot to add one this time, but I’ll be back.
… more
Gen. Washington
overpriced slop, not for people with taste buds. $9 for a bad tasting sandwich with practically nothing on it and the marinara being boiled lukewarm tomatoes is ridiculous. Will not come back to this slop house.
… more
Shaun Gibbons
Food was mediocre, got double meat and sandwich was still pretty light on pastrami, meat was warm but bread was cold on all 3 of our sandwiches. Halfway through eating it the rest of the sandwich was cold, the meat wasn’t hot
… more
Yu-Hsien Ho
Was craving a sandwich and found this spot. Excellent variety to choose from between hot and cold sandwiches. I gave their dagwood a shot. They bake their own bread. The bread had a nice crust and was soft and chewy on the I side. The ham, turkey, and pastrami were plenty and wasn’t overtly salty. Good ratio of meat to veggies to sauce to bread. Well balanced sandwich, really top notch.
… more
sunny chan
I got the the I Love NY sandwich with a side of coleslaw. It costs about $20 so being from CA, I had to compare it to Langers. The meat not the same style as Langers, it’s more traditional thin sliced, tender and smoky. It was delicious and worth it.
… more
Troy and Beth Burgess
Our favorite stop before we head to the airport. Every sandwich we have tried has been good. . We each all order a different sandwich and then trade around. Never disappointed.
… more
Brandon P
I honestly love this place. Food is always fresh and really good, and they have unique sandwich’s that you can’t really find anywhere else. The staff here is great, they all seem like they actually want to be there and hustle to bring great service. I won’t stop coming here haha.
… more
… View more

Leave a Comment