Mexican Restaurants in Salt Lake City
When Guy Fieri rolled into Salt Lake City with his signature Camaro, he uncovered a Mexican food scene that defies expectations. Across 4 featured restaurants—all still serving up flavor—the Triple D host found an impressive average rating of 4.5 stars. Leading the pack are Lone Star Taqueria and Red Iguana, both earning 4.6 stars for their bold, authentic flavors. Santo Taco rounds out the top tier at 4.5 stars. From sizzling street tacos to rich moles that take days to prepare, these Utah spots prove that killer Mexican cuisine thrives well beyond the border states. Whether you’re craving crispy fish tacos or slow-braised carnitas, Guy’s Salt Lake City picks deliver the real deal—no passport required.
Lone Star Taqueria
Still Open
Salt Lake City, Utah
Arempa’s
Still Open
Salt Lake City, Utah