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
Nearby restaurants
Big Fred's Pizza Garden & Lounge
1101 S 119th St, Omaha, NE 68144
Shucks Fish House & Oyster Bar
1218 S 119th St, Omaha, NE 68144
Bronco's
1123 S 120th St, Omaha, NE 68144
Bailey's Breakfast & Lunch
1259 S 120th St, Omaha, NE 68144
Brother Sebastian's
1350 S 119th St, Omaha, NE 68144
Bagel Bin Inc
1215 S 119th St, Omaha, NE 68144
Absolutely Fresh Seafood Market
1218 S 119th St, Omaha, NE 68144
Nearby hotels
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

11901 Pacific St, Omaha, NE 68154
4.5(326)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

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

attractions: , restaurants: Big Fred's Pizza Garden & Lounge, Shucks Fish House & Oyster Bar, Bronco's, Bailey's Breakfast & Lunch, Brother Sebastian's, Bagel Bin Inc, Absolutely Fresh Seafood Market
logoLearn more insights from Wanderboat AI.
Phone
(402) 614-1135
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 Pizza
dish
16" Veggie Pizza
dish
16" Buffalo Chicken Pizza
dish
16" Reuben Pizza
dish
16" Meat Lovers Pizza
dish
16" Philly Cream Cheese Pizza
dish
11" Cheese Pizza
dish
11" Veggie Pizza
dish
11" Buffalo Chicken Pizza
dish
11" Reuben Pizza
dish
11" Meat Lovers Pizza
dish
11" Philly Cream Cheese Pizza
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
B.L.T
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

Things to do nearby

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
Learn to Meditate- a free 6 days online course in Hindi-in Nebraska
Learn to Meditate- a free 6 days online course in Hindi-in Nebraska
Tue, Dec 9 • 6:00 PM
Omaha, Omaha, NE 68022
View details

Nearby restaurants of Gandolfo's New York Deli

Big Fred's Pizza Garden & Lounge

Shucks Fish House & Oyster Bar

Bronco's

Bailey's Breakfast & Lunch

Brother Sebastian's

Bagel Bin Inc

Absolutely Fresh Seafood Market

Big Fred's Pizza Garden & Lounge

Big Fred's Pizza Garden & Lounge

4.2

(908)

Click for details
Shucks Fish House & Oyster Bar

Shucks Fish House & Oyster Bar

4.6

(840)

Click for details
Bronco's

Bronco's

4.2

(1.3K)

$

Click for details
Bailey's Breakfast & Lunch

Bailey's Breakfast & Lunch

4.5

(623)

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

Posts

Eric O'MalleyEric O'Malley
I've been eating at Gandolfo's for several years now. I first discovered Gandolfo's by Baxter Arena, but have since eaten at all the locations. The food quality is always very high, filling, and delicious! On this particular day, I went with my dad and two of my older children. When you first walk into Gandolfo's, you'll notice the menu. It's massive - takes up the whole wall and must have at least 60-80 items or so. It's sorted by meat to make it easier, along with a recommendation on whether the sandwich is better hot or cold. You can also order all sandwiches as a 6" or a 12" (even though I think the sandwiches are bigger than that). Gandolfo's also allows you to make it a combo and add a chip, side, or dessert plus a drink. The sides vary but they have potato salad, a broccoli and cheddar salad, and others. On this trip, I got a cookie and everybody else took the chips. Even though I didn't get it this time, the salads are pretty good. My son got the Godzilla, a spicier sandwich which includes turkey, chicken breast, pepper jack, lettuce, tomato, jalapenos, onions, mayo, and sriracha sauce. This is my son's and wife's go to order EVERY time they come. They never get anything different. It's weird (because of all the choices), but miraculous because the sandwiches are that good! My dad got the French dip, which comes with provolone, mayo, and au jus. Simple, but also pretty good. He actually couldn't finish it so I had some and it was good. Tender, juicy, with just the right amount of seasoning! I got the New Yorker, which actual was the first time I've ever gotten it, but it didn't disappoint either. It comes with roast beef, pepper jack, feta, lettuce, tomato, onion, banana peppers, butter, mayo, oil and vinegar (I removed the last two). Wow, it was better than I imagined. I had hoped to get a unique flavor from the feta and banana peppers and it was really good. No wonder it's considered one of the specialty sandwiches. My daughter got the Mac and cheese from the kids menu.... Nothing spectacular, but I don't think your expectations can be that high on kids menu mac and cheese. But in reality, everything I've ever tried is good here. And if you're looking for something besides traditional deli subs, they also have breakfast sandwiches all day, hot dogs, and others. On this particular visit, the person helping in the lobby was amazing. Our receipt said "Kevin C"and I hope that's who it was, because he deserves recognition. He was very friendly and outgoing, helping people decide on the menu and answering questions about sandwiches. The group in front of us and my daughter hadn't eaten there before and he helped them right along. Super friendly too and spectacular customer service! I overheard one exchange when a mother mentioned to him that her daughter had ordered pop and probably should of got milk. The mother said "but it's OK" to which he replied, "No, it's not" and that she should have milk. He went to the back and got the girl her milk and she started eating her cookie. Kevin was wonderful all around and is an asset here. If you come to Gandolfo's, the food will be awesome and you will get full. And if you get Kevin assisting you, it really is a jackpot! Well done Gandolfo's!
Dragon PhoenixDragon Phoenix
My first time I had a Lower East Side that was so good it was gone before I could remember to take a picture. The second time was a great breakfast sandwich that was also gone before I thought about my phone. This time I ordered a simple toasted bagel with a little butter and cream cheese on both sides…and what I got was gobs of butter and a smidge of cream cheese on one side. It was off, especially for a New York deli. C’mon, that’s an easy one. Even the tiny carts on every busy NY street corner rock that order. Disappointing. Soooo… double check your order.
Carey C-CCarey C-C
First time and it was def worth the drive from 204th! We had the Broccoli Cheese side and the Sour Cream Potato Salad side with the Pastrami on Marble Rye (with Spicy Mustard) and the Manhattan Transfer. Both sandwiches are hot and delicious, and overfilled with meat. We also got some kind of chocolate mousse cake to go and can't wait to try it. And the service was excellent. 👌 This is a place o can see going back to.
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.

