Order this.
Order this.

Every restaurant has its legendary dishes. Find out exactly what to order.

Search a restaurant →
Mexican

Veracruz All Natural

East Austin, Austin, TX 📍 Maps

This is a family-run taco operation built on coastal Mexican recipes and incredibly fresh, scratch-made ingredients. Originating from a single food truck funded by the sale of a 1994 Corvette, the kitchen is celebrated for its hand-pressed tortillas and vibrant, fruit-forward drinks. First-timers should expect a steady, fast-moving line at the walk-up window and plan to grab their foil-wrapped parcels to eat at the outdoor picnic tables.

★ The Legend
Migas Originales
A masterclass in breakfast taco architecture, combining scrambled eggs, Monterey Jack cheese, cilantro, tomato, onion, and fresh avocado. The defining element is the addition of house-fried tortilla chips that retain their crunch even after being folded into the thick, hand-pressed corn tortilla.
◆ Fan Favorite
Fish Taco
This coastal classic features grilled tilapia nestled in a fresh tortilla, topped with a bright mango pico de gallo, shredded cabbage, avocado, and Monterey Jack cheese. Regulars always ask for a side of their fiery, oil-based salsa macha to cut through the sweetness of the mango.
● Chef's Pick
La Reyna
Created by chef Reyna Vazquez as a lighter, vegetable-forward alternative, this taco scrambles egg whites with fresh mushrooms, carrots, spinach, red bell peppers, cilantro, and onions. It is served on a handmade corn tortilla with melted Monterey Jack and a thick wedge of fresh avocado.
◇ Hidden Gem
Maduros
Most visitors walk right past the sides section of the menu, but these sweet, caramelized fried plantains are a spectacular addition to any order. They are fried until the edges turn sticky and dark, then finished with a drizzle of cool Mexican crema and a dusting of salty queso fresco.
Insider Tip

Order a fresh-squeezed watermelon or mango agua fresca to balance the heat of the salsas, and always request your tacos on the house-made corn tortillas, which are patted out and griddled to order.

Every restaurant has its legendary dishes.

Find what to order anywhere →

AI-generated results — always verify dishes and information before visiting.