La Herradura Mexican Restaurant in Oklahoma City: A Family-Focused Tex-Mex Spot with Tableside Guacamole

La Herradura is a casual, full-service Tex-Mex restaurant that sits in the middle of Oklahoma City's Mexican dining range: larger than a taqueria, smaller than an upscale hacienda-style dinner house, and built around made-to-order appetizers and traditional combination plates rather than modern regional cuisine.

What La Herradura Actually Is

The restaurant occupies a modest space with booth and table seating, a bar, and a kitchen open enough that you can watch staff prepare fresh items at the counter. The dining room skews toward families and groups rather than couples seeking an intimate meal. Service is casual and prompt, with waitstaff bringing chips, salsa, and queso immediately after you sit. The focus is breadth of familiar Tex-Mex rather than depth: enchiladas, chiles rellenos, fajitas, and combination plates that let diners build a meal across multiple proteins and preparation styles.

Menu, Signature Items, and Pricing

Combination plates run $12 to $16 and typically pair two or three items (an enchilada, a chile relleno, a taco) with rice, refried beans, and a choice of beef, chicken, or cheese. Fajitas for one person cost around $14 to $18, depending on protein; two-person orders run $26 to $32. Enchiladas and chiles rellenos can be ordered individually or as part of a combo. Tableside guacamole prepared fresh to order is a signature item and costs $6 to $8 depending on size; it arrives in a molcajete with avocados, lime, cilantro, onion, and jalapeño, made in front of you. This is the standout item and worth ordering even on a first visit. Quesadillas, burritos, and standard appetizers (queso, nachos, flautas) range from $5 to $12. Margaritas run $6 to $9. Portion sizes are generous; most diners leave with leftovers unless they order multiple items.

How La Herradura Compares to Other Oklahoma City Tex-Mex

Oklahoma City has several Tex-Mex options that serve overlapping but distinct crowds. Ted's Cafe Escondido, with locations citywide, offers similar comfort-food Tex-Mex at comparable prices but with more chain-restaurant consistency and less customization at the table. Chelino's, another local chain, emphasizes a wider bar program and higher prices ($18 to $24 for entrees) and appeals more to professionals and date-night crowds. Casa Manana, in the same casual category as La Herradura, focuses more on burritos and tortas and has a smaller dine-in footprint. La Herradura's tableside guacamole and fajita program distinguish it from these competitors; if you want made-to-order appetizers and traditional combination plates, La Herradura delivers more theater and customization than Ted's but at lower cost than Chelino's. Choose La Herradura for group meals or family dinners where guests want different proteins and cooking methods on one table. Choose Chelino's if you want a stronger cocktail program or a quieter dining room.

Who It Suits and Who It Does Not

La Herradura works best for families, groups of coworkers, and anyone seeking predictable, well-executed Tex-Mex without pretension. The noise level is moderate; multiple tables and an active kitchen mean it is not silent, but not overwhelming. It does not suit diners seeking regional Mexican cuisine, haute preparations, or a romantic ambiance. It also does not suit those with strict dietary preferences; vegetarian options exist but are limited and rely on cheese and beans rather than vegetable-forward cooking.

What the First Visit Involves

Arrive hungry or plan to share. After you sit, chips and salsa come immediately, followed by the menu. If you order guacamole, the server will prepare it tableside; watch and request adjustments to lime or spice. Decide whether you want combination plates, fajitas, or à la carte items. Water refills are frequent. The meal typically takes 45 minutes from seat to check, including wait time if the restaurant is full. Pay at the table or at the register; credit cards are accepted. Expect to take home a box unless you order only an appetizer.

Hours, Parking, and Logistics

La Herradura is open daily; verify current hours by phone, as they have shifted seasonally in the past. Parking is in a lot shared with neighboring businesses; it is free and usually available except during peak dinner hours (6 p.m. to 8 p.m. on weekends). The restaurant does not take reservations, so weekend waits of 15 to 20 minutes are common. Takeout and delivery are available through major apps.

La Herradura earns its place in Oklahoma City's Tex-Mex landscape by combining affordable, generously portioned food with a level of tableside customization that larger chains do not offer, making it reliable for casual groups and families who want predictable quality without formality.