The 20 Best Mexican Restaurants in Tulsa

Fiesta Del Mar is a modest Mexican restaurant offering both familiar favorites and homestyle dishes less often seen in typical menus. House-fried tortilla chips, flavorful salsa, and classic sides like rice and refried beans anchor the meal. The kitchen is known for boldly seasoned options, including very spicy preparations that still emphasize depth of flavor over heat alone.

Taqueria la Cabana serves classic Mexican dishes in a lively setting with frequent live music. Guests highlight generous portions and flavorful preparations, from steak fajitas to house salsas served with fresh chips. Multiple salsa options, including roasted jalapeño and chipotle versions, add a distinctive touch to the experience.

El Rio Verde Restaurant serves straightforward, authentic Mexican dishes in a modest, unpretentious setting. Guests highlight generously filled burritos, flavorful tacos, and well-seasoned meats, along with satisfying classics like huevos rancheros. Friendly, efficient service and a relaxed, local feel define the overall experience.

Ted's Café Escondido serves hearty Mexican favorites complemented by housemade tortillas, chips, salsas, and relishes. Guests highlight flavorful dishes and attentive, upbeat service that keeps tables well looked after. The restaurant also offers organized catering with prompt setup and plentiful portions, making it a popular choice for group events.

3 Tequilas offers classic Mexican cuisine in a lively setting with Mexican music and television adding to the atmosphere. Guests note fresh, flavorful dishes such as chile rellenos, carne verde, fajitas, and quesadillas, along with complimentary chips, salsa, and queso. House-made tortillas and well-prepared margaritas are highlights, and the attentive service and clean dining room contribute to an enjoyable experience.

Bravos Méxican Grill serves classic Mexican favorites with generous portions and well-seasoned meats, from carnitas to enchiladas. Guests highlight rich queso fundido, hearty quesadillas, and other comforting dishes that travel well for takeout. The restaurant offers a casual, bustling atmosphere with generally prompt, attentive service, even during busy periods.

Mexicali Border Cafe offers classic Mexican favorites in a comfortable, welcoming setting. Guests highlight fresh chips and salsa, hearty tortilla soup, tacos, enchiladas, and burritos, along with drinks like jalapeño margaritas and sweet tea. Service is described as prompt and attentive, with staff and management actively checking on tables to ensure a pleasant dining experience.

Chuy's serves Tex-Mex and Mexican-inspired dishes in a spacious, bustling setting. Guests highlight flavorful enchiladas, tender chicken specialties, and a variety of sauces ranging from queso to Hatch green chile, with some preparations running quite spicy. Fresh chips with salsa and queso are frequently mentioned, along with attentive, accommodating service that enhances the overall experience.

Mr Tacos is a no-frills Mexican walk-up spot known for generous portions and freshly prepared dishes. Guests highlight flavorful burritos, tacos, carne asada plates, and nachos with tender, well-seasoned meat. Orders come out quickly, and the staff is described as friendly and helpful, making this a popular choice for satisfying, street-style Mexican fare.

Elote Cafe & Catering offers Mexican-inspired dishes with a notable range of vegan choices, from jackfruit tacos to sweet potato and black bean combinations. Diners highlight the flavorful tamales, guacamole, and house-made sauces, along with refreshing margaritas. A bar, indoor tables, and a covered patio create flexible seating in a casual, energetic setting.

Tacos San Pedro serves authentic Mexican specialties with bold, satisfying flavors. Guests highlight crispy birria tacos with rich consommé, shrimp and spicy pork tacos, and hearty chicken enchiladas with green sauce. Fresh salsa with a noticeable kick and sturdy tortilla chips complement the meal. The family-run feel and attentive service create a welcoming, casual dining experience.

El Patron Cocina Mexicana serves Tex-Mex favorites alongside a selection of traditional Mexican dishes in a stylish, well-kept dining room. Guests note flavorful plates such as street tacos, enchiladas, and steak, often preceded by warm chips with assorted salsas. A patio with occasional live music and attentive staff help create an inviting atmosphere for families and groups.

El Chico serves familiar Mexican dishes in a clean, straightforward setting. Guests note freshly prepared, hot plates with flavorful tacos, enchiladas, and fajitas, plus complimentary chips and salsa. Cocktails are popular, and attentive, efficient service contributes to a consistently pleasant dining experience.