Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Houston

Best Tex Mex Restaurants in Southeast Houston

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

20 restaurants available nearby

A photo of The Original Ninfa's on Navigation restaurant
1. The Original Ninfa's on Navigation
4.7
Exceptional(3250)
Price: Moderate
• Tex mex • East Side
Booked 43 times today
The Original Ninfa's on Navigation is a celebrated jewel in Houston’s culinary scene, famed for its exceptional Tex-Mex cuisine. Nestled in the East Side of Houston, this iconic restaurant was pioneered by Mama Ninfa Laurenzo, who introduced North America to fajitas, crafting a legacy of innovation and quality. Patrons rave about the "best fajitas in Houston" and the "Ninfaritas" which are voted the best margaritas in the area. Utilizing only the freshest ingredients, including Gulf of Mexico seafood, Ninfa's offers an authentic taste of Tex-Mex that continues to draw locals and celebrities alike. Whether it's the vibrant atmosphere or the consistently "delicious food," visitors always leave planning their next visit. An absolute must-try for anyone craving genuine, top-notch Tex-Mex flavors.
A photo of Cyclone Anaya's - Durham restaurant
2. Cyclone Anaya's - Durham
5.0
Exceptional(206)
Price: Moderate
• Tex mex • Heights / Washington
Booked 2 times today
Cyclone Anaya’s in Houston’s Heights / Washington area offers an unforgettable Mexican dining experience that locals have cherished since 1966. Known for its "scratch-made enchiladas and tamales" and "tender and flavorful fajitas," this restaurant has mastered Tex-Mex cuisine to perfection. Customers rave about the "delicious fish tacos" and the "divine Brussel sprouts," highlighting the fresh twist Cyclone Anaya’s brings to traditional dishes. The service is consistently praised, with reviews stating, "The service was great!" and "Our waitress never gave us a chance to ask, exceptional!" Whether you're a Tex-Mex aficionado or a first-timer, Cyclone Anaya's promises a top-notch dining experience with a warm, family-like atmosphere that makes every visitor feel right at home.
A photo of Irma's Southwest restaurant
3. Irma's Southwest
4.8
Exceptional(704)
Price: Expensive
• Tex mex • Downtown
Booked 1 time today
Irma's Southwest in downtown Houston has established itself as a beacon of Tex-Mex cuisine, delighting diners for over 17 years under the guidance of Louis and Irma Galvan, the latter a 2008 James Beard Award recipient. This restaurant blends traditional Mexican flavors with a Texas twist, offering dishes like Axis Barbacoa and Nilgai Tamales that showcase both authenticity and innovation. Patrons rave about the "out of this world" El Jefe margaritas and consistently "delicious" food, from the carne guisada to the chicken mole enchiladas. It's the perfect spot for a pre-game meal or a hearty dinner, with reviews praising the "spectacular service" and "amazing atmosphere." Whether you're a local or just passing through, Irma's Southwest promises a memorable Tex-Mex experience that's both genuine and exceptional.
A photo of Goode Co. Kitchen & Cantina - Heights restaurant
4. Goode Co. Kitchen & Cantina - Heights
4.9
Exceptional(339)
Price: Expensive
• Tex mex • Heights / Washington
Booked 11 times today
Goode Co. Kitchen & Cantina in the vibrant Heights neighborhood of Houston offers a unique blend of Tex-Mex and authentic Mexican cuisine that captures the heart of its diners. Patrons rave about "amazing service" and "the best Tex-Mex in Houston," with special mentions of their wood-fired Texas quail and homemade tortillas that "really make the difference." The restaurant prides itself on its mesquite-grilled flavors and traditional Mexican recipes passed down through generations. Whether it's the bustling atmosphere or the freshly squeezed Ruby Red grapefruit cocktails, Goode Co. provides an unmatched dining experience. As one reviewer put it, it's a place where "food, drinks, and atmosphere were top notch!" making it the go-to spot for those seeking authentic and heartwarming Mexican fare.
A photo of Cyclone Anaya's - Midtown restaurant
5. Cyclone Anaya's - Midtown
4.5
Awesome(132)
Price: Moderate
• Tex mex • Montrose
Booked 2 times today
Cyclone Anaya's in Montrose, Houston is a treasure trove for seafood lovers, offering a delightful array of Tex-Mex infused seafood dishes that consistently impress. Diners rave about the "delicious" and "well-seasoned" seafood enchiladas and crab nachos, highlighting the authentic flavors and culinary craftsmanship. The restaurant's commitment to quality is evident, with one patron noting the seafood is "tender and flavorful." The lively atmosphere, combined with exceptional service, ensures every meal is memorable. Cyclone Anaya's stands out as a must-visit spot for those craving top-notch seafood in a vibrant setting.
A photo of Mi Cocina - River Oaks restaurant
6. Mi Cocina - River Oaks
4.3
Awesome(77)
Price: Moderate
• Tex mex • River Oaks
Booked 6 times today
Mi Cocina in River Oaks, Houston, is a beacon of authentic Tex-Mex cuisine, offering a vibrant mix of traditional flavors and innovative dishes. Celebrated for its "legendary Mambo Taxi margarita," this restaurant has enchanted diners with its "8-hour slow roasted Brisket Tacos" and the richly flavored "Sunset Fajitas." Guests rave about the "ribeye fajitas that are to die for" and the festive atmosphere enhanced by attentive service. A customer highlighted, "The mambo taxi 😍 I’ll definitely be coming back ✨you need to try tacos mi Tierra." From the freshly chopped Rico Salad to the handcrafted cocktails, Mi Cocina promises an unforgettable dining experience, making it a must-visit for anyone seeking the best Tex-Mex in Houston.
A photo of Escalante's Fine Tex-Mex & Tequila - Highland Village restaurant
7. Escalante's Fine Tex-Mex & Tequila - Highland Village
4.8
Exceptional(8)
Price: Moderate
• Tex mex • River Oaks
Booked 3 times today
At Escalante's Fine Tex-Mex & Tequila in River Oaks, Houston, you're guaranteed a top-notch dining experience that highlights the best of Mexican and Southwestern cuisine. This beloved establishment has been serving up authentic, mouth-watering dishes since 1993, earning rave reviews for its dedication to quality and flavor. Patrons particularly love the "hand-crafted margaritas" and the "hand-trimmed, marinated center-cut outer-skirt steak" used in their signature beef fajitas. The restaurant is celebrated for its fresh, house-made tortillas and guacamole prepared table-side, ensuring every meal is as fresh as possible. As noted by a satisfied diner, "the queso blanco and freshly made guacamole are must-try appetizers," setting the stage for a memorable meal. Whether you're in for the best Happy Hour or a delightful dinner, Escalante's vibrant atmosphere and exceptional service make it a standout choice for anyone craving genuine Tex-Mex flavors in Houston.
A photo of Cyclone Anaya's - Rice Village restaurant
8. Cyclone Anaya's - Rice Village
4.6
Exceptional(353)
Price: Moderate
• Tex mex • Rice Village
Booked 1 time today
Cyclone Anaya's in Rice Village, Houston, has become a beloved destination for seafood lovers seeking authentic Tex-Mex cuisine. Patrons rave about their unique offerings, such as the "crawfish empanadas that are out of this world!" The restaurant prides itself on using fresh ingredients, which shines through in dishes like the grilled salmon with rice and sautéed veggies, described as "perfection." The family-style fajitas are another highlight, with guests noting everything is "unbelievably fresh and yummy." Overall, the combination of exceptional seafood, a warm atmosphere, and consistent praise for both food and service makes Cyclone Anaya’s a top choice for seafood enthusiasts.
A photo of Guadalajara Del Centro restaurant
9. Guadalajara Del Centro
4.5
Awesome(110)
Price: Moderate
• Tex mex • Downtown
Booked 3 times today
At Guadalajara Del Centro in Downtown Houston, seafood lovers are in for a delightful experience. Known for its exceptional use of the finest ingredients, the restaurant takes pride in its Seafood offerings like the enticing Sweet Corn Cakes with Shrimp and Lump Crab. Patrons rave about the quality and presentation, with one visitor emphasizing, "The food was delicious and prepared beautifully and the service was a master class on excellence." This spot not only promises a vibrant atmosphere perfect for any group size, but also ensures each seafood dish is a culinary masterpiece, making it a must-visit for authentic and exquisite seafood cuisine.
A photo of Cyclone Anaya's - River Oaks restaurant
10. Cyclone Anaya's - River Oaks
4.7
Exceptional(25)
Price: Moderate
• Tex mex • River Oaks
Booked 1 time today
Cyclone Anaya's in River Oaks, Houston, is a beacon of authentic Mexican cuisine, combining traditional Tex-Mex flavors with a modern twist. Established in 1966, this family-owned gem has been delivering "the best margaritas in town" and a menu boasting scratch-made enchiladas, tender fajitas, and mouth-watering tamales. Patrons consistently rave about the quality of the food and the exceptional service, with remarks like the "brisket tacos so good and the Pollo Jalisco was amazing" and the flautas with mole being "definitely ordering it again." Whether you're a local or visiting, Cyclone Anaya's promises a vibrant dining experience that feels like family, making it a must-visit for anyone craving genuine Mexican flavors in Houston.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo