Skip to content

Storto’s Deli serves hefty, fresh subs in downtown Honolulu

Big portions, crisp vegetables and a fast-moving line make Storto’s Deli a strong budget-friendly option for a downtown lunch to go.

By Kai Kealoha4.6122 public ratings
Storto's Deli & Sandwich Shoppe in Honolulu
Sarah Horng

More photos

Food and interior photo 1 at Storto's Deli & Sandwich Shoppe in Honolulu
Food and interior photo 2 at Storto's Deli & Sandwich Shoppe in Honolulu
Food and interior photo 3 at Storto's Deli & Sandwich Shoppe in Honolulu
Food and interior photo 4 at Storto's Deli & Sandwich Shoppe in Honolulu
Food and interior photo 5 at Storto's Deli & Sandwich Shoppe in Honolulu

Photos published by diners on Google, not AI generated.

What stands out

  • Oversized sandwich portions
  • Crisp, fresh vegetables
  • Fast-moving lines
  • Efficient paper ordering system
  • Kind and patient service

Worth knowing

  • No indoor or outdoor seating
  • Some diners consider prices high

Worth a visit?

The case for Storto’s

Storto’s Deli & Sandwich Shoppe earns a 4.6 Google rating from 122 reviews, with public feedback consistently pointing to oversized portions, fresh ingredients and efficient service. This is a small downtown Honolulu sandwich counter rather than a leisurely lunch spot. Diners order, collect their food and head elsewhere, since reviews report no indoor or outdoor seating.

The sandwiches are the main event, and even the smallest option is repeatedly described as substantial. Several reviewers say a half sandwich works as a complete meal, while one lunch group reportedly struggled to finish even half of their half sandwiches. Another diner found that a packed-away portion still held together and tasted good later. For office workers or anyone planning a portable lunch, that combination of size and durability is useful.

Freshness stands out

Reviews give particular attention to the vegetables. Lettuce is described as crisp, crunchy and juicy, with sprouts adding more texture. Sandwiches are also characterized as generously filled with meat rather than padded out with bread and toppings. One reviewer who did not usually care much for sandwiches was pleasantly surprised by a roast beef sub paired with papaya seed dressing.

That single example hints at the shop’s appeal, but the broader pattern matters more: diners repeatedly describe the food as fresh, flavorful and carefully assembled. Storto’s appears strongest as a cold-sandwich specialist, with the contrast between rich fillings and crisp produce doing much of the work.

Ordering and service

The paper ordering system gets positive attention for keeping the process organized. A visible line should not automatically discourage a visit, since reviewers say it moves quickly. Staff members are described as kind and patient, an advantage at a shop with enough options to slow down first-time customers.

Payment also appears flexible. Public feedback notes that cash, cards and contactless payment are accepted. Daily specials are worth checking for diners focused on value.

Value and practical trade-offs

The listing places Storto’s in the budget-friendly category, though some diners feel prices have risen and describe the sandwiches as costly for their stated size. The counterpoint is portion scale: the smallest sandwich is often treated as large, and a half can stretch across more than one sitting. Value here depends less on the label and more on whether the buyer wants a very filling meal.

The lack of seating is the clearest limitation. Storto’s works best for takeout, a desk lunch or food carried to another destination. Based on the available ratings and review patterns, it is a dependable downtown choice for diners who prioritize fresh vegetables, heavy fillings and speed over atmosphere.

Keep exploring near Honolulu

More from HI

Research-based review: our HI editor synthesized 122 public reviews and the current 4.6-star rating, not an anonymous visit.