Skip to Main Content

WANT TO DRINK OVER $25,000 IN BURGUNDY?

JOIN US AT LA PAULEE: NEW YORK

Valentina's Tex Mex BBQ restaurant in Austin
< BackAustin

Valentina's Tex Mex BBQ

Barbecue

RESTAURANT SUMMARY

Valentina's Tex Mex BBQ brings a direct, flavorful presence to Austin's dining scene. From the first bite of brisket tucked into a warm, housemade tortilla you taste the idea behind the restaurant: smoke meets salsa, slow-cooked beef paired with bright tomatillo and creamy queso. The service remains casual and efficient, with counter ordering and picnic-style seating that invites quick gatherings and long conversations. Located in the greater Austin area and linked to Buda Mill & Grain Co., Valentina's Tex Mex BBQ positions itself as a daytime and evening destination for visitors and locals chasing inventive barbecue through a Tex‑Mex lens. The menu is small, focused, and designed to sell out on busy nights, so arrive early or plan ahead. Valentina's roots trace back to a food trailer model and a simple question: why not combine classic Texas smoke with Mexican formats? The culinary team built a clear philosophy around that idea, favoring a tight roster of proteins and a handful of signature accoutrements. Specific chef names are not listed in available sources, but the kitchen demonstrates consistency and refinement through technique: brisket trimmed and smoked low and slow, pulled pork pulled to tender strands, and pollo seasoned for high-impact fajita flavors. Awards amplify the concept; Opinionated About Dining placed Valentina's Tex Mex BBQ at #48 in 2023 and again in 2024 at #58 among Cheap Eats in North America. Those listings highlight the brisket tacos as a community favorite and signal strong regional acclaim despite the accessible price point. The restaurant's identity is practical and proud—no tasting menu, no pretense—yet recognition shows it stands out in Austin's crowded barbecue landscape. The culinary journey centers on a few signature plates that reveal precise technique and deliberate flavor play. The Brisket Tacos arrive folded in handmade tortillas, topped with chopped onion, cilantro, and a bright tomatillo-habanero salsa that cuts rich smoke. The Smoked Brisket plate pairs thick slices of post-salt brisket with a side of queso and grilled onions; each slice shows a smoke ring and a soft, buttery texture. Pulled Pork Tacos toss shredded pork with pickled red onion and a tangy salsa, lending contrast to the pork's richness. Pollo Fajita uses charred chicken breast with peppers and onions, finished with lime and cilantro for lift. Sides like chips and house queso function as both comfort and condiment; the kitchen sometimes pours queso over brisket for a layered mouthfeel that reviewers describe as irresistible. The menu rotates seasonally when produce and chiles change, and the team offers holiday catering for large groups, reflecting a community-oriented operation that scales up without losing quality. The dining room reflects the brand's evolution from trailer to brick-and-mortar. Expect practical seating: picnic tables, long communal benches, and straightforward service counters. At the listed Buda Mill & Grain Co. location, the space leans industrial and family-friendly, with easy parking and an outdoor feel that suits lunchtime crowds and casual dinners. The atmosphere is lively rather than formal; servers and cooks move with purpose, and orders are timed to keep lines moving. There is limited table service; most guests order at the counter and collect food when ready. Design highlights include visible smoke program elements and an emphasis on clean, robust flavors rather than plated finery. For the best experience, visit Valentina's Tex Mex BBQ midweek or arrive before peak dinner hours on weekends; popular items may sell out by evening. Dress is casual—think smart-casual for travelers wanting photos—and bring cash or card for quick counter payment. Reservations are limited or not available via standard booking platforms, so plan for counter service or phone inquiries if you need catering or large orders. Keep an eye on weekend lines and aim to arrive 30–45 minutes before peak times to secure brisket tacos. Valentina's Tex Mex BBQ rewards decisive diners with a memorable blend of smoke and salsa. For travelers in Austin craving bold barbecue with Mexican accents, a single visit delivers bright salsas, tender smoked proteins, and housemade tortillas that make each bite unmistakable. Seek out Valentina's for brisket tacos and leave with a clear sense of why this focused kitchen has captured local loyalty and national attention.

CONTACT

Buda Mill & Grain Co., 308 S Main St, Austin, Texas, United States

512-221-4248

www.valentinastexmexbbq.com