Gandolfo’s New York Deli Brings Variety to Idaho Falls

The public verdict

Gandolfo’s New York Deli holds a 4.7 Google rating from 691 reviews, a strong signal for an established sandwich shop with breakfast, dine-in, delivery and catering options. Across the supplied public feedback, diners repeatedly praise the food and the way employees treat first-time customers. The overall picture is of a casual, budget-friendly deli that earns loyalty through variety and personable service rather than elaborate presentation.

Several reviewers describe arriving for the first time and leaving ready to return. One road-trip party considered the restaurant a lucky stop, while another diner called it a new favorite. Those reactions suggest Gandolfo’s works both as a planned local lunch and as an easy choice for travelers passing through Idaho Falls.

Sandwiches lead the menu

Reuben-style sandwiches are the clearest recurring recommendation. Reviews mention a Reuben, a Ruben and the Rockefeller Reuben, with consistently enthusiastic reactions. The French dip also received memorable praise from one group, while the Urban Cowboy and Madison Garden were singled out by other diners. Although those latter sandwiches appear only once in the supplied feedback, they help show the menu’s range.

Soup, salads, cakes and breakfast choices broaden the appeal beyond a standard deli sandwich. One customer paired the Urban Cowboy with potato soup, and another recommended the Ultimate Crew for breakfast. Vegan options were also specifically noted, making the restaurant potentially useful for groups with mixed preferences. Public comments describe salads as freshly made, though one diner was less impressed by the lettuce and noted the absence of sprouts.

Service and setting

Service is one of the most consistent strengths in the review sample. Diners report kind greetings, menu explanations, joking interactions and a family-like welcome. That matters at a restaurant with a large selection, particularly for newcomers deciding among numerous named sandwiches. The staff appears willing to help guests navigate those choices rather than leaving them to sort through the menu alone.

The atmosphere leans into New York and Idaho decorations, posters and memorabilia. One reviewer with New England roots especially appreciated the theme. Reports also indicate a decent amount of dine-in seating and generally good parking, supporting quick lunches as well as a more relaxed meal inside.

What to order and who should go

The safest first order is a Reuben-style sandwich, given how often it appears in favorable comments. A sandwich-and-soup combination is another well-supported approach, especially for diners seeking a fuller lunch. Breakfast customers may want to consider the Ultimate Crew, though the available feedback offers less detail on the breakfast menu overall.

Gandolfo’s appears best suited to sandwich fans, first-time visitors who value helpful service and groups needing varied choices. The public feedback also supports it as a practical road-trip stop. With a high rating, repeated praise for staff and several positive Reuben mentions, it stands out as a dependable Idaho Falls deli rather than simply another fast lunch counter.