About Veracruz All Natural

Veracruz All Natural started as a single food truck on East Cesar Chavez Street in 2008. Sisters Reyna and Maritza Vazquez brought their family's recipes from Veracruz, Mexico and built what many Austinites consider the definitive breakfast taco — a handmade corn tortilla packed with fresh, simple ingredients and finished with house-made salsa. The migas taco alone has a devoted following.

The brand has grown to multiple Austin locations — a food truck and brick-and-mortar spots across East Austin, South Austin, and beyond — but the approach remains the same: fresh corn masa, quality ingredients, honest cooking. It's one of the few Austin restaurants that regulars will wake up early to visit, and the lines move fast.

Gluten-Free Dining at Veracruz All Natural

Veracruz All Natural is one of the best naturally GF-friendly restaurants in Austin — all tortillas are made from 100% corn masa, not wheat flour. This isn't a special accommodation; it's the foundation of their entire concept. Corn masa is inherently gluten-free, and Veracruz grinds and presses their tortillas fresh. The result is that virtually every taco on the menu is GF by default.

  • 100% corn masa tortillas: No wheat flour in any tortilla. Handmade fresh daily from nixtamalized corn.
  • Fresh ingredients throughout: Eggs, meats, vegetables, beans, cheese, avocado — straightforward, whole-food ingredients with minimal processing.
  • House-made salsas: Fresh-made tomato and tomatillo salsas are naturally GF.
  • No shared fryer issues: Veracruz doesn't rely on deep frying for most items — grilled, scrambled, and fresh preparations throughout.
  • Vegetarian and vegan options: Bean and cheese, potato, cactus, and other plant-based tacos — all GF.

Cross-Contamination Note: Veracruz is not a certified GF facility. The kitchen is a high-volume environment handling many orders simultaneously. For people with extremely severe celiac, it's worth asking staff about preparation practices. For most GF diners and the majority of celiac patients, community reports are very positive.

What's Gluten Free at Veracruz All Natural

  • ✅ Migas Taco — The signature. Scrambled eggs, corn tortilla chips, tomato, onion, jalapeño, Oaxacan cheese, avocado. All on a corn tortilla. GF.
  • ✅ Bean & Cheese Taco — Refried beans and cheese on a corn tortilla. Simple and GF.
  • ✅ Potato & Egg Taco — Home fries and scrambled eggs. GF.
  • ✅ Bacon & Egg Taco — GF by ingredients.
  • ✅ Chorizo & Egg Taco — House chorizo and eggs. GF (confirm chorizo recipe if highly sensitive).
  • ✅ Cactus Taco (Nopales) — Grilled cactus, a regional specialty. Naturally GF.
  • ✅ Chicken Taco — Grilled chicken on corn tortilla. GF.
  • ✅ Avocado Taco — Fresh avocado, tomato, onion. GF.
  • ✅ House-Made Salsas — Tomato (roja) and tomatillo (verde). Both naturally GF.
  • ✅ Fresh Juices & Agua Frescas — Fresh-squeezed juices, naturally GF.
  • ⚠️ Flautas — Rolled corn tortillas, deep-fried. GF by ingredients, but confirm fryer oil is dedicated if highly sensitive.

The Migas Taco: What Makes It Special

The migas taco is what built Veracruz's reputation. Migas — eggs scrambled with torn corn tortilla chips, tomato, onion, and jalapeño — is a classic Tex-Mex breakfast dish. Veracruz's version adds Oaxacan cheese and fresh avocado, wraps it in a handmade corn tortilla, and finishes it with house salsa. It's rich, textured, and satisfying in a way that most breakfast tacos aren't.

For GF diners: this is one of the few breakfast dishes where the crispy component (the chips in the migas) is made from corn, not wheat. The entire taco is naturally GF. It's also one of the most photographed tacos in Austin, which is saying something.

Austin Locations

  • East Cesar Chavez (Original): 1704 E Cesar Chavez St, Austin, TX 78702 — The original food truck location. Outdoor seating, cash-friendly, East Austin energy.
  • East 6th Street: 1111 E 6th St — Additional East Austin location.
  • South Manchaca: 4208 Manchaca Rd — South Austin location.
  • Additional locations: Check veracruzallnatural.com for current locations and hours — the brand continues to expand.

Hours vary by location; most open around 7–8am and close mid-afternoon. Check the website or Google Maps for current hours at your nearest location.

Nearby Restaurants