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.

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

Customers` Favorites

Enchilas Queretaro
Strawberry Nachos
Cheese Dip
Burrito
Menudo

“the owners and staff are very nice. they treat you like friends. the food is very authentic and SO GOOD. plus they have a crisp pepsi and the best sweet tea.“

4.8 Superb51 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 Superb67 Reviews
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.6 Superb62 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
La Guadalupana Mexican Restaurant#2 Mexican • $
1310 S Muskogee Ave, Tahlequah

Customers` Favorites

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

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

4.5 Superb44 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

“First Time Here and Nicki and Edgar where outstanding to our crazy bunch !!! Food Was outstanding also !!! We will be back when we make the trip back up !“

4.4 Superb71 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
Pork Carnitas

“Service was fast and friendly, the food hot and delicious. We will definitely be back!“

4.3 Superb93 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.8 Good45 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.8 Good87 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

“What a great team of individuals! I ordered online, and something on the websit7e was do8ru8wn, so they offered me the same deal at the window they said. Then they comped it! Loyal to this Taco Bell. Way to handle that Customer Service Christian, and Yohana, thank you for redeeming my confidence!!!“

3.5 Good57 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 Good50 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.2 Average38 Reviews

Enjoy More Tastes In Tahlequah

You May Also Like