From Cheyenne to Laramie, you can definitely find some pretty solid Mexican restaurants and food trucks. You might even think there would be a chance that either of the southeast Wyoming cities might be home to the best Mexican restaurants in Wyoming. And if not, probably one of the other bigger cities in the state, like Jackson or maybe Casper, right? Nope, but Wyoming's best hidden gem of a Mexican restaurant would definitely be a great stop along a road trip.