The Lone Star Taqueria has been around longer than most, and looks like someone transported a taco shack from a Baja beach right into Cottonwood Heights. It’s a cool and kitschy place, with cold Mexican cervezas served in glass cowboy boots and a rockin’ house sound system. The only thing missing is a beach. Everything is fresh at this inexpensive eatery, from the tortillas and salsas to the tamales and tacos. The mahi-mahi fish tacos with cilantro aioli are wildly popular at the Lone Star, and I love the zippy jalapeño-spiked guacamole. The burritos aren’t bad, but at Lone Star Taqueria, it’s really all about the tacos. Flip-flops are optional.