I've been eating at Gandolfo's for several years now. I first discovered Gandolfo's by Baxter Arena, but have since eaten at all the locations. The food quality is always very high, filling, and delicious! On this particular day, I went with my dad and two of my older children. When you first walk into Gandolfo's, you'll notice the menu. It's massive - takes up the whole wall and must have at least 60-80 items or so. It's sorted by meat to make it easier, along with a recommendation on whether the sandwich is better hot or cold. You can also order all sandwiches as a 6" or a 12" (even though I think the sandwiches are bigger than that). Gandolfo's also allows you to make it a combo and add a chip, side, or dessert plus a drink. The sides vary but they have potato salad, a broccoli and cheddar salad, and others. On this trip, I got a cookie and everybody else took the chips. Even though I didn't get it this time, the salads are pretty good. My son got the Godzilla, a spicier sandwich which includes turkey, chicken breast, pepper jack, lettuce, tomato, jalapenos, onions, mayo, and sriracha sauce. This is my son's and wife's go to order EVERY time they come. They never get anything different. It's weird (because of all the choices), but miraculous because the sandwiches are that good! My dad got the French dip, which comes with provolone, mayo, and au jus. Simple, but also pretty good. He actually couldn't finish it so I had some and it was good. Tender, juicy, with just the right amount of seasoning! I got the New Yorker, which actual was the first time I've ever gotten it, but it didn't disappoint either. It comes with roast beef, pepper jack, feta, lettuce, tomato, onion, banana peppers, butter, mayo, oil and vinegar (I removed the last two). Wow, it was better than I imagined. I had hoped to get a unique flavor from the feta and banana peppers and it was really good. No wonder it's considered one of the specialty sandwiches. My daughter got the Mac and cheese from the kids menu.... Nothing spectacular, but I don't think your expectations can be that high on kids menu mac and cheese. But in reality, everything I've ever tried is good here. And if you're looking for something besides traditional deli subs, they also have breakfast sandwiches all day, hot dogs, and others. On this particular visit, the person helping in the lobby was amazing. Our receipt said "Kevin C"and I hope that's who it was, because he deserves recognition. He was very friendly and outgoing, helping people decide on the menu and answering questions about sandwiches. The group in front of us and my daughter hadn't eaten there before and he helped them right along. Super friendly too and spectacular customer service! I overheard one exchange when a mother mentioned to him that her daughter had ordered pop and probably should of got milk. The mother said "but it's OK" to which he replied, "No, it's not" and that she should have milk. He went to the back and got the girl her milk and she started eating her cookie. Kevin was wonderful all around and is an asset here. If you come to Gandolfo's, the food will be awesome and you will get full. And if you get Kevin assisting you, it really is a jackpot! Well done Gandolfo's!
Eric O'Malley

Eric O'Malley

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!
My first time I had a Lower East Side that was so good it was gone before I could remember to take a picture. The second time was a great breakfast sandwich that was also gone before I thought about my phone. This time I ordered a simple toasted bagel with a little butter and cream cheese on both sides…and what I got was gobs of butter and a smidge of cream cheese on one side. It was off, especially for a New York deli. C’mon, that’s an easy one. Even the tiny carts on every busy NY street corner rock that order. Disappointing. Soooo… double check your order.
Dragon Phoenix

