13 Best Mexican Restaurants in Tahlequah

Tahlequah's best places for Mexican cuisine are in our list. From the Cheese Dip to the Tortillas, have a fantastic Mexican dining experience and enjoy some of the town's tastiest Mexican food.

Frech Mexican Grill Mexican • $
1900 S Muskogee Ave, Tahlequah

Customers` Favorites

Street Tacos De Carne Asada
Rice Bowl with Asada Steak
Preimiun Laredo Burrito
Carne Asada Dinner
Carne Asada Plate
Burrito De Pollo
Cheese Dip
Quesadilla
Pancakes
Nachos

“This Place is Wholesome and Delicious! I also like the people that work there. They are all very nice.“

4.7 Superb50 Reviews
El Zarape Mexican Restaurant Mexican • $
701 E Downing St, Tahlequah

Customers` Favorites

Chips and Salsa Dine in: Yes Takeaway: Yes
Beef Tips and Cheese Quesadilla
Chicken Chimichanga with Queso
El Zarape Chicken Soup
Fresh Chips and Queso
Texas Fajita Nachos
Pollo Con Chorizo
Quesadilla Dinner
Enchiladas Deluxe
Chicken Fajitas

“A++++++ Been eating with this family’s establishment for 20+ yrs!! They have never ever let me down!! I will drive over a hr one way just to eat here 1x week!! They are definitely the best!! I’ve tried other places over the years and there isn’t anyplace that can compare to El Zarpe!!!“

4.6 Superb55 Reviews
Buen Dia Cafe Mexican • $
13112 US-62, Tahlequah

Customers` Favorites

Enchilas Queretaro
Strawberry Nachos
Cheese Dip
Burrito
Menudo

“Good food makes good Moods. But Great food will make a Great day. This is an amazing authentic Mexican dining experience. The Menudo made fresh and only offered on weekends is a special bowl filled of goodness and tasteful delicious bites all the way to the bottom of the huge bowl served with cilantro and onions with a lime and tortillas. The Huevos Rancheros has a delightful taste with its home made red sauce. All ingredients are made from scratch all the way down to the refreshing Horchata. Made fresh with natural ingredients makes a Great restaurant! I am excited to come for dinner to taste the fresh sizzling fajitas we saw pass us by as well as the fresh homemade chili rellenos. Home made like your grandma made ...can't beat the words fresh ingredients and Home made. Sisters who decided to open this restaurant 4 years ago had an amazing idea with their Grandma's ingredients to bring to life. I hope everyone comes to see what true authentic Mexican dining experience is all about!“

4.6 Superb38 Reviews
Cantina Bravo Mexican Grill Mexican • $
6911 S Muskogee Ave, Tahlequah

Customers` Favorites

Chips and Salsa Queso Dip
Fajita Quesadilla
Michele Special
Burrito Panzon
Refried Beans
Street Tacos
Carne Asada
Taco Tuesday
Shrimp Tacos
Cheese Dip

“Our absolutely favorite place to have our birthday 🥳 parties 🎉 not to mention the best Mexican food in town!“

4.4 Superb59 Reviews
Jose's Mexican Restaurant Mexican • $
112 Monroe St, Tahlequah

Customers` Favorites

Lengua and Barbacoa Tacos
Street Tacos & Guacamole
Guacamole and Queso Dip
Quesadilla De Pollo
Quesadilla Dinner
Papas Con Chorizo
Enchilada Dinner
Pollo Street Taco
Al Pastor Tortas
Chips and Queso

“Everything is good, but their Gorditas & Street Tacos are amazing 💯🔥“

4.4 Superb50 Reviews
Hacienda Vieja Mexican • $
2501 S Muskogee Ave, Tahlequah

Customers` Favorites

Steak Street Tacos with Brown Beans in Bowl Rice an of Course Chips Salsa and Queso
Tilapia and Shrimp Soup
Mango Shrimp Cocktail
Enchiladas Vallarta
Hawaiian Fajitas
Fried Ice Cream
Chips and Salsa
Chicken Fajitas
Fajita Camaron
Steak Fajitas

“This place is amazing! The menu is extensive, the food is authentic and delicious!! A place you must stop at, go outside your comfort zone and order something different, you’ll be blown away!“

4.2 Good100 Reviews
El Vaquero Mexican Restaurant Mexican • $
902 S Muskogee Ave, Tahlequah

