Big Sandwiches and Breakfast Picks at Gandolfo’s Omaha

What public feedback says

Gandolfo’s New York Deli holds a 4.7 Google rating from 207 reviews, a strong signal for a downtown counter-service restaurant. Public feedback most often presents it as a practical choice for a quick lunch, especially for diners seeking a large, filling sandwich rather than a light bite. Breakfast also receives meaningful attention, with one regular calling it underrated and another visitor choosing the deli after seeing its breakfast pizzas online.

The overall picture is favorable but not flawless. Positive comments focus on satisfying portions, named specialty sandwiches and convenience for downtown visitors. One sharply negative breakfast review, however, found the bacon, egg and cheese on a roll flavorless, with floppy bacon and cheese that had not melted. That diner still described the service as good and the restaurant as clean.

Sandwiches lead the menu

The Crew is the clearest portion-size example in the supplied feedback. One traveler described it as delicious, huge and exceptionally filling, noting that some of the bread went uneaten despite tasting good. The Mama Leone also earned an approving mention from a customer who considers Gandolfo’s a dependable downtown lunch stop.

The broader menu description reinforces the deli theme. Hot pastrami on rye, loaded Reuben sandwiches, Nathan’s hot dogs and Brooklyn-style bagels all appear in public commentary, alongside house-made potato salad. These choices give the restaurant more range than a standard sandwich counter, while the specialty sandwich names help define its New York-inspired branding.

Still, expectations should be calibrated. This is a casual Omaha deli using East Coast references, not a guarantee that every New York staple will satisfy diners familiar with the originals. The criticism of the bacon, egg and cheese is the strongest reminder that execution may vary by item.

Breakfast and convenience

Breakfast broadens Gandolfo’s appeal beyond the midday office crowd. Breakfast pizzas attracted at least one out-of-town customer based on their online presentation, while another diner specifically praised breakfast as an overlooked part of the operation. That makes the restaurant worth considering in the morning, although the mixed feedback around the bacon, egg and cheese suggests that the more distinctive breakfast pizza may be the more compelling starting point.

Online ordering, takeaway, delivery and catering fit the quick-service format. One visitor placed an order online before walking over from a nearby hotel, while others framed the restaurant as an easy downtown meal. Its mid-range positioning appears consistent with substantial portions and a menu built around loaded sandwiches rather than bare-bones deli basics.

Editorial verdict

Based on the supplied rating and review patterns, Gandolfo’s looks best for hungry downtown diners who value speed, choice and generous sandwiches. The Crew and Mama Leone carry direct positive feedback, while the Reuben and hot pastrami reflect the classic deli side of the menu. Breakfast adds useful flexibility, but the bacon, egg and cheese appears less dependable. Overall, the strong public rating and repeated lunch praise outweigh that specific complaint.