Dragon Phoenix

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.

First time and it was def worth the drive from 204th! We had the Broccoli Cheese side and the Sour Cream Potato Salad side with the Pastrami on Marble Rye (with Spicy Mustard) and the Manhattan Transfer. Both sandwiches are hot and delicious, and overfilled with meat. We also got some kind of chocolate mousse cake to go and can't wait to try it. And the service was excellent. 👌 This is a place o can see going back to.
Carey C-C

Carey C-C

See more posts
See more posts

Reviews of Gandolfo's New York Deli

4.5
(326)
avatar
5.0
4y

I've been eating at Gandolfo's for several years now. I first discovered Gandolfo's by Baxter Arena, but have since eaten at all the locations. The food quality is always very high, filling, and delicious!

On this particular day, I went with my dad and two of my older children. When you first walk into Gandolfo's, you'll notice the menu. It's massive - takes up the whole wall and must have at least 60-80 items or so. It's sorted by meat to make it easier, along with a recommendation on whether the sandwich is better hot or cold. You can also order all sandwiches as a 6" or a 12" (even though I think the sandwiches are bigger than that). Gandolfo's also allows you to make it a combo and add a chip, side, or dessert plus a drink. The sides vary but they have potato salad, a broccoli and cheddar salad, and others. On this trip, I got a cookie and everybody else took the chips. Even though I didn't get it this time, the salads are pretty good.

My son got the Godzilla, a spicier sandwich which includes turkey, chicken breast, pepper jack, lettuce, tomato, jalapenos, onions, mayo, and sriracha sauce. This is my son's and wife's go to order EVERY time they come. They never get anything different. It's weird (because of all the choices), but miraculous because the sandwiches are that good!

My dad got the French dip, which comes with provolone, mayo, and au jus. Simple, but also pretty good. He actually couldn't finish it so I had some and it was good. Tender, juicy, with just the right amount of seasoning!

I got the New Yorker, which actual was the first time I've ever gotten it, but it didn't disappoint either. It comes with roast beef, pepper jack, feta, lettuce, tomato, onion, banana peppers, butter, mayo, oil and vinegar (I removed the last two). Wow, it was better than I imagined. I had hoped to get a unique flavor from the feta and banana peppers and it was really good. No wonder it's considered one of the specialty sandwiches.

My daughter got the Mac and cheese from the kids menu.... Nothing spectacular, but I don't think your expectations can be that high on kids menu mac and cheese.

But in reality, everything I've ever tried is good here. And if you're looking for something besides traditional deli subs, they also have breakfast sandwiches all day, hot dogs, and others.

On this particular visit, the person helping in the lobby was amazing. Our receipt said "Kevin C"and I hope that's who it was, because he deserves recognition. He was very friendly and outgoing, helping people decide on the menu and answering questions about sandwiches. The group in front of us and my daughter hadn't eaten there before and he helped them right along. Super friendly too and spectacular customer service! I overheard one exchange when a mother mentioned to him that her daughter had ordered pop and probably should of got milk. The mother said "but it's OK" to which he replied, "No, it's not" and that she should have milk. He went to the back and got the girl her milk and she started eating her cookie. Kevin was wonderful all around and is an asset here.

If you come to Gandolfo's, the food will be awesome and you will get full. And if you get Kevin assisting you, it really is a jackpot! Well...

   Read more
avatar
2.0
2y

I hadn't eaten here in years, but was pretty disappointed with what we got today. We ordered for pickup at 4:15, but it was obvious that the order had been prepared at least 15 minutes before because the one hot sandwich we had was not even warm but had melted cheese. The other sandwich had bread that was crumbly and didn't seem fresh.

The sandwiches were not very well made with the ingredients all sliding towards the centre in spite of there not being enough condiment/seasoning on them. Compared to another sandwich place I had recently it was absolutely sub-par, especially for the $30+ it cost us for 2 sandwiches with no chips or drink. I will not be going back to a Gandolfo's, and for the value I would recommend practically...

   Read more
avatar
5.0
6y

I came on Sunday for breakfast because the place around the corner had a line. The food here is great, and if they expanded their breakfast menu to more than sandwiches I'm sure they would draw a crowd too! (Maybe they just don't want to deal with dishes? My sandwich came out wrapped in paper even though I was eating in.) When I saw it was a deli I expected corned beef hash, omelettes, etc. That all being said, the breakfast sandwich I had was excellent. They were fine with substituting one meat for another, so I had the Huevos Locos sandwich with turkey instead of sausage. Sandwich plus coffee and a tip was $8. I can see...

   Read more
Page 1 of 7
Previous
Next