HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Gandolfo's New York Deli — Restaurant in Omaha

Name
Gandolfo's New York Deli
Description
NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels.
Nearby attractions
Baxter Arena
2425 S 67th St, Omaha, NE 68182
Stinson Park
2285 S 67th St, Omaha, NE 68106
Samuel Bak Museum
2289 S 67th St, Omaha, NE 68106
Nearby restaurants
Jimi D'S
6303 Center St #106, Omaha, NE 68106
Noli's Pizzeria - Aksarben
6307 Center St, Omaha, NE 68106
Scooter's Coffee
6303 Center St #101, Omaha, NE 68106
Voodoo Taco
2295 S 67th St, Omaha, NE 68106
Mai Thai Cuisine
2279 S 67th St, Omaha, NE 68106
DJ's Dugout Sports Bar - Aksarben Village
2102 S 67th St, Omaha, NE 68106
New Gold Mountain Restaurant
6750 Mercy Rd, Omaha, NE 68106
Primo's Modern Mexican Restaurant
5914 Center St, Omaha, NE 68106
Turf Club
2404 S 60th St, Omaha, NE 68106
Beacon Hills in Aksarben Village
6750 Mercy Rd, Omaha, NE 68106
Nearby hotels
Aloft Omaha Aksarben Village
6201 Center St, Omaha, NE 68106, United States
Hilton Garden Inn Omaha Aksarben Village
6737 Frances St, Omaha, NE 68106
Residence Inn by Marriott Omaha Aksarben Village
1717 S 67th St, Omaha, NE 68106
Courtyard by Marriott Omaha Aksarben Village
1625 S 67th St, Omaha, NE 68106
Related posts
Keywords
Gandolfo's New York Deli tourism.Gandolfo's New York Deli hotels.Gandolfo's New York Deli bed and breakfast. flights to Gandolfo's New York Deli.Gandolfo's New York Deli attractions.Gandolfo's New York Deli restaurants.Gandolfo's New York Deli travel.Gandolfo's New York Deli travel guide.Gandolfo's New York Deli travel blog.Gandolfo's New York Deli pictures.Gandolfo's New York Deli photos.Gandolfo's New York Deli travel tips.Gandolfo's New York Deli maps.Gandolfo's New York Deli things to do.
Gandolfo's New York Deli things to do, attractions, restaurants, events info and trip planning
Gandolfo's New York Deli
United StatesNebraskaOmahaGandolfo's New York Deli

Basic Info

Gandolfo's New York Deli

6303 Center St, Omaha, NE 68106
4.3(263)$$$$
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

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

attractions: Baxter Arena, Stinson Park, Samuel Bak Museum, restaurants: Jimi D'S, Noli's Pizzeria - Aksarben, Scooter's Coffee, Voodoo Taco, Mai Thai Cuisine, DJ's Dugout Sports Bar - Aksarben Village, New Gold Mountain Restaurant, Primo's Modern Mexican Restaurant, Turf Club, Beacon Hills in Aksarben Village
logoLearn more insights from Wanderboat AI.
Phone
(402) 315-3354
Website
gandolfosomaha.com

Plan your stay

