Valentina's Tex Mex BBQ

Appears on

• Top 8 Tacos in Austin

  Currently #6 · score 0

Reviews

Log in to leave a review.

Barks

Log in to bark.

Similar places

• Veracruz All Natural

  Veracruz All Natural traces back to 1989, when sisters Reyna and Maritza Vazquez moved from Veracruz, Mexico to Austin and started small — a fruit and sno-cone stand rather than a taco operation. The taco business itself began in 2008, when the sisters set up a tiny trailer on East Cesar Chavez Street selling snow cones and natural drinks; customers kept asking if there was food to go with the drinks, and the sisters started making tacos in response. That customer-driven pivot turned out to define the whole business. The signature order, and arguably the reason Veracruz has become a genuine Austin institution, is the migas taco: scrambled eggs mixed with tomatoes, onions, and Monterey Jack cheese, finished with cilantro and avocado. It's been recognized by the Food Network as one of the five best tacos in America, a remarkable distinction for a business that started as a snow cone trailer, and it remains the taco most associated with the Veracruz name across its now-expanded footprint. Over roughly fifteen years, that single trailer has grown into a genuine small empire: multiple food trucks, a walk-up stand, a full brick-and-mortar restaurant, a hotel restaurant partnership, and — reflecting how thoroughly the brand has become part of the city's civic food culture — a forthcoming location inside the Travis County Civil and Family Court Facility in downtown Austin. Today the business operates eight locations spread across East Austin, South Austin, Downtown, and Round Rock, while staying family-run by the same two sisters who started it. The sisters' story has become part of the brand's broader appeal beyond just the food — a genuine immigrant-founded, family-run success story that Austin's food media has returned to repeatedly as the city's breakfast-taco scene has grown into a defining part of its culinary identity nationally. Each new Veracruz location has stayed committed to the same migas recipe rather than diluting the format as the business scaled, part of why the brand's reputation has held steady through fifteen years of rapid growth rather than fading the way some breakout food-truck successes do once they expand. For an Austin taco list, Veracruz represents the city's breakfast-taco identity about as directly as any single business can: a family-owned, immigrant-founded operation that grew from a drink cart to a citywide institution on the strength of one exceptional taco, without ever losing the food-truck sensibility that built it. The migas taco alone would justify the reputation; the fact that it's now backed by eight locations across the city is what turned a great taco into an Austin landmark.

  BattleCompare
• Taco Deli

  Taco Deli was founded in 1999 by Roberto Espinosa, a Mexico-born former schoolteacher who opened the first location and has watched the business grow every year since — now a genuine Austin chain with multiple locations across the city, still closely associated with Espinosa's original vision a quarter-century later. Alongside co-owner Eric Wilkerson, Espinosa has spent that time refining a menu built around Austin's particular breakfast-taco culture rather than trying to import a single regional style wholesale. The signature item is the migas taco, and Taco Deli's version has its own distinct build: Tacodeli queso and Monterey Jack cheese, avocado, and pico de gallo, finished with the Doña sauce — a creamy, top-secret recipe originally developed by a Tacodeli employee and now central enough to the brand that it's sold in retail bottles. Migas itself is a Tex-Mex dish before it's a taco — eggs scrambled with tortilla chips or strips, tomatoes, onions, and jalapeño, then covered in melted cheese — and Taco Deli's contribution has been turning that scramble into one of the most consistently cited "best breakfast taco" builds in Austin. Espinosa has spoken directly about why Austin, specifically, sustains this kind of business: "you have all kinds of people needing to eat at all different times," which breakfast tacos are uniquely suited to serve — cheap, portable, and appropriate at 7am or midnight alike. That flexibility is part of why Taco Deli, alongside Veracruz, has become one of the two names most commonly cited when people ask where to find the definitive Austin breakfast taco. Espinosa's background as a schoolteacher before opening the first Tacodeli shows up in how methodically the business has scaled — each new location has followed a consistent playbook built around the Doña sauce and the core migas format, rather than experimenting with the menu each time it enters a new neighborhood. That consistency has made Taco Deli one of the more reliable orders in Austin specifically, because regulars know exactly what they're getting regardless of which location they walk into — a meaningfully different value proposition than a single-location destination spot where quality can vary with whoever's working that day. Twenty-five years in, Taco Deli has expanded well beyond a single location while keeping the Doña sauce and the migas build as its clear signature, the throughline across every Tacodeli location regardless of neighborhood. For an Austin taco list, it's essential alongside Veracruz as one of the two businesses most responsible for defining what "Austin breakfast taco" means to people outside the city — reliable, well-built, and built around a house sauce distinctive enough that regulars buy it by the bottle to take home.

  BattleCompare
