Red Iguana has been open for 40 years and serves some of the best Mexican food in Salt Lake City. It’s right by the airport, so it makes for a great stop if you just touched down. Every meal starts with complimentary tortilla chips and spicy salsa, and the moles (which you should order as a sampler) are a must. Wash everything down with one of Red Iguana’s nine signature margaritas that come served up, on the rocks, or blended—and all with a perfectly salted rim. Just know they don’t take reservations, and you might have to wait an hour for a table.