HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Gandolfo's New York Deli — Restaurant in Idaho Falls

Name
Gandolfo's New York Deli
Description
NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels.
Nearby attractions
Perfect Light Camera & Supply
2071 E 17th St, Idaho Falls, ID 83404
Nearby restaurants
La Fonda Mexican Buffet
1635 S Woodruff Ave, Idaho Falls, ID 83404
Black Bear Diner Idaho Falls
1610 E 17th St, Idaho Falls, ID 83404
Papa Tom's Pizza
1830 S Woodruff Ave, Idaho Falls, ID 83404
Chinese Garden Restaurant
1646 E 17th St, Idaho Falls, ID 83404
Papa Murphy's | Take 'N' Bake Pizza
1600 E 17th St, Idaho Falls, ID 83404
Dairy Queen Grill & Chill
1562 E 17th St, Idaho Falls, ID 83404
Jalisco's Mexican Restaurant
2107 E 17th St, Idaho Falls, ID 83404
Fiesta Ole'
2110 E 17th St, Idaho Falls, ID 83404
Abracadabras
2040 Channing Way, Idaho Falls, ID 83404
Garcia's Méxican Restaurant
2180 E 17th St, Idaho Falls, ID 83404
Nearby hotels
Holiday Inn Express & Suites Idaho Falls by IHG
2270 Channing Way, Idaho Falls, ID 83404
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 StatesIdahoIdaho FallsGandolfo's New York Deli

Basic Info

Gandolfo's New York Deli

1685 S Woodruff Ave, Idaho Falls, ID 83404
4.7(365)$$$$
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

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

attractions: Perfect Light Camera & Supply, restaurants: La Fonda Mexican Buffet, Black Bear Diner Idaho Falls, Papa Tom's Pizza, Chinese Garden Restaurant, Papa Murphy's | Take 'N' Bake Pizza, Dairy Queen Grill & Chill, Jalisco's Mexican Restaurant, Fiesta Ole', Abracadabras, Garcia's Méxican Restaurant
logoLearn more insights from Wanderboat AI.
Phone
(208) 542-0027
Website
gandolfosdeli.com

Plan your stay

hotel
Pet-friendly Hotels in Idaho Falls
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Idaho Falls
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 Idaho Falls
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Chocolate Mousse Cake
dish
Sour Cream Potato Salad

Reviews

Nearby attractions of Gandolfo's New York Deli

Perfect Light Camera & Supply

Perfect Light Camera & Supply

Perfect Light Camera & Supply

4.6

(38)

Closed
Click for details

Things to do nearby

Deck the Dove: Holiday Cocktails
Deck the Dove: Holiday Cocktails
Wed, Dec 10 • 6:00 PM
361 B Street, Idaho Falls, ID 83402
View details
Community Christmas Dinner
Community Christmas Dinner
Wed, Dec 10 • 5:00 PM
71 North 3700 East, Rigby, ID 83442
View details
Corn hole
Corn hole
Wed, Dec 10 • 6:00 PM
663 North 2858 East, Roberts, ID 83444
View details

Nearby restaurants of Gandolfo's New York Deli

La Fonda Mexican Buffet

Black Bear Diner Idaho Falls

Papa Tom's Pizza

Chinese Garden Restaurant

Papa Murphy's | Take 'N' Bake Pizza

Dairy Queen Grill & Chill

Jalisco's Mexican Restaurant

Fiesta Ole'

Abracadabras

Garcia's Méxican Restaurant

La Fonda Mexican Buffet

La Fonda Mexican Buffet

4.2

(171)

Click for details
Black Bear Diner Idaho Falls

Black Bear Diner Idaho Falls

4.2

(1.4K)

$$

Open until 9:00 PM
Click for details
Papa Tom's Pizza

Papa Tom's Pizza

4.3

(767)

Click for details
Chinese Garden Restaurant

Chinese Garden Restaurant

4.0

(271)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
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

InterpreterCat WhiteInterpreterCat White
Looks like a Genuine mid-West deli. Yes- not NY. I grew up going to Jewish and Italian Delis in NY and LA and this was probably the most different deli experience I ever had. I guess the food could be good for those who have never experienced a real deli. Perhaps it was a bad cut of corned beef that wasn’t pickled long enough? Perhaps they gave me a different type of rye bread without the usual caraway seeds? We also tried a pastrami sandwich which was mediocre- too greasy for my liking. I don’t know, but I think it was a bit expensive for just a full sized so called sandwich. No sides included. A real deli serves at least one side and a pickle with their sky high sandwiches. A real NY deli serves Dr Browns cream soda, and a cherry soda. The best bet is go to Sam’s club and pick up Rye bread and some of their packaged corned beef. The only thing I can give them an A on is the pickle. Sorry, Gandolfo’s. I’ll give you an A for effort, but doubt I’ll be back. Your sandwiches don’t beat all the rest- Guaranteed.
Corene AdamsCorene Adams
I love this place, but for some dumb reason, hadn't been there in years. My love is renewed, & I won't go missing again. The establishment itself is bigger than it looks from the outside & is clean, airy, & nice. Staff is friendly & makes great suggestions. The food is delicious, & there are sooooooo many choices besides all the sandwiches like specialty hot dogs, salads (my Greek salad is in the attached pic), & locally made desserts. Added bonus for low carb eaters: they will make any of their subs into a salad...I appreciate that soooooo much!!!! Great franchise for the area!
Donna SmithDonna Smith
UPDATE 9/13/25: We have been in numerous times to get the Eastside but tonight we wanted chili dogs, so we ordered the Texas Chili Dog. We should've asked how big they were when they asked half or whole. They are huge!!! Of course they were delicious. We now have enough for dinner tomorrow. It has been a while since we were here. We are so glad we went in. We love the Eastside Egg Salad on sourdough. Staff was very nice and service was great. The sandwich was delicious. We will be coming in more often and trying some of the other items on the menu.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Idaho Falls

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

