Mexican Restaurants in Oklahoma

Select Local Merchants

At the vivacious Bolero Tapas Bar & Spanish Grill, the clatter of passing plates competes with the chatter of diners as they enjoy their multicourse meals. Executive Chef Curtis Bramlett and second-in-command Justin Ward constantly enhance the menu with weekly specials, adding to the diversity of flavors already found among the tapas. The small servings are meant to be divided and discussed, much like the drawings that Rembrandt produced on flimsy paper. The golden-fried goat cheese drizzled with tupelo honey earned laurels from the Oklahoma Gazette, which also called the caramel flan “heavenly.”

Dark plank flooring supports the warm browns of the restaurant, where floor-to-ceiling windows allow natural light and fresh air to imbue the indoor space. At rows of outdoor tables, patrons can sit beneath the starlight to arrange their tapas plates in shapes that mimic constellations.

200 S Oklahoma Ave
Oklahoma City,
OK
US

Compadres Mexican Grill serves handmade authentic Mexican food and drinks in a warm and friendly environment. Once seated at your table, you'll be welcomed by handmade chips and escorted by three different varieties of salsa. The eatery's extensive dinner menu features fresh takes on Mexican favorites. The herculean eight-inch burrito especial comes stuffed with your choice of beans, beef or chicken along with all the fixings ($9.75) for an edible experience as grand and tubular as a rocket launch past the tasty outer stratosphere and straight into the void of deliciousness. The borracho tacos (steak, chicken, or shrimp) ($9.75) and fajitas de la casa (chicken or steak) ($10.79) are freshly grilled to order.

7104 S Sheridan Rd
Tulsa,
OK
US

Cooks bustle about the kitchens of Tulio's Mexican Restaurant, stuffing flautas with juicy morsels of skinless white-meat chicken and marinating strips of sirloin steak. The beef soaks in its bath of spices for a full 24 hours before it’s deemed ready for fajitas al carbon and mexican steak-tip dinners, a slow but necessary process that typifies the restaurant’s concern for getting traditional Mexican recipes right.

Though they share certain ingredients in common, there’s no mistaking the difference between a giant burrito—stuffed with up to five pounds of meat or piñata candy—and light entrees such as veggie fajitas with steamed rice and ranchera beans. Whether sautéing peppers or deep-frying chimichangas, the cooks keep an eye on heart health and use only 100% vegetable oil. Fresh produce goes into dishes such as the Cancun chicken, whose sweet bell peppers and guacamole-celery hot sauce make for more green than a bank vault filled with lime jello.

1000 Alameda St
Norman,
OK
US

The owners and chefs at Santa Fe Cattle rely on old family recipes that demand steaks are aged and cut in-house, rolls are baked fresh each day, and signature sauces are mixed onsite. These touches transform the menu’s casual, regional eats into dishes worthy of John Wayne’s personal dressing-room buffet. Steaks, fajitas, and sliders are plated next to housemade sides of cole slaw, Santa Fe taters, and of course, a bucket of peanuts—which guests shuck directly onto the floor. The peanut shells add character to each one of the restaurant’s 20 locations, which evoke old-west saloons with touches such as brick walls draped in horse saddles and weathered wooden floors.

1100 North 20th Street
Broken Arrow,
OK
US

In 1926, a Mexican immigrant named Adelaida Cuellar—now affectionately referred to as "Mama"—set up a tiny stand at a county fair outside Dallas, selling homemade tamales and chili con queso. The spicy specialties soon drew throngs of hungry patrons, and by 1940, she and her 12 children had transformed the stand into a café. Today, her legacy lives on at El Chico's many locations, where the staff rolls fresh tortillas into steaming enchiladas and salts the rims of towering margaritas. Waiters hoist platters of Tex-Mex favorites such as spicy beef burritos, crispy tacos, and guacamole prepared right at the table from fresh, self-puréeing avocados—a technology Mama never could have imagined during the early days of black-and-white tomatoes.

82 Central Mall
Lawton,
OK
US

Strips of beef sizzle on the grill until nearly caramelized on the outer layer; then they reabsorb their juices while resting on a plate with sautéed onions, bell peppers, and a generous sprinkling of monterey jack cheese. The result is alambre, and it’s one of many original recipes invented by the chefs at Habaneros Mexican Restaurant, according to the Edmond Outlook. Another novel dish is the pork chili verde, where pieces of marinated pork simmer in green and red salsa. Diners can also sample more traditional Mexican entrees such as chiles rellenos—poblano peppers stuffed with cheese and chicken—or fajitas with chicken or beef.

6833 North Broadway
Edmond,
OK
US