Best Mexican and Tex-Mex Restaurants in EaDo, Houston

EaDo — Houston’s East Downtown — is the neighborhood where the restaurant fajita was invented. In 1973, María "Mama Ninfa" Laurenzo began serving grilled skirt steak at her counter on Navigation Boulevard, a cut ranchers once traded for restaurant tabs. That dish changed how the whole country thinks about Mexican food.

The Navigation Blvd corridor still anchors a stretch of Tex-Mex and Mexican cooking that holds its own against any neighborhood in Houston. You have the white-tablecloth fajita heirs two doors apart, the hand-rolled flour taqueria that has been at it since 1977, the breakfast shack a few blocks from Daikin Park, and the no-menu James Beard Classic a short walk from the freeway. EaDo is not one restaurant. It is a whole dialect of Mexican cooking.

For this guide, EaDo covers the area east of US-59/I-69, bounded by I-10 to the north, US-90 to the south, and roughly the 610 Loop to the east — the Navigation Blvd corridor, the Second Ward, and the blocks around Daikin Park and Shell Energy Stadium. A handful of picks are in the adjacent East End, a short drive east along Navigation, and are noted as such. Eight picks are confirmed open via their official websites or official social pages.

The quick list

• The original of everything: The Original Ninfa’s on Navigation, where the restaurant fajita was born in 1973.
• Best full Tex-Mex dinner: El Tiempo Cantina — Navigation, from Mama Ninfa’s own family, on the same street.
• Best hand-rolled tortillas: Villa Arcos, a family taqueria on Navigation since 1977.
• Best cheap pre-game taco: Brothers Taco House, a few blocks from Daikin Park, at $1.25–$1.75 a taco.
• Best no-menu lunch: Irma’s Original, a James Beard America’s Classic on the EaDo/Warehouse District edge.
• Best neighborhood breakfast: Doña María Mexican Café, for chilaquiles and fideo on Navigation.
• Best interior Mexican: Cochinita & Co., a James Beard-nominated East End spot for Yucatán-style cochinita pibil.
• Best trompo tacos: Tacos La Sultana, the East End trompo benchmark.

How we chose

We looked for Mexican and Tex-Mex restaurants currently operating with hours confirmed on their official website or official social page. Each entry had to be in EaDo or in the adjacent East End corridor that runs along Navigation Blvd east toward the 610. We cover the three styles the neighborhood is known for: old-school Tex-Mex (fajitas, combination plates, house margaritas), traditional taquerias (hand-rolled tortillas, carne guisada, barbacoa), and interior or regional Mexican (Oaxacan-influenced, Yucatán-style). We left out any restaurant we could not confirm as currently open.

Hours and prices change. Treat every schedule below as "typically" and check the restaurant’s site before you go.

The Navigation Blvd anchors

The Original Ninfa’s on Navigation

2704 Navigation Blvd · Tex-Mex · open daily

This is where the restaurant fajita was invented. In 1973, Mama Ninfa Laurenzo began serving skirt steak grilled over mesquite and sliced tableside into handmade flour tortillas — a dish she called tacos al carbón. The cut was inexpensive, the tortillas were made in-house all day, and the combination went national within a decade. Ninfa’s on Navigation has twice received James Beard Foundation Outstanding Restaurant semifinalist recognition.

The kitchen still makes its own tortillas. Order the tacos al carbón, a Ninfarita, and the queso flameado. Saturday and Sunday brunch starts at 10 a.m.; the full menu opens at 11 a.m. daily.

The insider fact: Mama Ninfa created tacos al carbón partly because skirt steak — the outside skirt, or arrachera — was one of the cheapest cuts in the 1970s, often taken in trade from rancher customers. It is now one of the priciest cuts in the country. Every fajita order you’ve ever placed is a tribute to that Navigation Blvd counter.

El Tiempo Cantina — Navigation

2814 Navigation Blvd · Tex-Mex · open daily

El Tiempo was opened by descendants of Mama Ninfa, bringing the Laurenzo family back to the Navigation Blvd neighborhood where the tradition started. The fajita platter here — steak, shrimp, or quail, arriving sizzling on cast iron — is the full-production version of the dish Ninfa’s invented a few doors down. Add tableside guacamole and the house tomatillo salsa.

Saturday and Sunday brunch begins at 9 a.m. This is also one of the closest full-service Tex-Mex restaurants to Daikin Park — worth knowing before an Astros or Dynamo game. More pre-game logistics in our Daikin Park guide.

Villa Arcos

3009 Navigation Blvd · Taqueria · Monday–Sunday

Family-owned since 1977, Villa Arcos makes the argument for Navigation Blvd having the best breakfast tacos in Houston. The tortillas are hand-rolled, thick, slightly chewy, and made to order all morning. The bacon super taco — bacon, egg, potato, beans, and cheese in one of those tortillas — is a neighborhood institution. Weekend menudo is on.

Typically open 6 a.m. to 2 p.m. weekdays, 7 a.m. to 2 p.m. weekends. Check the official site for current hours.

Doña María Mexican Café

2601 Navigation Blvd · Mexican breakfast and lunch · Tuesday–Sunday

A neighborhood café for Texas Mexican home cooking: chilaquiles verdes, huevos rancheros, migas, fideo (pan-roasted vermicelli simmered in tomato broth), and a barbacoa plate on weekends. Everything is made to order. No alcohol, no bar. Typically open 8 a.m. to 2 p.m., closed Mondays. No standalone website; call (713) 224-3317 to confirm hours before you make the trip.

EaDo core: the taquerias

Brothers Taco House

1604 Emancipation Ave · Taqueria · Monday–Sunday

