Naty’s Taqueria y Pupuseria, nestled at 4014 Central Ave in Cheyenne, Wyoming, is a vibrant Nuevo Latino restaurant that masterfully celebrates the rich flavors of authentic Mexican and Salvadoran cuisine. This cozy yet impeccably clean spot is quickly earning a passionate following thanks to its tantalizing menu and warm, welcoming atmosphere.
The culinary journey at Naty’s begins with breakfast favorites like the Red Chilaquiles and Red Enchiladas, both bursting with bold, comforting flavors that wake up your palate with every bite. Their Saturday and Sunday specials, such as the hearty Red Pork Pozole and the richly spiced Birria De Res, promise soul-satisfying meals perfect for leisurely weekend dining. And don’t miss their extensive salsa bar, which diners rave about for its freshness and variety, allowing each guest to customize their meal with vibrant, zesty accompaniments.
Signature dishes like their pupusas, a Salvadoran staple, have won particular acclaim. Customers describe them as “A+,” bursting with savory fillings and served piping hot. The torta, another fan favorite, layers flavors in a way that’s both satisfying and delightfully indulgent — perfect for those craving a hearty yet fresh meal. The slow-cooked meats, made with traditional recipes, shine through dishes such as the Chicken Mole Oaxaqueño, where the in-house mole sauce envelops tender chicken with a deep, rich complexity that lingers beautifully on the tongue.
Dining at Naty’s is casual and unpretentious. The fast-food table setting and counter seating create a relaxed environment that feels both approachable and authentic. Though some dishes may take a bit longer to prepare, especially during busy times, the attentive staff keeps guests informed, and the cozy atmosphere makes the wait worthwhile. This is a place where you can truly savor every morsel without feeling rushed, allowing the layers of flavor and tradition to fully reveal themselves.
Whether you're a local or just passing through, the gluten-free options and flexible menu ensure that everyone can find something delicious to enjoy. The vibrant customer feedback echoes a shared sense of eagerness to return, praising not only the food but also the spotless ambiance and friendly service.
For anyone longing for an authentic taste of Mexican and Salvadoran culinary heritage, Naty’s Taqueria y Pupuseria is a must-visit destination. Here, every dish is a heartfelt homage to tradition, served with care in a setting that feels like a home away from home.
Your insights help other diners decide. We’ll keep your email private. Required fields are marked *
Shawnee Price
11/11/2025
Insanely delicious, super clean restaurant. The torta was bomb. The pupusas were A+. The chilaquiles were super flavorful. I especially love the salsa bar. I ate too much and I didn’t even feel bad about it. Will be visiting again soon.
A Ollaba
31/10/2025
This place is awesome. Passing through town and if you like slow cooked authentic Mexican food in a sort of fast food table kind of atmosphere (or at the counter and go sit down) you will love this place. Seriously very much worth the stop. I found gluten free options too!
Oscar Santos
17/10/2025
The pupusas are really good. My wife and I ordered two pupusas, taco plate, and 2 aguas frecas. Came out to $28. Heads up, the cashier said they don't give out change cause they round up every order price to the next dollar. For example, our meal was $27.60ish, but the rounding up made it $28. The picture if the tacos I took was before I loaded them with toppings from the serve self bar. Was pretty busy when we went for lunch.
Ingrid G
14/10/2025
Our overall experience at the restaurant was positive, though it was evident they were in the midst of a soft opening, as the full menu wasn't available and some items had run out. We ordered cheese and chicharrón pupusas, huaraches, and deep-fried chicken taquitos. Despite a 20-minute wait for the food, the attentive server kept us updated on our order's progress. Two out of the three dishes were delicious. However, our only complaint was that the deep-fried chicken taquitos lacked flavor, and the accompanying rice and beans were cold, with the cheese on top of the beans remaining unmelted. Finally, did enjoy the great variety at the sauce bar.
Will Frazier
14/10/2025
Got the Chicken Mole Oaxacaqueño and ate every bit of it. The mole is clearly made in house and tastes amazing! Fresh corn tortillas and a salsa bar made it one of the best little Mexican restaurants I've eaten at. In addition the establishment was very clean when I went. All together it was an A+ experience.
Jarad Heintzelman
25/09/2025
Everything on the menu looked great, but I was just craving a simple torta. It was so delicious. The green sauce on the bar was tasty too. It did take awhile to get the food, but there was a sign on the door warning us of that, and it was a clean, friendly place to wait. Worth it in my opinion!
Fernando Jimenez
18/09/2025
I placed an order-to-go; Tacos (asada), Torta (asada) and Pupusa’s revueltas. The carne on the taco’s was a bit dry and there was no sauce included. So the Taco was a bit disappointing. The Torta was good but there was more bread than food. The pupusa’s were pretty good. I do recommend going to this place.