The Beehive State Between Bread: A Delicious Tour of Utah’s Specialty Sandwiches
Utah’s sandwich game is quietly spectacular—equal parts heritage delis, creative upstarts, and global flavors layered on locally baked bread. Here’s a city-by-city guide to standout sandwiches at restaurants currently open across the state.
Salt Lake City & the Wasatch Front
Feldman’s Deli — The Towering Reuben
An East-bench institution where ½-pound New York–style stacks rule the day. Go classic with the hot pastrami Reuben on rye and a side of matzo ball soup.
Caputo’s Market & Deli — The Caputo
Downtown’s gourmet deli does an impeccable Italian: prosciutto, mortadella, salami, provolone, and balsamic—simple, balanced, and iconic.
Moochie’s — Meatballs & Cheesesteaks
A Food Network–famous local for molten meatball subs and Philly cheesesteaks slathered in house “Jumpin’ Jalapeño” sauce.
Oh Mai — Bánh Mì Excellence
South Salt Lake’s beloved Vietnamese spot turns out crisp-crusted baguettes stuffed with honey-glazed pork, garlic ribeye, or cold cuts with pâté. Multiple valley locations, including downtown.
Deadpan Sandwich — Granary District Creativity
From Woodbine Food Hall, Deadpan riffs on classics (think pepper-mayo B.L.O.T. or a hot chopped cheese). Note: the Sugar House offshoot closed, but the Woodbine location remains open.
Park City
Stacked Sandwich Co. — East-Coast Soul at Altitude
House-smoked pastrami, robust Reubens, and Italian heroes—this cozy deli leans big, bold, and from-scratch.
Clockwork Cafe
A locals’ favorite with multiple PC spots; load up on the Italian sandwiches or breakfast BEC bagels before hitting the trails.
Ogden & Logan
Old Grist Mill Bread Co. — Soup-and-Sandwich Comfort
From Ogden up through Logan, this bakery-café pairs fresh-baked breads with classic turkey, ham, and veggie stacks—perfect with a daily soup.
St. George
Tom’s Deli Sandwiches — Build-It-Your-Way
A family-run favorite known for generous portions and a full topping bar. Grab a hot pastrami or customize your own for red-rock picnics.
Moab
Sweet Cravings Bakery + Bistro — Paninis for the Desert
This scratch bakery turns out hearty hot paninis (plus wraps and cold sandwiches), ideal for fueling canyon adventures.
How to Eat Like a Local
- Order the signature: At each stop, there’s a “house” sandwich—Reuben at Feldman’s, Italian at Caputo’s/Stacked, hot chicken at Pretty Bird, bánh mì at Oh Mai. Start there.
- Mind the hours: Some delis keep tight lunch windows (and Park City cafés often close mid-afternoon). Check hours before you go.
Track openings/changes: Utah’s food scene moves fast (Deadpan’s pivot is a recent example), so peek at websites or social feeds for updates the day you dine.
Share the adventure!
