When you're looking for heat, Tex-Mex food delivers. Tex-Mex, as the cuisine is affectionately coined in the Southwest, is the by-product of what happens when cultures—and their kitchens—combine.
Tex-Mex food draws from American, Mexican, and Native American flavors. It developed in the 1800s, when these three distinct cultures all settled in what we now call Texas. Popular ingredients featured beef, flour tortillas, tomatoes, and yellow cheddar cheese, spiced up with chili peppers that provide a smoky flavor. It found its way into the hearts of the Southwest, eventually spreading around the rest of America. We can thank Tex-Mex cuisine for introducing us to chili con carne, fajitas, nachos, enchiladas, and quesadillas.
Tex-Mex's bold flavors make it perfect for those seeking some heat, particularly younger, adventurous diners who prefer more spice with their meal. Gen Z diners, in particular, look for spicy variety, with up to 50% eating at least one spicy meal every week. This craving for bold tastes has ousted Italian food from its #1 position as Americans' favorite cuisine.
With that kind of reach, where do you begin when it comes to finding that perfect Tex-Mex dish to make your palate dance? Who has managed to create that just-right blend of smoky spice and cheesy goodness that you've come to know and love in Tex-Mex food?
Stacker did a little of the heavy lifting for you and combed through data on Yelp as of Aug. 5, 2025, to put together a comprehensive list of the highest-rated Tex-Mex restaurants in Oklahoma City. We looked at how many reviews and their average ratings to make sure your guide to Oklahoma City cuisine is ready. Take a look to see where your new favorite restaurant will be! Note, some of these may have recently closed, so make sure to double-check.
You may also like: How gas prices have changed in Oklahoma City in the last week
Casa De Los Milagros Mexican Restaurant And Cantina
1 / 16- Rating: 2.6/5 (170 reviews)
- Price level: $$
- Address: 5111 North Classen Blvd. Oklahoma City, Oklahoma
- Categories: Tex-Mex, Mexican
- Read more on Yelp
Chelino's Mexican Restaurant
2 / 16- Rating: 3.2/5 (73 reviews)
- Price level: $
- Address: 6509 Nw Expy Oklahoma City, Oklahoma
- Categories: Tex-Mex, Mexican
- Read more on Yelp
Uncle Julio's
3 / 16- Rating: 3.2/5 (781 reviews)
- Price level: $$
- Address: 1344 West Memorial Road Oklahoma City, Oklahoma
- Categories: Tex-Mex, Mexican
- Read more on Yelp
Ted's Café Escondido
4 / 16- Rating: 3.4/5 (226 reviews)
- Price level: $$
- Address: 5301 Main St. Ste 117 Del City, Oklahoma
- Categories: Tex-Mex, Tacos
- Read more on Yelp
Mesero
5 / 16- Rating: 3.4/5 (45 reviews)
- Address: 2121 Northwest 50th St. Ste 200 Oklahoma City, Oklahoma
- Categories: Mexican, Cocktail Bars, Tex-Mex
- Read more on Yelp
You may also like: Most expensive homes for sale in Oklahoma City
Ted's Café Escondido
6 / 16- Rating: 3.6/5 (217 reviews)
- Price level: $$
- Address: 15124 Lleyton's Court Ste 118 Oklahoma City, Oklahoma
- Categories: Tex-Mex, Tacos
- Read more on Yelp
Los Tacos Two
7 / 16- Rating: 3.6/5 (41 reviews)
- Price level: $
- Address: 1620 Southwest 89th St. Ste B Oklahoma City, Oklahoma
- Categories: Mexican, Tex-Mex, Hot Dogs
- Read more on Yelp
Ted's Tacos and Cantina
8 / 16- Rating: 3.7/5 (151 reviews)
- Price level: $$
- Address: 600 Northwest 23rd St. Ste A Oklahoma City, Oklahoma
- Categories: Tacos, Tex-Mex
- Read more on Yelp
Ted's Café Escondido
9 / 16- Rating: 3.7/5 (270 reviews)
- Price level: $$
- Address: 8324 South Western Ave. Oklahoma City, Oklahoma
- Categories: Tex-Mex, Tacos
- Read more on Yelp
Ted's Café Escondido
10 / 16- Rating: 3.7/5 (301 reviews)
- Price level: $$
- Address: 300 Outlet Shoppes Drive Oklahoma City, Oklahoma
- Categories: Tex-Mex, Tacos
- Read more on Yelp
You may also like: Highest-rated brunch restaurants in Oklahoma City
Ted's Café Escondido
11 / 16- Rating: 3.9/5 (477 reviews)
- Price level: $$
- Address: 2836 Northwest 68th St. Oklahoma City, Oklahoma
- Categories: Tex-Mex, Tacos
- Read more on Yelp
Casa Perico
12 / 16- Rating: 4.0/5 (140 reviews)
- Price level: $$
- Address: 4521 Northwest 63rd St. Oklahoma City, Oklahoma
- Categories: Mexican, Tex-Mex
- Read more on Yelp
Barrios Fine Mexican Dishes
13 / 16- Rating: 4.1/5 (640 reviews)
- Price level: $$
- Address: 1000 North Hudson Ave. Oklahoma City, Oklahoma
- Categories: Mexican, Tex-Mex
- Read more on Yelp
La Salsa Grille
14 / 16- Rating: 4.2/5 (60 reviews)
- Price level: $
- Address: 2329 North Meridian Ave. Oklahoma City, Oklahoma
- Categories: Tex-Mex, Mexican, Seafood
- Read more on Yelp
Arbuckle Mountain Original Fried Pies
15 / 16- Rating: 4.3/5 (157 reviews)
- Price level: $
- Address: 3721 Northwest 50th St. Oklahoma City, Oklahoma
- Categories: Desserts, Tex-Mex, Breakfast & Brunch
- Read more on Yelp
You may also like: Best public high schools in the Oklahoma City metro area
La Herradura Mexican Restaurant
16 / 16- Rating: 4.4/5 (76 reviews)
- Price level: $$
- Address: 12100 North Rockwell Ave. Oklahoma City, Oklahoma
- Categories: Tex-Mex, Mexican
- Read more on Yelp
This story features data reporting by Wade Zhou, writing by Jill Jaracz, and is part of a series utilizing data automation across 88 metros.