Looks like a Genuine mid-West deli. Yes- not NY. I grew up going to Jewish and Italian Delis in NY and LA and this was probably the most different deli experience I ever had. I guess the food could be good for those who have never experienced a real deli. Perhaps it was a bad cut of corned beef that wasn’t pickled long enough? Perhaps they gave me a different type of rye bread without the usual caraway seeds? We also tried a pastrami sandwich which was mediocre- too greasy for my liking. I don’t know, but I think it was a bit expensive for just a full sized so called sandwich. No sides included. A real deli serves at least one side and a pickle with their sky high sandwiches. A real NY deli serves Dr Browns cream soda, and a cherry soda. The best bet is go to Sam’s club and pick up Rye bread and some of their packaged corned beef. The only thing I can give them an A on is the pickle. Sorry, Gandolfo’s. I’ll give you an A for effort, but doubt I’ll be back. Your sandwiches don’t beat all the rest- Guaranteed.
InterpreterCat White

InterpreterCat White

hotel
Find your stay

Affordable Hotels in Idaho Falls

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

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
I love this place, but for some dumb reason, hadn't been there in years. My love is renewed, & I won't go missing again. The establishment itself is bigger than it looks from the outside & is clean, airy, & nice. Staff is friendly & makes great suggestions. The food is delicious, & there are sooooooo many choices besides all the sandwiches like specialty hot dogs, salads (my Greek salad is in the attached pic), & locally made desserts. Added bonus for low carb eaters: they will make any of their subs into a salad...I appreciate that soooooo much!!!! Great franchise for the area!
Corene Adams

Corene Adams

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 Idaho Falls

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

UPDATE 9/13/25: We have been in numerous times to get the Eastside but tonight we wanted chili dogs, so we ordered the Texas Chili Dog. We should've asked how big they were when they asked half or whole. They are huge!!! Of course they were delicious. We now have enough for dinner tomorrow. It has been a while since we were here. We are so glad we went in. We love the Eastside Egg Salad on sourdough. Staff was very nice and service was great. The sandwich was delicious. We will be coming in more often and trying some of the other items on the menu.
Donna Smith

Donna Smith

See more posts
See more posts

Reviews of Gandolfo's New York Deli

4.7
(365)
avatar
5.0
1y

Date of experience: 12/29/23 @10:10 AM

I’d never been to Gandolfo’s before and decided to give it a try after a long night of work. Upon entry, I was immediately greeted warmly by one of the workers; the smell of bacon, warm bread, and coffee permeate the air, culminating in a welcoming experience for a new customer. At the register, I informed the friendly woman that I was new and didn’t know what to order. She thanked me for coming to give Gandolfo’s a try, did a little dance with me, and asked what I felt like I was in the mood for. Once giving some details, she recommended the Dagwood sandwich; I’d wanted something with a lot of protein and calories as I’d just gotten off work and the gym. I didn’t catch her name, but I’m sure you will be able to figure out who this spectacular person who helped me was! She so kindly gave me a piece of cake as well, a special touch to an already extremely pleasant interaction.

The sandwich itself is very tasty and filling, perfect if you need protein, calories, and a happy belly. I will be returning. Thank you for making my...

   Read more
avatar
2.0
7y

The food is delicious. But they truly are New York style. My fiancée got the taxi driver (6.99) and I got the Hampton (6.99) and ended up getting charged 19.00 (say what?!). When they offered deli salad and chips, we said we’d take just the sandwiches but they said they were included. On a previous time here, I got the knuckle sandwich, and wasn’t even offered chips and my order cost exactly what I expected. When my fiancée was ordering his sandwich, he asked to see the sizes they were- to understand the difference in size vs. price. They said they were the same size and didn’t show him a piece of bread or whatever to gauge it, so he said he’d get the “regular” size, since they were the same size, and was charged 10.00 instead of the 6.99 advertised for the half-even though they’re apparently the same size??? When trying to talk to them about it, they didn’t really seem to get what I was talking about. I’m not very confrontational so I didn’t push it, but looking back I really don’t understand what the extra money (excluding tax) was for. Just like NY-hidden...

   Read more
avatar
5.0
4y

Possibly the most positive experience I’ve ever had in a restaurant.

Upon walking in, I was greeted by all the employee’s, and in a way that felt less like a deli and more like home.

The menu was a bit intimidating, and so as per usual, I ask for a recommendation on the food. They recommended “The Knuckle.” It was a hot pastrami sandwich with mushrooms and some other toppings.

The sandwich was good! I mean, you really can’t go wrong with a pastrami sandwich, and I had a side of coleslaw. It’s not the best sandwich I’ve ever had, but good enough for a bite to eat after work.

However, I cannot emphasize enough how incredible the staff was. I, and a few other people who went through while I was eating, all left extremely happy. One of the people mentioned it was their first time, and the cashier called over another employee and they did a little happy dance. They were joking around with another customer, and even had me laughing at my table.

Worth going back to be there again, definitely explore the menu a bit.

Food:...

   Read more
Page 1 of 7
Previous
Next