Sandwich Restaurants in Utah

When Guy Fieri rolled into Utah with his signature red Camaro, he uncovered a sandwich scene that defies the state’s under-the-radar reputation. From 2008 to 2021, the spiky-haired host featured three standout establishments across Salt Lake City and Holladay, and all three are still serving up flavor-packed creations to this day. With an impressive average rating of 4.5 stars, these Utah gems have earned their place in the Triple D hall of fame.

Salt Lake City delivers double the punch with Moochie’s Meatballs & More, where Italian-American comfort meets serious craftsmanship, and Arempa’s, bringing Venezuelan flair to the Beehive State with arepas that had Guy going back for seconds. Over in Holladay, Oh Mai rounds out the trio with Vietnamese bánh mì sandwiches that pack layers of fresh herbs, savory proteins, and perfectly crusty bread. Whether you’re craving meatballs piled high, South American stuffed corn cakes, or Southeast Asian street food perfection, Utah’s Diners, Drive-Ins and Dives destinations prove that Flavortown has no geographical limits.