The little pink-and-green building on Emancipation has been feeding EaDo since 2003. Tacos run $1.25–$1.75 on tortillas pressed and cooked to order each morning. The chorizo and egg and the carne guisada are the standards; the weekend barbacoa sells out early — arrive by 8 a.m. if that’s the goal. Brothers is a few blocks from Daikin Park and Shell Energy Stadium, which makes it the right pre-game breakfast stop.

Typically open 5 a.m. to 3 p.m. weekdays, shorter on weekends. Check the official site before you go.

On the EaDo/Warehouse District edge

Irma’s Original

22 N. Chenevert St · Tex-Mex · Monday–Saturday

A James Beard Foundation America’s Classic and one of the more unusual restaurants in Houston: no printed menu, ever. Sixteen dishes rotate on a blackboard each morning based on what was bought at the market — carne guisada, red-chile enchiladas, spinach enchiladas, chicken mole. Irma’s house lemonade — fruit-infused, served in large tumblers — has been written about more than most entrées in the city.

Breakfast and lunch Monday–Thursday 8 a.m.–3 p.m., Friday 8 a.m.–9 p.m., Saturday 4 p.m.–9 p.m., closed Sundays. Irma’s sits on N. Chenevert just west of the EaDo core, within easy walking distance of the Navigation corridor.

East End extension: worth the drive

Cochinita & Co.

5420 Lawndale St · Yucatán Mexican · open daily

Chef Victoria Elizondo earned back-to-back James Beard Foundation semifinalist nominations (2023 and 2024) for this East End spot. The specialty is cochinita pibil — pork marinated in achiote and citrus, slow-roasted in banana leaves, pulled into tender shreds. It is a Yucatán dish rarely made properly in Houston; Elizondo does it properly. Add the flautas and stay for dessert. About a ten-minute drive east from Ninfa’s along Navigation.

Tacos La Sultana

7011 Capitol St · Taqueria / trompo · open late

The trompo — a vertical spit of stacked, marinated pork from a Monterrey tradition — is one of the East End’s best taco subgenres, and La Sultana is the benchmark. The spit runs late into the night, which makes this the right stop after a game at Shell Energy Stadium or Daikin Park. Typically open from early afternoon through past midnight on weekends. No standalone website; verify hours on Facebook before going.

Save this: the Navigation Blvd taco route

Don’t drive between stops. Use rideshare or walk the corridor.

Morning (about half a day):

1. Start at Brothers Taco House on Emancipation at opening. Chorizo and egg, carne guisada, $5 total.
2. Short rideshare to Villa Arcos on Navigation. Order the bacon super taco and watch the tortillas come off the comal.
3. End with a late brunch at The Original Ninfa’s for tacos al carbón and a Ninfarita.

Evening version: Swap Ninfa’s for El Tiempo Cantina, one block east, for the sizzling fajita platter.

For the deeper dive: Add Irma’s Original for weekday lunch (arrive early, it fills up) and finish east of the 610 at Cochinita & Co. for the pibil.

Before you go: quick checklist

• Ninfa’s and El Tiempo are full dinner restaurants; make a reservation for weekend evenings.
• Brothers Taco House runs out of weekend barbacoa early. Arrive by 8 a.m.
• Doña María has no website — call (713) 224-3317 to confirm it’s open before you drive.
• Irma’s closes Sundays and opens Saturday only for dinner. Check before the trip.
• La Sultana has no standalone website; check its Facebook for current hours.
• The Navigation corridor from Ninfa’s to El Tiempo is an easy walk; add 8th Wonder Brewery for a beer between stops.

For more EaDo dining, see the complete EaDo restaurant guide and things to do in EaDo. For the full-city view: best Mexican restaurants in Houston and best Tex-Mex in Houston. For the neighborhood itself: living in EaDo.

Last verified: October 2026.

Frequently asked questions

Where was the fajita invented?

The restaurant fajita — grilled skirt steak served in handmade flour tortillas — was invented at Ninfa’s on Navigation in EaDo, Houston, in 1973 by María "Mama Ninfa" Laurenzo. Ninfa’s has received James Beard Foundation Outstanding Restaurant semifinalist recognition.

What is EaDo in Houston?

EaDo stands for East Downtown, the neighborhood east of US-59/I-69 and south of I-10 in Houston. It is centered on the Navigation Blvd corridor, the Second Ward, and the blocks around Daikin Park and Shell Energy Stadium. The area is known for its Mexican food history and live music scene.

Are there good Mexican restaurants near Daikin Park?

Yes. Brothers Taco House on Emancipation Ave is a few blocks from Daikin Park. El Tiempo Cantina and The Original Ninfa’s on Navigation are both within a short drive. All three are confirmed open with current hours on their official sites.

What is the difference between El Tiempo Cantina and Ninfa’s on Navigation?

Both are Tex-Mex restaurants on Navigation Blvd with roots in the Laurenzo family. Ninfa’s is the original location where Mama Ninfa Laurenzo invented the restaurant fajita in 1973 and is recognized by the James Beard Foundation. El Tiempo was opened by family descendants on the same street. The two are a short walk apart.

What is cochinita pibil?

Cochinita pibil is a Yucatán Mexican dish of pork marinated in achiote paste and citrus juice, slow-roasted in banana leaves, and pulled into tender shreds. It is traditionally served as tacos with pickled red onion. Cochinita & Co. on Lawndale in Houston’s East End is a James Beard–nominated spot that specializes in it.

What are the best cheap tacos in EaDo?

Brothers Taco House on Emancipation Ave offers tacos for $1.25–$1.75 on hand-pressed tortillas. Villa Arcos on Navigation Blvd has similar prices with tortillas made to order since 1977. Both are taqueria-style, cash-friendly, and open in the morning.