The 10 Best Mexican Restaurants in Oklahoma!

When you think of Mexican food, the first thing that comes to mind might be tacos, but the cuisine of our neighbor to the South encompasses so much more than just the ubiquitous street food. No matter the kind of Mexican flavor you’re searching for, Oklahoma will offer you the real deal. Here are the 10 best and truly authentic Mexican restaurants in the state. 

1. Ted’s Café Escondido, Oklahoma City, OK

Ted’s is an excellent pick if you’re looking for some classic Tex-Mex. Their tortillas are among the best ever. Instead of the traditional rice and beans, get the corn con crema and pappas Mexicanos for a different treat. 

2. Tarahumara's Mexican Café and Cantina, Norman, OK

The Mexican fish soup is wonderful when the weather is cool. But in the summer, you’ll want to get something cooler, like ceviche. But really, you can’t go wrong with anything you pick from this menu. 

3. Mama Roja Mexican Kitchen, Oklahoma City, OK

Mama Roja has a wonderful weekend brunch menu, but the beef brisket burrito wins our vote, hands down. For a summer treat, try the mango chicken salad. 

4. Iguana Mexican Grill, Oklahoma City, OK

Make a special trip to this casual restaurant near Automobile Alley. You’ll find more than 200 kinds of tequila, along with unique dishes that taste authentically Mexican. 

5. Elote Café & Catering, Tulsa, OK

We’re big fans of places that use local farmers, and Elote is a favorite. The Grande Sweet Corn Tamale is a perfect lunch dish, but the puffy tacos should be on your list to try, too. 

6. Los Cabos Mexican Grill & Cantina, Broken Arrow, OK

The fried avocados are a real treat, but might be a little heavy for summer. Los Cabos has a nice selection of Americanized Mexican favorites, like a cheeseburger burrito, and it has some more authentic Mexican cuisine. 

7. Tio’s Restaurant, Pauls Valley, OK

Since 1973, Tio’s has been serving Mexican cuisine, made from scratch every day. It’s a great place to try something new. 

8. El Rancho Grande Mexican Restaurant, Tulsa, OK

This restaurant has a history of more than 60 years on Route 66. “Taco USA” named the Night Hawk one of the “Five Greatest Mexican Meals in the U.S.” Look for the historic neon sign to find great enchiladas and margaritas. 

9. Octavios Taqueria, Enid, OK

Original selections to give you an authentic dining experience, you’ll find some unique meats here. This place is highly recommended, and you must order their fish tacos! 

10. La Luna Cantina & Grill, Newcastle, OK

The food at La Luna is made-from-scratch and very tasty. Another local favorite that’s owned by a local family committed to the community. 

Select a Oklahoma town to find the Best Things-To-Do and Places To Go around you
Find Mexican Restaurants Near You
Enter City / State or Zip code below
Select your town to find the Best Things-To-Do and Places To Go around you:

Adair County

Alfalfa County

Atoka County

Beaver County

Beckham County

Blaine County

Bryan County

Caddo County

Canadian County

Carter County

Cherokee County

Choctaw County

Cimarron County

Cleveland County

Coal County

Comanche County

Cotton County

Craig County

Creek County

Custer County

Delaware County

Dewey County

Ellis County

Garfield County

Garvin County

Grady County

Grant County

Greer County

Harmon County

Harper County

Haskell County

Hughes County

Jackson County

Jefferson County

Johnston County

Kay County

Kingfisher County

Kiowa County

Latimer County

Le Flore County

Lincoln County

Logan County

Love County

Major County

Marshall County

Mayes County

McClain County

Mcclain County

Mccurtain County

Mcintosh County

Murray County

Muskogee County

Noble County

Nowata County

Okfuskee County

Oklahoma County

Okmulgee County

Osage County

Ottawa County

Pawnee County

Payne County

Pittsburg County

Pontotoc County

Pottawatomie County

Pushmataha County

Roger Mills County

Rogers County

Seminole County

Sequoyah County

Stephens County

Texas County

Tillman County

Tulsa County

Wagoner County

Washington County

Washita County

Woods County

Woodward County