19 Best Mexican Restaurants near Choctaw

“We’ve dined here a few times, and the food is delicious for the most part, but mine has been too salty. I love salt, so if it’s salty for me, I can’t imagine how lip-puckering it might be for a non-salt lover. Both times I had the fajita chicken and the queso blanco, so if they could dial back the salt on these, they’d get 5 stars from me.“

“Yummy food! Quick service! Friendly people!“

“Dylan is my whole hero. He went above and beyond and made our dining experience wonderful. The “assistant store manager” who we got HORRIBLE service from on October 19th, 2025 - Dude was a jerk and doesn’t need to be in the service industry if he can’t use common sense or kindness. But Dylan is great.“

“The food was very good and the portion sizes were huge. Their homemade salsa is amazing along with their street tacos. Kimberly was our server and made us feel very welcome. Everyone was very nice and checked on us often. We will definitely be returning!“

“Best tacos Jalisco I’ve had! Great restaurant with “heritage” decor, music and especially the food! Service was excellent and owner was very pleasant to host! Owner! As a 25 year MWC citizen, this is my new go-to Mexican Restaurant! La Herencia Mexican! You need to try this food and new authentic Mexican eatery!!“

“Esta muy buena la comida. Venimos de Tejas para vivir aquí en Oklahoma, y nunca pensé que iba a encontrar comida Mexicana aquí igual la de Texas, pues cuando provee la comida de este restaurante estaba equivocada. La comida Mexicana está muy rica.“

“Fast friendly service! We have NEVER been disappointed in the service, taste of our food, or the atmosphere. We are lifelong Los Vaqueros fans! We love it here! 😁“

“I have been here six or eight times and it had always been outstanding. I most recently had the birria tacos and the were crazy good. The beans and rice are nice sides but they tacos were insane. I have also got the asada tacos several times and they are great, too.“

“best tacos, beste quesabirrias❤“

“We visited Oklahoma for a short family vacation. While visiting we had the opportunity to experience this for truck. The service was far and friendly. The cook was very helpful in our order and the the money we spent, the proportion was was impressive.“

“We went to dinner last night with family. Food and service was great. We will most definitely be back.“

“Fiesta Tacos Food Truck set up in our neighborhood in May. The food was delicious and there was a good variety of items to choose from. Brenda, the owner of the truck was quick to reply when I was scheduling. We enjoyed having them in our community!!!“

“This is the best Mexican this side of Amarillo, Texas! Best service in town,. Wonderful atmosphere with the guitar player that is there quite often. Thanks for the perfect evening or lunchtime event salsa queso everything I’ve ordered from this place over the last several years is perfect. Service has always been great.! My hats off to the manager who Definitely knows what he’s doing! Thank you, Monterey Jacks!“

“Upon entering the restaurant I was met by a very kind young lady (Michelle Phillips). She did an outstanding job with her add on skills. My Taco salad was beautiful and tasted great. It was a very generous portion. This location is always clean and has a grand opening feel. Well Done!“

“Update: I got the El Gringo today it was amazing, its like the old el ninos from 6 years ago. Makes me happy they are really pouring into this place. Soooo good I will be back. Thank you jose.

I like el ninos I just feel like its not running at the best it could be. But its ok. For a quick bite in and out. The owners are super nice, they also do alot for the community. I will say though their salsa is freaking the best. I do wish the white queso was hot though it always comes out cold, in a silver cold bowl.“

“I take my Mexican food seriously, and this place far exceeded expectations. 10/10 recommend and will be back so many times it may end up being considered weird. Zero shame here, only a taste for made-from-scratch Mexican dishes. They had me at hola! 🫶🌶️“

“We ordered 50 meals for our school, and the staff were great about accommodating us and making sure everything was correct! Whitney was also super helpful getting everything together for us. Thank you!“