Mexican Food in Oklahoma City (2025)
Barrios Fine Mexican Dishes
Mexican restaurant · Oklahoma City
Midtown’s lively courtyard meets wood-fired fajitas, queso fundido, and strong agave drinks. Frequently highlighted by Eater and praised by local critics, Barrios blends Oklahoma ingredients with Mexican inspirations in a stylish but welcoming space.
Big Truck Tacos
Mexican restaurant · Oklahoma City
An OKC original that grew from a roaming truck to a neighborhood anchor. Known for creative tacos and the mystery 5th Amendment, it’s been celebrated by Food Network and Southern Living while staying unmistakably local.
OSO Paseo
Taco restaurant · Oklahoma City
In the Paseo Arts District, OSO serves Mexican-inspired street tacos and Baja-style cocktails with a creative edge. TravelOK and local writers note its vibe, half-price Taco Tuesday, and broad veggie options on heirloom-corn tortillas.
Iguana Mexican Grill
Mexican restaurant · Oklahoma City
A downtown favorite with house-made tortillas, salsas, and classic plates. Featured repeatedly by the Oklahoma Gazette and local best-of lists, Iguana remains a reliable stop for fajitas, tacos, and margaritas in Automobile Alley.
Tacos San Pedro
Mexican restaurant · Oklahoma City
Southside stalwart known for generous tacos, flautas, and aguas frescas. Recognized by TravelOK and lauded by locals, it’s a relaxed counter-service taqueria where rice, beans, and salsa still matter.
Tacoville
Mexican restaurant · Oklahoma City
A cash-only OKC institution since the 1960s, celebrated by Oklahoma Gazette for crisp tacos, Sancho burritos, and nostalgia. It’s pure South OKC culture: simple menu, signature hot sauce, fiercely loyal regulars.
Taqueria Sanchez
Taco restaurant · Oklahoma City
The blue truck many critics call the city’s benchmark. Oklahoma Gazette spotlights its cash-only tacos and mulitas; TravelOK echoes the fresh tortillas and barbacoa. Expect lines, late hours, and honest flavors.
Trompudo’s Tacos
Taco restaurant · Oklahoma City
House-marinated al pastor sliced from the trompo anchors a focused, quality-driven menu. Oklahoma City Free Press praises the balance and salsas; locals love the suadero and mesquite-grilled asada.
Taco Empire
Mexican restaurant · Oklahoma City
A 2023 food-truck success turned brick-and-mortar, run by owners from Aguascalientes. Blue-corn tortillas, adobada, and standout birria earned praise from local critics and inclusion on respected city lists.
El Rey Taqueria
Mexican restaurant · Oklahoma City
A friendly, affordable taqueria near the fairgrounds with an excellent salsa bar. Oklahoma Gazette recommends its taco plates, breakfasts, and lengua; a reliable stop from morning through late evening.
REV Mex
Mexican restaurant · Oklahoma City
In the former Revolución space, this upbeat spot serves tacos, flautas, and margaritas with a modern touch. The Journal Record documented its local ownership transition, keeping the patio scene and service humming.
