Red Iguana - Just west of I-15 on W N Temple in Salt Lake City, UT
I'm not a huge fan of Mexican food, but I really enjoyed this place and would go back in an instant. The place is kind of small and crowded. And sometimes you have to wait outside for a while, and in Utah in the winter, that can be cold, to say the least. But they have large heaters outside and I think that the food is worth the wait. Plus, the atmosphere is very social so time flies.