Wyoming is home to all sorts of restaurants, cafes and diners, but i can be hard to find some truly authentic Mexican food way out here in the middle of nowhere. We love our isolated small towns, and occasionally they’re hiding a real treat. Lyman is one of these towns that’s got a secret – in this spot an hour north of the Utah border, you’ll find some of the best Mexican food in Wyoming.

Lyman, Wyoming is a town in Uinta County, and though it’s home to just 2,000 people, you’ll find one of Wyoming’s most delicious restaurants hiding here.

Facebook / Town of Lyman

Fiesta Guadalajara is a hole-in-the-wall just off of I-80 - look for the brightly colored building that’s hard to miss.

Google Local / Mike Collins The restaurant’s address is 15 Meadow St., Lyman, WY 82937

When you walk in, you’ll be greeted with bright, cheerful and kitschy decor, and the friendly staff will make you feel right at home.

Google Local / Chris Floyd

Bring a big appetite and try not to fill up on the chips and salsa before your meal!

Google Local / Chris Clarke

The tacos are mouthwatering - particularly the fish tacos, shown below. Load them up with fried rice and refried beans and you’ll feel like you’re on central American vacation.

Google Local / Kylee Warnke

The fajitas are ultra cheesy and authentic - made with fresh meats and veggies and brought to your table sizzling and smoking.

Google Local / Blaine Saunders

Oh, and the portions are ENORMOUS.

Google Local / Blaine Saunders

Seriously - if you’re looking for a burrito the size of your head, Fiesta Guadalajara will become your new favorite place.

Google Local / Chris Clarke

Whether you’re craving a smothered burrito, homemade guacamole, or fresh tacos that will whisk you away for paradise, Fiesta Guadalajara is the place to go for the best Mexican food in Wyoming.

Facebook / Fiesta Guadalajara

Fiesta Guadalajara is open Monday through Wednesday, 11 a.m. to 9 p.m. On Thursday, Friday and Saturday, the hours are 11 a.m. to 10 p.m. On Sunday, this family owned shop is closed for the day.

Facebook / Town of Lyman

Google Local / Mike Collins

The restaurant’s address is 15 Meadow St., Lyman, WY 82937

Google Local / Chris Floyd

Google Local / Chris Clarke

Google Local / Kylee Warnke

Google Local / Blaine Saunders

Facebook / Fiesta Guadalajara

If you can’t get enough of Taco Tuesday and are always looking for new Mexican restaurants to try, check out our list of 8 Restaurants In Wyoming To Get Mexican Food That Will Blow Your Mind.

OnlyInYourState may earn compensation through affiliate links in this article.