• Nixta Taqueria

  Nixta Taqueria opened in East Austin as a considerably more ambitious project than a typical taco stand — built entirely around nixtamalized heirloom corn, the traditional lime-treated corn process that most fast-casual Mexican food in the U.S. skips in favor of commodity tortillas. That commitment to technique and ingredient sourcing got Nixta recognized fast: Food & Wine named it one of the ten best new restaurants in the United States within its first year of opening, an unusually quick and prominent national validation for a neighborhood taqueria. The menu reflects that ambition throughout. The duck carnitas taco is served on a thick tortilla made from heirloom pink corn — a variety most diners will never have encountered elsewhere — and sits alongside dishes like a carrot tostada finished with charred carrots, whipped herb ricotta, and salsa macha, plus items like duck-fat refried beans that take a familiar side and rebuild it around a richer, more distinctive fat. This is a kitchen using ancient corn techniques as a foundation for genuinely modern plates, rather than treating tradition and innovation as opposing choices. The restaurant's use of heirloom corn varietals connects it to a broader movement among ambitious Mexican restaurants across the U.S. to treat corn with the same seriousness French kitchens treat bread or Italian kitchens treat pasta — as a foundational technique worth real investment rather than a commodity input. That positioning has made Nixta a frequent reference point in national food writing about where Mexican cuisine is heading in fine dining specifically, even as the restaurant itself keeps tacos, rather than a full tasting menu, at the center of what it serves. Located at 2512 East 12th Street, Nixta keeps a tighter schedule than a typical Austin taco spot — closed Mondays, dinner service Tuesday through Thursday, and both lunch and dinner service Friday through Sunday — which signals a restaurant operating more like a destination dinner spot than a quick-service taqueria, despite tacos being central to the menu. The restaurant takes reservations, another marker that separates it from the food-truck and walk-up format most of Austin's taco scene runs on. For an Austin taco list, Nixta is the essential "modern, chef-driven" entry — proof that Austin's taco culture spans from cash-only trailers slinging migas at 7am to a Food & Wine-recognized restaurant treating nixtamalized corn as a serious culinary technique rather than a nostalgia play. It's a genuinely different taco experience than Veracruz or Taco Deli, and that range is part of what makes Austin's taco scene worth taking seriously as a whole.

  BattleCompare