Customers` Favorites

Flautas Pollo Barbacoa
Pastor Marinated Pork
Chips & Guacamole
De Res Beef Soup
Chicken or Steak
Torta Milanesa
Costilla Roja
Chile Relleno
Pollo Chicken
Flautas Plate

“All the food I’ve eaten there has been delicious. The birria tacos are amazing! Margaritas are delicious. Guacamole is the best I’ve ever eaten. My husband LOVES their breakfast burritos. The employees are awesome, friendly, and attentive. Best Mexican food in town. HIGHLY RECOMMEND!“

4.2 Good31 Reviews
Las Maracas Mexican Restaurant, Bar and Grill Mexican • $
1175 E Downing St, Tahlequah

Customers` Favorites

Chicken and Shrimp Fajita Nacho Supreme Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: No Curbside pickup: Yes
Lunch Burrito Con Chile Verde
Cheese Quesadilla Dinner
New Enchiladas Tahlequah
Steak and Shrimp Fajitas
Grilled Shrimp and Rice
Huevos Rancheros Plate
Original Magarita
Chips and Salsa
Steak Tampiquena

“Love there margaritas and there food is is amazing ❤️“

4.1 Good72 Reviews
La Guadalupana Mexican Restaurant#2 Mexican • $
1310 S Muskogee Ave, Tahlequah

Customers` Favorites

Burrito Guadalupano
Burrito Supreme
Tortilla Chips
Brutto Supreme
Grilled Shrimp
Emily Special
Chile Relleno
Panna Cotta
Salsa Verde
Carne Asada

“Just had the most heavenly Shrimp Fajita, great service. Thank You !!!! Definitely a fan....“

4.1 Good35 Reviews
El Molcajete Mexican • $
104 E 4th St, Tahlequah

Customers` Favorites

Cheese Enchiladas with Rice and Beans
Chicken Steak Fajita
Chips Queso and Salsa
Burrito California
Enchiladas Cancun
Chicken Taco Salad
Chips and Salsa
Chips and Queso
Fajitas Jalisco
Hawaiian Fajitas

“The staff were very nice. They have a humongous menu, and I don’t necessarily think that those are always indicative of quality.

That being said, the food was pretty good. It’s very different than the Mexican restaurants in Texas where I’m from, but it’s probably pretty popular in Tahlequah.“

3.9 Good77 Reviews
Taco Bell Fast Food • $
1287 E Downing St, Tahlequah

Customers` Favorites

Nacho Cheese Doritos Locos Tacos Supreme
Cheesy Toasted Breakfast Burrito Bacon
3 Crunchy Tacos Combo
Veggie Mexican Pizza
Crunchwrap Supreme
Chicken Quesadilla
Mild Sauce Packet
Hot Sauce Packet
Burrito Supreme
Bean Burrito

“I have only been through the drive thru and online pickup lines so far, so I don't know the inside layout and cleanliness very well, but I ordered a couple of online party packs this time. This might be the fastest Taco Bell I've ever been to. From when I pulled in, it did not even take five minutes to have everything I ordered plus some extra waters ready. Amazing service, friendly staff, and very accurate with orders so far. Plus, they have Baja Blast. Baja Blast good. Bonus star. 6/5“

3.7 Good55 Reviews
Taco Bueno Fast Food • $
3432 Cherokee Springs Rd, Tahlequah

Customers` Favorites

Cheesy Chicken Chilada Platter
Beef Nacho Salad
Beef Taco Salad
Mucho Nachos
Taco Burger
Quesadilla
Dr Pepper

“Update: I've went from a 3 to a 4. The burrito I received was a little small but they brought me another and I didn't even ask for it. I did ask if this was regular size. The rice and other sides were excellent. I'll eat here again.

I am not sure what is happening with this location but quality is way down. Most of the rice was hard and dried out and both quesos was filled a little over halfway. Get back to the quality you had in the beginning and we will try again in a few months.“

3.1 Average43 Reviews
Taco Bell Fast Food • $
1319 S Muskogee Ave, Tahlequah

Customers` Favorites

Seven Layer Chicken Burrito
Mtn Dew Baja Blast Freeze
Cheesy Fiesta Potatoes
Chicken Chipotle Wrap
Ground Beef Burrito
Double Decker Taco
Breakfast Burrito
Burrito Supreme
Chalupa Supreme
Nacho Fries Box

“My family ordered here while visiting from Okc. We had a great experience, we ordered 8 items and modified everything since we are vegan we had to substitute a lot of things. Once we pulled up to the window we were given our total and handed him the cash he handed us our food along with our change due. It was extremely fast we had ordered our food literally 2 mind before. Everything was made correctly and hot and fresh! I also ran in to use the restroom and the inside including the bathroom were very clean!“

3.2 Average53 Reviews

Enjoy More Tastes In Tahlequah

You May Also Like