13 Best Mexican Restaurants in Tahlequah

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

“It was really good! Service was great as well!“

“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!!!“

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

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

“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!“

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

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

“I had a large order for my son's birthday. The food was good. My husband didn't get cilantro on his tacos but he said they were still good. I wish the large guacamole and the 13 tacos and 3 dinners would have come with 2 bags of chips because we obviously ran out. We will return.“

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

“Whoever the older lady is that works there— she is SO nice. She was working between 5pm-6pm on 08/19/25! THE nicest person I’ve ever come in contact with in any type of customer service. We always know her voice when she takes our order and it doesn’t matter what time of day she works, she is ALWAYS so kind and its genuinely appreciated!“

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

“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!“