• Cuantos Tacos

  Cuantos Tacos set out to do something specific and narrow when it opened in East Austin: replicate Mexico City-style street tacos as closely as the ingredients and format would allow, rather than serving the more familiar Tex-Mex or Austin-breakfast-taco styles that dominate most of the city's taco scene. Located at 1108 East 12th Street, it runs as a food truck rather than a sit-down restaurant, which fits the Mexico City street-taco format it's built around — quick, casual, and centered entirely on the meat. The technical foundation of that format is the tortilla: Cuantos Tacos uses 100% nixtamal tortillas, made fresh rather than from commodity masa, which the kitchen treats as essential to getting the flavor and texture right rather than as an optional upgrade. On top of that tortilla, the cuts are the real draw — suadero (a brisket-adjacent cut slow-cooked and then griddled crisp) and lengua (beef tongue) are the stars of the menu, cuts that are common on actual Mexico City street carts but rare on most American taco menus, which lean heavily on carnitas, al pastor, and ground beef instead. Regulars specifically seek out the suadero for its crisp-edged texture, a hallmark of the cut being properly rendered and griddled rather than simply braised, which takes real technique and attention to get right at volume — the kind of detail a food truck running on street-cart economics could easily skip but Cuantos Tacos has made central to its reputation instead. That authenticity-first approach earned real recognition: Cuantos Tacos received Bib Gourmand status from the Michelin Guide in 2024, a notable distinction for a food truck rather than a full restaurant, and one that reflects how seriously the kitchen treats a format most American diners think of as inherently casual. The Bib Gourmand designation specifically recognizes good food at moderate prices, exactly the niche Cuantos Tacos occupies — genuinely excellent, technically precise tacos at street-cart prices. For an Austin taco list, Cuantos Tacos is the essential "authentic Mexico City" entry, distinct from both the Tex-Mex leanings of a spot like Valentina's and the Austin-specific breakfast taco tradition of Veracruz or Taco Deli. It's a reminder that "Austin tacos" isn't one single style — the city's food truck scene has room for a spot doing suadero and lengua on fresh nixtamal tortillas exactly the way you'd find it on an actual Mexico City street corner, and doing it well enough to earn a Michelin nod for a truck parked on a side street rather than a dining room with white tablecloths.

  BattleCompare
• Juan in a Million

  Juan in a Million has been serving East Austin from the same stretch of East Cesar Chavez Street since July 1980, when school teachers Juan and Myrna Meza opened the restaurant — a family business that's now 45 years old and still run by the Meza family, with their son Juan Meza currently serving as general manager. That kind of multi-generational continuity is rare in Austin's fast-moving food scene, and it's a big part of why the restaurant carries the institutional weight it does in East Austin specifically. The signature order is the Don Juan taco: a genuinely enormous plate of bacon, potatoes, eggs, and cheese wrapped in a warm tortilla, built more for serious hunger than for a light breakfast. It's substantial enough that it's spawned its own eating challenge — the Don Juan Breakfast Taco Record Challenge — and it was featured on Travel Channel's Man v. Food, which brought the restaurant a wave of national attention on top of its already strong local reputation. The Don Juan taco's scale has become something of a local legend independent of the eating challenge built around it — first-time visitors are routinely warned by regulars that a single order is enough for two people, and the restaurant's willingness to lean into that reputation rather than downsizing the portion has become part of its identity. Forty-five years of continuous family ownership in the same East Austin location is a genuinely rare achievement in a city where restaurant real estate has become increasingly competitive. That reputation has been formally recognized well beyond a TV cameo: Eater has named Juan in a Million home to some of the best hangover eats in Austin, and Business Insider included it in a national list of the top 50 breakfast tacos in the U.S. Both distinctions point to the same thing — this is a restaurant built around a very specific job (a hearty, filling breakfast taco that can handle a rough morning) and executing it about as well as anyone in the city. Located at 2300 East Cesar Chavez Street, the restaurant has stayed geographically and culturally rooted in East Austin through 45 years of the neighborhood changing dramatically around it. For an Austin taco list, Juan in a Million is the essential "old-school East Austin institution" entry — family-owned since 1980, famous for one genuinely oversized taco, and proof that a restaurant can earn national recognition without ever needing to expand beyond its original neighborhood.

  BattleCompare

More in Restaurants

• JB's Smokeshack

  JB's Smokeshack built a devoted local following in the greater Charleston area around a straightforward, no-frills approach to South Carolina barbecue, operating with a smaller, more counter-service-focused format than some of the city's larger, more restaurant-formatted barbecue destinations. Its traditional preparation and mustard-based sauce options reflect a commitment to South Carolina's native barbecue style, serving a genuinely local, unpretentious version of the region's barbecue tradition without the added draw of a celebrity pitmaster backstory or a broader bar-and-music concept. The restaurant's smaller scale and straightforward format have made it a particularly popular choice among Charleston-area residents specifically seeking a quick, reliably good barbecue meal without the wait times that come with the city's more nationally recognized barbecue destinations. For a Charleston BBQ list, JB's Smokeshack is the essential "no-frills local favorite" entry — a straightforward, counter-service barbecue operation serving traditional South Carolina barbecue without the wait times of the city's bigger-name destinations.

