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 Superb59 Reviews
Buen Dia Cafe Mexican • $
13112 US-62, Tahlequah

Customers` Favorites

Enchilas Queretaro
Strawberry Nachos
Cheese Dip
Burrito
Menudo

“Such a great place to eat. The food is so great, I love the breakfast dishes. Breakfast is served all day. And the owner is very sweet. My son loves the pancakes and eggs.“

4.7 Superb43 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
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

“Salsa is fantastic...has heat at the end without being overpowering. Wife loved the green salsa. Got a variety of street tacos (asada, El pastor, pollo, papas chorizo) and every one was full of flavor. Service was great too. For sure a local hidden gem...will be back next time we are in town.“

4.5 Superb62 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
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.4 Superb43 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
Fajita Camaron
Chicken Fajitas
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.3 Superb90 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
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

“This little Mexican restaurant surprised me. I really wasn’t expecting the food to be this good. It was fabulous. My wife had the Enchiladas Verde. Three big corn tortillas filled with seasoned chicken, smothered with freshly made green sauce, and as an extra touch, covered with grilled onion, cilantro and a generous sprinkle of cotija cheese. A tasty plate of fancy enchiladas, not typical of small town OkieMex joints. My Torta was remarkable. I am sticking firm to this assessment…It was the best that I have ever had!! A fresh soft bolillo, mayo, lettuce, tomato, jalapeno, cheese and a little avocado. I got the two meat Torta. Tender flavorful barbacoa and carnitas prepared properly with a nice crispy fried finish. An excellent sandwich. The sandwich was wrapped up tightly in paper, holding the loaded hand meal together until I pealed it back. I devoured the sandwich.
Great service, clean comfortable restaurant. Impressive food. Another great option in Tahlequah.
If you are looking for other Mexican restaurants in the area, check out my reviews in my collection "Jalapeno Highway" by Spike S. on Yelp. I've probably been there.“

3.9 Good39 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 service was fast. The waiter was nice. Everyone greeted with a smile. The food was fresh and hot, seasoned to perfection. There is a special sauce the brisket taco is dipped in . The sauce added a delicacy of tenderness to the meat when eating the Brisket Taco. You must try it. And the chorizo beans had a touch of pork meat. And the price was very reasonable.“

3.9 Good74 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 Bell Fast Food • $
1319 S Muskogee Ave, Tahlequah

Customers` Favorites

Seven Layer Chicken Burrito
Cheesy Fiesta Potatoes
Chicken Chipotle Wrap
Ground Beef Burrito
Double Decker Taco
Nacho Fries Box
Burrito Supreme
Chalupa Supreme
Nachos Grande
Mexican Pizza

“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.4 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

“was in a hurry & ran thru drive thru. ordered 10 tacos was given 2, no biggie so i went inside to order the remainder. i waited 10 mins just to get to my car and find i was given 8 burritos ?‍♀️ i didn’t have time to go back inside a second time so i threw away $25 worth of burritos. two younger people were running the counters but the blame doesn’t fall on them because they were working with no manager in sight to teach them to repeat orders or check receipts.“

3.1 Average39 Reviews

Enjoy More Tastes In Tahlequah

You May Also Like