Oklahoma City has Mexican restaurants for almost every kind of craving, from straightforward tacos and traditional dishes on the south side to made-from-scratch Tex-Mex, New Mexican red and green chile, modern Mexican cooking, and lakeside fajitas. The best choice depends less on finding one universal winner and more on matching the restaurant to the food and experience you want.
Quick Answer
For traditional Mexican food in Oklahoma City, start with Taqueria Los Desvelados, Tacos Don Nacho, El Chilango, or San Marcos. Choose Ted’s for made-from-scratch Tex-Mex, El Coyote for New Mexican red and green chile, Barrios for a modern approach, Iguana for Automobile Alley dining, and Mama Roja for Lake Hefner views.
Key Takeaways
- OKC’s Mexican dining scene includes traditional Mexican food, Tex-Mex, New Mexican cuisine, and contemporary interpretations, so the best restaurant depends on your preferred style.
- Taqueria Los Desvelados, Tacos Don Nacho, El Chilango, and San Marcos are strong starting points when tacos, burritos, tamales, soups, and other familiar Mexican dishes are the priority.
- Ted’s Café Escondido is a dependable choice for made-from-scratch Tex-Mex and slow-marinated fajitas, while El Coyote focuses on Santa Fe-inspired New Mexican flavors.
- Barrios suits diners seeking a more contemporary menu, and Mama Roja stands out when Lake Hefner views and a full-service atmosphere matter.
- Menus, specials, prices, and hours can change, so check the restaurant’s current website before making a special trip.
Discovering Authentic Flavors: Why Mexican Cuisine Shines in OKC
Oklahoma City’s Mexican-food options are more varied than a single label such as “authentic” suggests. You can find traditional Mexican dishes, regional specialties, Tex-Mex, New Mexican cooking, and contemporary restaurants that reinterpret familiar tacos, enchiladas, fajitas, and chile-based dishes.
That variety is visible across the city. Taqueria Los Desvelados offers tacos, tortas, burritos, soups, seafood, and other Mexican favorites on SW 29th Street. Tacos Don Nacho is known for dishes such as its carne asada burrito, tamales, tacos, and horchata. For Tex-Mex, Ted’s Café Escondido emphasizes made-from-scratch cooking and tortillas prepared fresh in-house.
It is also worth separating Mexican cuisine from neighboring traditions. El Coyote is specifically inspired by Santa Fe and New Mexican cooking, where red and green chile play major roles. Barrios Fine Mexican Dishes takes a more contemporary approach with wood-fired fajitas, tacos, enchiladas, and creative cocktails.
Oklahoma City’s Hispanic or Latino population is 22.1% according to current U.S. Census Bureau QuickFacts, one part of the broader cultural context behind the city’s diverse food scene.
Community Favorites: What Locals Are Raving About
Instead of treating one restaurant as the objective “best,” it is more useful to compare restaurants by what they do well. The choices below are all current Oklahoma City options or, where noted, businesses listed by official Oklahoma City or Oklahoma tourism sources.
| Restaurant | Best For | Good Starting Order |
|---|---|---|
| Taqueria Los Desvelados | Traditional Mexican variety | Tacos, tortas, burritos, or soup |
| Tacos Don Nacho | Casual Mexican favorites | Carne asada burrito, tamales, tacos, or horchata |
| San Marcos Mexican Restaurant | Family meals and broad menus | Quesabirria tacos, enchiladas, fajitas, or chile verde |
| El Chilango | South-side and later-night dining | Tacos, mole, pambazos, tortas, or pozole |
| Ted’s Café Escondido | Made-from-scratch Tex-Mex | Slow-marinated fajitas, handmade tamales, or enchiladas |
| Iguana Mexican Grill | Automobile Alley dining and fresh-Mex flavors | Sizzling fajitas, stacked enchiladas, or house salsa |
| El Coyote | New Mexican cuisine | Posole, stacked enchiladas, or red/green chile dishes |
| Barrios Fine Mexican Dishes | Modern Mexican and Tex-Mex | Wood-fired fajitas, fish tacos, or cheese enchiladas |
| Mama Roja Mexican Kitchen | Lake Hefner views and groups | Street tacos, fajitas, chile relleno, or Pescado Vera Cruz |
Top Picks From Locals
For a straightforward taco-and-burrito stop, Taqueria Los Desvelados and Tacos Don Nacho are practical choices. San Marcos works well when a group wants a larger menu covering tacos, enchiladas, fajitas, seafood, soups, and combination plates. If you prefer polished full-service dining, Barrios, Iguana, El Coyote, Ted’s, and Mama Roja each offer a distinctly different experience rather than competing in exactly the same category.
Chelino’s Mexican Restaurant is another long-running local option for diners who prefer familiar Tex-Mex combinations, enchiladas, tamales, tacos, queso, and family-style dining. The important correction is the spelling: the restaurant is Chelino’s, not “Chilinos.”
Hidden Gems To Explore
If you want to move beyond the most visible full-service restaurants, consider these three choices:
- El Chilango: This luchador-themed south-side restaurant serves tacos alongside dishes such as mole, pambazos, tortas, and pozole. It is also useful when you want food later than many conventional dinner restaurants.
- La Cocina de Doña Nena: Visit Oklahoma City lists this S May Avenue restaurant as an option focused on Mexican cooking, making it worth considering when you want to explore beyond the city’s bigger names.
- Tacos Don Nacho: Its casual format and menu of tacos, tamales, burritos, flautas, and horchata make it a strong stop when food matters more than a polished dining room.
Pro Tip: Decide whether you want traditional Mexican cooking, Tex-Mex, New Mexican chile, contemporary dishes, or a scenic full-service meal before choosing a restaurant. That one decision narrows the list much faster than relying on a generic “best Mexican restaurant” ranking.
Must-Try Signature Dishes
Current menus provide better guidance than old “best dish” lists. At Ted’s, slow-marinated fajitas are served with onions, peppers, cheese, sour cream, guacamole, and pico de gallo. Barrios currently offers choices such as pork cheek carnitas tacos, lamb barbacoa tacos, fish tacos on blue-corn tortillas, and wood-fired fajitas. El Coyote’s menu emphasizes New Mexican flavors through posole, chile sauces, stacked enchiladas, and pork adovada.
Mama Roja lists street tacos, hand-rolled chimichangas, sizzling fajitas, Pescado Vera Cruz, and chile relleno among its house favorites. Iguana’s current menu includes sizzling fajitas, barbacoa enchiladas with salsa roja, pork carnitas enchiladas with verde sauce, stacked enchiladas, and several house salsas.
Must-Try Dishes: Signature Plates at Each Restaurant
You do not need to order the most elaborate plate to understand a restaurant. A better strategy is to pick a dish that reflects its specialty. Fajitas make sense at a Tex-Mex restaurant, chile-driven dishes at a New Mexican restaurant, and tacos or regional staples at a neighborhood taqueria.
Iconic Dishes To Sample
- Slow-Marinated Fajitas at Ted’s Café Escondido: Available with chicken, steak, vegetables, shrimp, or combinations, these are one of the clearest examples of Ted’s made-from-scratch Tex-Mex approach.
- Carne Asada Burrito or Tamales at Tacos Don Nacho: TravelOK specifically highlights its wet carne asada burrito and homemade tamales.
- Wood-Fired Fajitas at Barrios: Current options include beef skirt adobo, chicken mojo de ajo, chile pequin shrimp, and pork al pastor.
- Stacked Enchiladas at El Coyote: Pair the dish with your choice of red, green, or “Christmas” chile to experience the restaurant’s New Mexican focus.
- Chile Relleno or Pescado Vera Cruz at Mama Roja: Both are among the Lake Hefner restaurant’s listed signature plates.
Unique Flavors To Explore
Iguana is a good place to move beyond standard table salsa. Its current menu includes Fire Salsa with habanero and jalapeño as well as Coral Snake Salsa combining peaches, tomatillos, chile, onion, cilantro, and citrus. El Coyote’s use of red and green chile provides an entirely different profile, while Barrios mixes traditional ingredients with contemporary preparations such as hand-pressed taco shells and wood-fired proteins.
Note: Restaurant menus and specials change. Use the linked official menu before traveling specifically for one dish, especially if it is a seasonal item.
Vibrant Dining Atmospheres at OKC’s Top Mexican Restaurants
The atmosphere can be as important as the menu when you are choosing where to eat. Oklahoma City’s options cover everything from casual neighborhood restaurants to patios and scenic lake dining.
- For Lake Hefner views: Mama Roja combines Mexican and Tex-Mex favorites with a lakeside setting and cabana-style atmosphere.
- For a Midtown meal: Barrios offers a polished restaurant experience and a menu suited to sharing tacos, queso, fajitas, and cocktails.
- For Automobile Alley: Iguana Mexican Grill operates at 9 NW 9th Street and works well for lunch, dinner, happy-hour-style drinks, or a meal before exploring nearby downtown districts.
- For something casual: Taqueria Los Desvelados, Tacos Don Nacho, and El Chilango put more emphasis on broad Mexican menus and straightforward dining.
- For New Mexican character: El Coyote’s Santa Fe inspiration makes it different from the city’s Tex-Mex and traditional Mexican restaurants.
Refreshing Beverages to Pair With Your Meal
A good drink pairing should balance rather than overwhelm spicy, rich, or smoky food. With fajitas and grilled meat, a citrus-forward margarita can cut through richness. Sweeter drinks work better when the food itself is not already heavily sweetened.
Mama Roja currently promotes homemade sangria, margaritas, tequila, and cerveza alongside its Lake Hefner menu. Barrios offers several margarita styles, including its house margarita as well as cucumber and guava-habanero variations. Iguana also emphasizes margaritas and house-made salsas as part of its dining experience.
Alcohol is not necessary for a good pairing. Tacos Don Nacho’s horchata offers a creamy, sweet contrast to chile, salsa, carne asada, or tamales. Agua fresca, Mexican soda, iced tea, or simply water with lime can work equally well depending on the restaurant.
Catering Options for Any Celebration
Several restaurants in this guide currently advertise catering, making Mexican and Tex-Mex food an easy format for office lunches, birthdays, weddings, and larger family gatherings.
- El Coyote: Offers catering formats that include taco or burrito bars, drop-off service, staffed options, private events, and in-home chef service. Its menu centers on New Mexican flavors such as red chile, green chile, pork adovada, salsa, queso, and guacamole.
- Ted’s Café Escondido: Offers catering built around tacos, enchiladas, fajitas, tortillas, chips, salsa, cheese sauce, rice, beans, and related sides. Smaller party packs are also available.
- Iguana Mexican Grill: Advertises catering for meetings, conferences, weddings, birthdays, and other events, with tacos, fajitas, salsas, soups, and salads among the available foods.
- Mama Roja: Offers private dining and catering in addition to its regular Lake Hefner restaurant service.
For any catered event, confirm minimum order sizes, delivery area, staffing fees, allergy needs, and current pricing directly with the restaurant before booking.
When to Visit and What to Order for the Best Experience?
For a quieter experience at a full-service restaurant, lunch or an earlier dinner generally gives you more flexibility than peak Friday and Saturday dinner periods. If your destination accepts reservations, booking ahead is sensible for a special occasion or larger group.
Match your first order to the restaurant’s strength. Choose fajitas or enchiladas at Ted’s, red or green chile dishes at El Coyote, wood-fired fajitas or tacos at Barrios, house salsas and enchiladas at Iguana, and street tacos or signature plates at Mama Roja. At neighborhood-focused spots such as Taqueria Los Desvelados, El Chilango, Tacos Don Nacho, and San Marcos, tacos, soups, tortas, tamales, burritos, and regional plates provide plenty of ways to explore the menu.
Note: Check current hours before leaving home. Restaurant schedules, holiday hours, specials, and online-ordering availability can change faster than a published dining guide.
Pairing Recommendations for Your Favorite Dishes
Simple pairing rules work across most of Oklahoma City’s Mexican restaurants:
- Fajitas + citrus-forward margarita: Lime and acidity help balance grilled meat, cheese, guacamole, and richer toppings.
- Birria or slow-cooked beef + horchata or a crisp beer: A cooling nonalcoholic drink or light, refreshing beer can offset a rich broth or chile-heavy meat.
- Red or green chile + simple beverage: At a New Mexican restaurant such as El Coyote, avoid an overly complicated drink if you want the chile itself to remain the focus.
- Fish tacos + bright, tart drink: Citrus, cucumber, or sparkling beverages complement battered fish, slaw, avocado, and chile sauces.
- Spicy salsa + lightly sweet drink: A little sweetness can soften chile heat without covering the salsa’s flavor.
For diners avoiding alcohol, horchata, agua fresca, sparkling water, iced tea, or Mexican soda can provide the same sweet, tart, or refreshing contrast.
Frequently Asked Questions
What Is the Best Mexican Restaurant in OKC?
There is no official single best restaurant. For traditional Mexican food, consider Taqueria Los Desvelados, Tacos Don Nacho, El Chilango, or San Marcos. Ted’s is a strong Tex-Mex choice, El Coyote specializes in New Mexican food, Barrios offers a more contemporary approach, and Mama Roja stands out for Lake Hefner dining.
What Are Some Hidden Gems in OKC?
El Chilango, La Cocina de Doña Nena, and Tacos Don Nacho are useful places to start if you want to explore beyond the most visible full-service Tex-Mex restaurants. Taqueria Los Desvelados is another worthwhile south-side option with a broad Mexican menu.
What Is the #1 Tourist Attraction in Oklahoma City?
Oklahoma City does not have an official single “#1” attraction. The Oklahoma City National Memorial & Museum is one of the city’s major landmarks, while other prominent choices include the National Cowboy & Western Heritage Museum, First Americans Museum, Scissortail Park, Myriad Botanical Gardens, and the Oklahoma City Zoo.
What Is the Number One Food in Oklahoma?
Oklahoma does not officially rank one food as its number-one dish. Chicken-fried steak is strongly associated with the state and is included in Oklahoma’s official state meal along with foods such as barbecue pork, fried okra, cornbread, black-eyed peas, biscuits and gravy, strawberries, and pecan pie.
Which Mexican restaurant in OKC is best for a scenic meal?
Mama Roja Mexican Kitchen is the clearest choice in this guide for scenery because it sits at Lake Hefner and promotes lakeside dining alongside street tacos, fajitas, signature plates, margaritas, and sangria.
Which OKC Mexican restaurants have vegetarian or gluten-sensitive options?
Ted’s publishes a dedicated allergy and gluten-sensitive menu and can prepare several proteins with yellow corn tortillas. Mama Roja lists vegetarian dishes such as roasted vegetable fajitas and provides gluten-free menu guidance. Because cross-contact can occur in restaurant kitchens, tell your server about allergies or medical dietary restrictions before ordering.
Conclusion
Oklahoma City’s Mexican dining scene is strongest when you treat it as a collection of different traditions rather than search for one universal winner. Try Taqueria Los Desvelados, Tacos Don Nacho, El Chilango, or San Marcos for casual Mexican favorites; Ted’s for made-from-scratch Tex-Mex; El Coyote for Santa Fe-inspired New Mexican food; Barrios for a contemporary menu; Iguana for Automobile Alley dining; or Mama Roja when Lake Hefner views are part of the plan. With 22.1% of Oklahoma City’s population identifying as Hispanic or Latino in current U.S. Census Bureau QuickFacts, Mexican and Latino culture forms a meaningful part of the city’s broader community, but each restaurant should still be judged on its own menu, regional style, and execution.
Sources
- Visit Oklahoma City: Taqueria Los Desvelados — verifies the Oklahoma City location and general menu.
- Ted’s Café Escondido — official source for locations, made-from-scratch cooking, tortillas, menus, and catering.
- Iguana Mexican Grill — official source for the Oklahoma City location, current menu, events, and catering.
- El Coyote — official source for its Oklahoma City location, New Mexican menu, red and green chile, and catering.
- Mama Roja Mexican Kitchen — official source for Lake Hefner dining, menu highlights, beverages, dietary menus, and private dining.
- U.S. Census Bureau QuickFacts: Oklahoma City — demographic data used in the article.