• Bessinger's Barbeque

  Bessinger's Barbeque has operated in the greater Charleston area for decades as one of the longest-running names associated with South Carolina's distinctive mustard-based "Carolina Gold" barbecue sauce tradition, a regional sauce style largely unique to South Carolina among the country's major barbecue regions. Its whole-hog, mustard-sauced barbecue reflects a specific German immigrant culinary influence on South Carolina's barbecue tradition, since the mustard-based sauce style is generally traced back to German settlers in the region who brought mustard-forward condiment traditions with them. The Bessinger family name has been associated with South Carolina barbecue for multiple generations, and the restaurant's continued operation reflects one of the more historically significant family barbecue lineages in the entire mustard-sauce barbecue tradition. For a Charleston BBQ list, Bessinger's is the essential "Carolina Gold" entry — a multi-generational family operation carrying forward South Carolina's distinctive German-influenced, mustard-based barbecue sauce tradition.

• Melvin's Legendary BBQ

  Melvin's Legendary BBQ traces its roots to a Charleston barbecue tradition stretching back to the 1930s, with the current operation carrying forward a family barbecue legacy that predates most of the city's other current barbecue restaurants by decades. Its traditional South Carolina mustard-based sauce, along with its barbecue hash served over rice — a distinctly Lowcountry regional specialty less commonly found outside South Carolina — reflects a deep commitment to the state's specific historical barbecue traditions rather than a more generalized regional approach. The restaurant's long operating history has made it a genuine multi-generational Charleston institution, the kind of barbecue spot longtime residents specifically associate with the city's barbecue tradition predating the more recent wave of nationally recognized pitmasters opening restaurants there. For a Charleston BBQ list, Melvin's is the essential "decades-deep local tradition" entry — a barbecue operation tracing back to the 1930s, serving traditional South Carolina mustard sauce and barbecue hash well before Charleston's more recent barbecue boom began.

• Home Team BBQ

  Home Team BBQ built its Charleston-area following around a combination of traditional South Carolina barbecue technique and a more contemporary, music-and-craft-beer-driven bar atmosphere, distinguishing it from more purely traditional, food-first barbecue joints elsewhere in the region. Its menu draws on multiple regional barbecue traditions rather than committing exclusively to South Carolina's native mustard-based style, offering a range of sauce options that let diners compare Carolina, Texas, and other regional approaches within a single visit. The restaurant's expansion to multiple locations across the greater Charleston area, each maintaining the same live-music-and-barbecue combination, reflects its broader identity as much as a social gathering spot and music venue as a straightforward barbecue restaurant. For a Charleston BBQ list, Home Team BBQ is the essential "barbecue as a night out" entry — a multi-location barbecue-and-live-music concept offering a wider range of regional sauce styles within a more social, bar-forward atmosphere than the area's more traditional barbecue joints.

• Lewis Barbecue

  Lewis Barbecue brought Texas-style, post-oak-smoked brisket to Charleston, founded by pitmaster John Lewis, who spent years working at Austin's legendary Franklin Barbecue before relocating to South Carolina to open his own restaurant, giving Charleston a genuinely serious Texas-style barbecue option within a region otherwise dominated by whole-hog tradition. Its smokehouse, built specifically to Lewis's Texas-trained specifications and fired with post oak rather than the hickory or oak more commonly used in South Carolina barbecue, produces a bark and smoke profile closely modeled on the Central Texas tradition rather than the vinegar-and-mustard sauced barbecue native to the Lowcountry. The restaurant's introduction of genuine Texas-style brisket into a South Carolina barbecue scene historically defined by whole-hog and mustard-based sauce traditions gave Charleston diners a meaningful side-by-side comparison between two of the country's most distinct regional barbecue styles. For a Charleston BBQ list, Lewis Barbecue is the essential "Texas transplant" entry — a Franklin Barbecue-trained pitmaster's post-oak-smoked brisket operation, bringing genuine Central Texas technique into South Carolina's traditionally whole-hog barbecue territory.