Best Tex-Mex and Barbecue in Houston: A Local's Guide

By Questly Team · 2026-04-20 · 9 min read

Ask a dozen Texans where the best Tex-Mex or barbecue in the state is, and you will get a dozen different answers involving a dozen different small towns. But Houston has a legitimate claim to both traditions that goes beyond hometown pride — it is the city where the modern fajita was popularized, and it has spent the last two decades at the center of a genuine barbecue renaissance. For Woodlands-area residents making the drive south, here is the food history worth knowing and where to actually go.

Where the Fajita Was Born

In 1973, Ninfa Rodríguez Laurenzo — known to generations of Houstonians simply as Mama Ninfa — opened a small taco stand in the front of her family's failing tortilla factory on Navigation Boulevard in Houston's East End. Her signature dish, "tacos al carbon," featured chopped, char-grilled beef tucked into handmade flour tortillas. That dish became known as the fajita, and by the early 2000s nearly every Tex-Mex restaurant in Houston, and much of Texas, served some version of it. The Original Ninfa's on Navigation still operates at 2704 Navigation Boulevard, and a meal there is as close as you can get to the actual origin point of one of Texas's most exported culinary traditions.

Houston's Broader Tex-Mex Landscape

Beyond the Ninfa's legacy, Houston's Tex-Mex scene reflects the city's deep and long-established Mexican-American community, particularly across the East End and southeast Houston neighborhoods where many of the city's oldest family-run restaurants are concentrated. The style tends toward the classic Tex-Mex combination plate — cheese enchiladas, chile con carne, refried beans, rice, and flour tortillas — rather than the more regionally specific interior Mexican cuisines that have also grown popular in Houston in recent decades. Both traditions are worth exploring, and increasingly sit side by side on Houston menus rather than in competition. First-time visitors are often surprised by how much variation exists within "Tex-Mex" itself — a combination plate in the East End can taste noticeably different from one in a newer suburban restaurant, since recipes tend to be handed down through individual families rather than standardized across the category.

The Modern Houston Barbecue Renaissance

Houston barbecue has an older, quieter history rooted in Black and Mexican-American pit traditions across the city's historically underserved neighborhoods, but the last fifteen to twenty years have brought it new national attention. Goode Co. Barbeque, opened by Jim Goode in 1977 in a converted barn-style building on Kirby Drive, represents the earlier generation — smoked brisket, sausage, and a distinctly Texas approach that helped establish Houston barbecue as its own identity separate from Central Texas or East Texas styles. More recently, Killen's Barbecue, opened by Le Cordon Bleu-trained chef Ronnie Killen in nearby Pearland in 2013, became a symbol of Houston's barbecue renaissance — a wave of chef-driven pitmasters applying serious culinary technique to traditional smoked meats, drawing lines out the door on weekend mornings.

What Makes Houston Barbecue Different

Where Central Texas barbecue tends to celebrate simplicity — brisket, salt, pepper, post oak smoke, and little else — Houston's barbecue scene has been more willing to experiment, incorporating Gulf Coast and Tex-Mex influences, brisket tacos, boudin, and smoked prime rib alongside the traditional brisket-and-ribs core. The city's size and diversity mean there is no single dominant "Houston style" the way there is in Lockhart or Taylor further west — instead there is a wide spectrum from old-school pit houses to newer, more technically ambitious operations.

If You Are New to Both Traditions

For a first visit, it helps to think of Tex-Mex and Houston barbecue as two separate but complementary food traditions rather than a single "Texas food" category. A Tex-Mex meal is built around the combination plate — pick a protein, expect cheese and a flour or corn tortilla base, and do not expect the dish to resemble what a menu labeled "Mexican" might serve in a different region of the country. A barbecue meal, by contrast, is typically ordered by the pound at a counter, with brisket as the standard benchmark cut most locals use to judge a new pitmaster. Both traditions reward showing up hungry and ordering more than one item to share, since portions and variety are part of the experience in each case.

• The Original Ninfa's on Navigation — the birthplace of the modern fajita, still operating in Houston's East End.
• Goode Co. Barbeque — a Houston institution since 1977, credited with helping define a distinctly Texan barbecue identity in the city.
• Killen's Barbecue in Pearland — a leading name in Houston's recent barbecue renaissance, known for long weekend lines and chef-driven technique.
• East End and southeast Houston neighborhoods — the historic heart of the city's family-run Tex-Mex tradition, worth exploring beyond the well-known flagship spots.