A handpicked mix of OKC staples and neighborhood taquerias, verified open and locally owned. Come hungry for al pastor, masa tortillas, and standout salsas—from Midtown patios to Southside taco counters.
Mexican Food in Oklahoma City (2025)
11 Places
A handpicked mix of OKC staples and neighborhood taquerias, verified open and locally owned. Come hungry for al pastor, masa tortillas, and standout salsas—from Midtown patios to Southside taco counters.
Barrios Fine Mexican Dishes
Mexican restaurant
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
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
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
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
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
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
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
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
Permanently closed
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
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
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.