hotel
Pet-friendly Hotels in Omaha
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Omaha
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Omaha
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
16" Cheese
dish
16" Veggie
dish
16" Buffalo Chicken
dish
16" Reuben
dish
16" Meat Lovers
dish
16" Philly Cream Cheese
dish
Bagel
dish
Callie Bagel
dish
Carter Bagel
dish
Chaz Bagel
dish
CJ Bagel
dish
Montauk Point Bagel
dish
Queens Bagel
dish
Skyline Bagel
dish
Riverhead
dish
Polo Grounds
dish
Upstate
dish
Huevos Locos
dish
The Crew
dish
Double Play
dish
Radio City
dish
Harlem
dish
Manorville
dish
Eastport
dish
East Village
dish
1 Breakfast Biscuit
dish
Caesar Salad
dish
Chicken Cobb Salad
dish
Buffalo Chicken Salad
dish
Greek Salad
dish
Pastrami Dog
dish
Second City Dog
dish
Coney Island Dog
dish
Southern Dog
dish
Traffic Jam Dog
dish
Plain Dog
dish
6" Brooklyn Bridge
dish
12" Brooklyn Bridge
dish
6" Bridge Hampton
dish
12" Bridge Hampton
dish
6" Hampton
dish
12" Hampton
dish
6" Broadway
dish
12" Broadway
dish
6" Gandolfo
dish
12" Gandolfo
dish
6" Godzilla
dish
12" Godzilla
dish
6" Holland Tunnel
dish
12" Holland Tunnel
dish
6" Yonkers
dish
12" Yonkers
dish
6" Tri-Borough Bridge
dish
12" Tri-Borough Bridge
dish
6" Greenwich Village
dish
12" Greenwich Village
dish
6" 5th Avenue
dish
12" 5th Avenue
dish
6" Shea Stadium
dish
12" Shea Stadium
dish
Yankee In The Rye
dish
6" NY Yankee
dish
12" NY Yankee
dish
All American
dish
Rockefeller Reuben
dish
Corned Beef Rye
dish
Carnegie Hall
dish
Central Park
dish
Knuckle Sandwich
dish
Castle Gandolfo
dish
6" NY Liberty
dish
12" NY Liberty
dish
6" King Of Queens
dish
12" King Of Queens
dish
I Love New York
dish
Pastrami On Rye
dish
Taxi Driver
dish
Madison Square Garden
dish
6" Ebbetts Field
dish
12" Ebbetts Field
dish
6" New Yorker
dish
12" New Yorker
dish
6" Knickerbocker
dish
12" KnickerBocker
dish
6" Bronx BBQ
dish
12" Bronx BBQ
dish
6" Coney Island Gyro
dish
12" Coney Island Gyro
dish
6" Philly Cream Cheese Steak
dish
12" Philly Cream Cheese Steak
dish
6" NY Jet
dish
12" NY Jet
dish
6" Real Subway
dish
12" Real Subway
dish
6" Sicilian
dish
12" Sicilian
dish
6" French Dip
dish
12" French Dip
dish
6" Club Met
dish
12" Club Met
dish
L.I. Chicken Salad
dish
6" Big Tuna
dish
12" Big Tuna
dish
6" Dagwood
dish
12" Dagwood
dish
Eastside Egg
dish
6" Meatball Hero
dish
12" Meatball Hero
dish
6" Little Italy
dish
12" Little Italy
dish
6" Manhattan Transfer
dish
12" Manhattan Transfer
dish
6" Mama Leone
dish
12" Mama Leone
dish
6" Big Apple
dish
12" Big Apple
dish
6" Rocky Balboa
dish
12" Rocky Balboa
dish
6" Urban Cowboy
dish
12" Urban Cowboy
dish
6" 42nd St
dish
12" 42nd St
dish
6" Throgs Neck Bridge
dish
12" Throgs Neck Bridge
dish
6" Godfather
dish
12" Godfather
dish
6" Empire State
dish
12" Empire State
dish
6" NYPD Blue
dish
12" NYPD Blue
dish
6" Whitestone Bridge
dish
12" Whitestone Bridge
dish
6" NY Ranger
dish
12" NY Ranger
dish
Buffalo Bill
dish
Deli Salad
dish
Homemade Mousse Cake
dish
Mac & Cheese
dish
Chili
dish
Cookie
dish
Pickle
dish
Chips

Reviews

Nearby attractions of Gandolfo's New York Deli

Baxter Arena

Stinson Park

Samuel Bak Museum

Baxter Arena

Baxter Arena

4.6

(1.2K)

Open 24 hours
Click for details
Stinson Park

Stinson Park

4.6

(1.0K)

Open until 8:00 PM
Click for details
Samuel Bak Museum

Samuel Bak Museum

5.0

(10)

Closed
Click for details

Things to do nearby

Jingle Bell Brawl
Jingle Bell Brawl
Sat, Dec 13 • 10:00 AM
8944 H Street, Omaha, NE 68127
View details
Omaha Detective Game: Join the Secret Society!
Omaha Detective Game: Join the Secret Society!
Mon, Dec 1 • 12:00 AM
1110 Farnam St, Omaha, 68102
View details
Kid Quest in Omaha: Interactive Family Scavenger Hunt (Ages 4–8)
Kid Quest in Omaha: Interactive Family Scavenger Hunt (Ages 4–8)
Mon, Dec 1 • 12:00 AM
1001 Douglas St, Omaha, NE 68102, USA, 68102
View details

Nearby restaurants of Gandolfo's New York Deli

Jimi D'S

Noli's Pizzeria - Aksarben

Scooter's Coffee

Voodoo Taco

Mai Thai Cuisine

DJ's Dugout Sports Bar - Aksarben Village

New Gold Mountain Restaurant

Primo's Modern Mexican Restaurant

Turf Club

Beacon Hills in Aksarben Village

Jimi D'S

Jimi D'S

4.5

(692)

Click for details
Noli's Pizzeria - Aksarben

Noli's Pizzeria - Aksarben

4.3

(87)

Click for details
Scooter's Coffee

Scooter's Coffee

4.2

(140)

Click for details
Voodoo Taco

Voodoo Taco

4.2

(580)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!

The hit list

restaurant
Best 10 Restaurants to Visit in Omaha
February 08 · 5 min read
attraction
Best 10 Attractions to Visit in Omaha
February 08 · 5 min read
Omaha

Plan your trip with Wanderboat

Welcome to Wanderboat AI, your AI search for local Eats and Fun, designed to help you explore your city and the world with ease.

Powered by Wanderboat AI trip planner.
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of Gandolfo's New York Deli

4.3
(263)
avatar
1.0
3y

