Mexican Restaurants in Salt Lake City, Utah – Diners, Drive-Ins and Dives

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

Lone Star Taqueria

Still Open

Salt Lake City, Utah

★★★★☆ 4.6
Episode 51: Doin' Their Own Thing
Mexican
Red Iguana

Red Iguana

Still Open

Salt Lake City, Utah

★★★★☆ 4.6
Episode 45: A Taste of Everywhere
Mexican
Santo Taco

Santo Taco

Still Open

Salt Lake City, Utah

★★★★☆ 4.5
Episode 470: Tacos, Tots and Chops
Mexican
Arempa’s

Arempa’s

Still Open

Salt Lake City, Utah

★★★★☆ 4.5
Episode 468: Sandwiches and Spice
AmericanMexicanSandwich