El Gran Pastor Taqueria - Cheyenne

El Gran Pastor Taqueria – Cheyenne brings exceptional Mexican flavors to Wyoming, earning enthusiastic reviews as “OMG! The best Mexican food I have ever had in Wyoming maybe ever.” The restaurant specializes in traditional tacos al pastor and barbacoa, with customers specifically highlighting their “Tacos de Barbacoa and the Tacos al pastor were amazing!” Their barbacoa features “A blend of chiles and spices simmered with beef stew meat” served with traditional accompaniments of cilantro, limes, onion, and consomé. Operating from 1408 S Greeley Highway, this establishment has become a destination for authentic Mexican cuisine in Wyoming’s capital city. The menu extends beyond tacos to include “tripa taco, burrito, elote preparado, takis preparados, tortas, mexican hamburger, asada fries, and flour quesadilla” made with “the freshest ingredients in preparing our food to provide the best quality and taste.” Their smothered burritos have earned particular acclaim, with diners praising both the main dish and “chips and guac, both were amazing!” The restaurant also offers Mexican street corn and specialty items like Takis preparados, demonstrating their commitment to authentic Mexican street food culture in an unexpected Wyoming location.