Extremely poor customer service. I asked to have all sandwiches labeled because there were multiple sandwiches that were the same but wanted different substitutions. The man at the counter assured me that they always write the sandwich type on the wrapper. The only one that was labeled was the Rueben, the most obvious of them all. They didn't read any of the instructions on the salad, and even got the wrong dressing. The guys behind the counter were not wearing gloves and I saw them touching their faces while making the food. The wait was 30+ minutes even though the website says ready in 5-10 minutes..... When I had to go back because they didn't give me an itemized receipt, I let them know this and they didn't even respond to me. What a joke! Won't be back to...

   Read more
avatar
4.0
4y

I've been hoping to try Gandolfo's for a few months now! As a frequent traveler to omaha I was very interested to experience their pastrami! It did not disappoint! some of the juiciest most flavorful pastrami I've ever had! I got the simple pastrami on rye sandwich (rye, pastrami, hot mustard) I added swiss cheese (because, duh). I ordered my sandwich for take out to enjoy the day and didn't realize until I sat down to eat it the deli did not include the hot mustard on the sandwich. The sandwich wasnt dry and was still enjoyable but definitely missing the spice and flavor of the mustard. Had the sandwich been made to order with all the ingredients I feel like it would have been...

   Read more
avatar
1.0
9y

Very disappointed and threw away half my sandwich. I ordered a pastrami rye as a combo and it totaled far more than expected. The sandwich arriving dripping in grease so bad, I could not pick it up. After attempting to eat half with knife and fork, I gave up. The pastrami was tasteless and all I could taste was the mustard. The side of potato salad also seemed to be flavorless. To top it off, when asking if they happened to have fries, I was given the condescending response "Sir, deli's do not sell fries". It should have been a signal. We at least my fountain drink was palatable. Perhaps I just caught them on a bad day but I will not be...

   Read more
Page 1 of 7
Previous
Next

Posts

Jay RyanJay Ryan
This has become my favorite sub shop for a few reasons. The bread is SOFT & FRESH. The ingredients are PLENTIFUL. They have a huge list of sandwiches to choose from. Their oil & red wine vinegar is the perfect combo for a dressing. You can customize your ingredients. They'll even grill your onions if you don't like them raw! I don't know any other Italian sandwich shop that will do that. Every employee I ever talked to here genuinely likes their job and they're friendly to their customers. (This is a photo of the New York Liberty, with grilled onions 😁)
Derrick TavaresDerrick Tavares
Terrible the cook dont follow directions I specifically said toast the bread ! On the recipe and everything why is the bread soggy ' then the guy in the back must be a cook said inside is cooked ' I told him its clearly not ' very annoyed being hungry and first time at this place ' I normally wouldn't of came in here because Im boston based ! But I tried to give it a try not coming back ! If thats how you toast bread on a sanchwich then I dont want it
Dee BrownDee Brown
This Deli is amazing. I’m from Dallas Tx and it was next door to my hotel. Best place for a good NYC deli style sandwich. If you’re in the mood for breakfast “The Crew” is freakin delicious. The only other sandwich I’ve had is the “Little Italy” and it was superb. I highly recommend you try this place. You’ll thank me later. Staff is very friendly and helpful (I had lots of questions). You WILL NOT BE DISAPPOINTED!!! A+++
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Omaha

Find a cozy hotel nearby and make it a full experience.

This has become my favorite sub shop for a few reasons. The bread is SOFT & FRESH. The ingredients are PLENTIFUL. They have a huge list of sandwiches to choose from. Their oil & red wine vinegar is the perfect combo for a dressing. You can customize your ingredients. They'll even grill your onions if you don't like them raw! I don't know any other Italian sandwich shop that will do that. Every employee I ever talked to here genuinely likes their job and they're friendly to their customers. (This is a photo of the New York Liberty, with grilled onions 😁)
Jay Ryan

Jay Ryan

hotel
Find your stay

Affordable Hotels in Omaha

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Terrible the cook dont follow directions I specifically said toast the bread ! On the recipe and everything why is the bread soggy ' then the guy in the back must be a cook said inside is cooked ' I told him its clearly not ' very annoyed being hungry and first time at this place ' I normally wouldn't of came in here because Im boston based ! But I tried to give it a try not coming back ! If thats how you toast bread on a sanchwich then I dont want it
Derrick Tavares

Derrick Tavares

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Omaha

Find a cozy hotel nearby and make it a full experience.

This Deli is amazing. I’m from Dallas Tx and it was next door to my hotel. Best place for a good NYC deli style sandwich. If you’re in the mood for breakfast “The Crew” is freakin delicious. The only other sandwich I’ve had is the “Little Italy” and it was superb. I highly recommend you try this place. You’ll thank me later. Staff is very friendly and helpful (I had lots of questions). You WILL NOT BE DISAPPOINTED!!! A+++
Dee Brown

Dee Brown

See more posts
See more posts