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

“Los Tapatios is a great restaurant with the best staff! We always love the food and prompt, friendly service whether it is just our family or a large group having an event in their back area. We recently had a large group, and they did an amazing job—especially when our party had a few more guests than we anticipated. They were still friendly and helpful even though we knew it was a lot to handle. They made sure we had everything we needed and more! Thank you, Los Taps!“

“Today we celebrated Stars Birthday. We had a great time! Our food was mucho yummy and whoop whoop the libations we're the bomb! ThankYou Los Aztecas your the best! :) :)“

“Came in for lunch. I order through the app. It came right out. Super helpful woman working the front counter. A gramma had her grand daughter in there. They were struggling to order. Super helpful woman walked them through it step by step. Was refreshing to see good customer service“

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

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

“Stopped in on taco Tuesday! Busy but wow the service was amazing! From the host being so prompt and helpful to our amazing waitress Kimberly the experience was wonderful! Food was great! So much that comes with the meal! Margaritas were top notch!“

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

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

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

“Had a last minute order for a large amount of sides for a birthday party, they were so accommodating!!! Customer service is a huge deal for me and they were amazing!!!“

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

“Happy February 1st everyone! If any of you frequent the Mid-Del area, you must dine at Taqueria El Jacalito (off of SE 15th St. near Air Depot in Midwest City)! The birria tacos are off-menu items (actually called "quesabirria") that are beyond delicious, and the consomme (broth with ample meat) is to-die-for! 🌮 The prices on all (authentic Mexican) entrées are highly reasonable, as the quesabirria meal is only $7.99 (no drink included), which is still quite a bargain, especially in February 2023! The customer service is exceptional as well! Please see photo in comments. Ensure you all have a sensational day! 😊“

“Old world diner style atmosphere with exceptional service with an eclectic Musica and an immense choice of either Mexican or American themed cuisine. On the downside the Musica could be lowered a bit. But overall an amazing experience for anyone including Guy Fieri and Ann “

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

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

“My husband and I had almost given up on Taco Bell. Staff never seemed friendly or seem to care if we were there or not. We came here today and Lacy was outstanding! Best customer service I have had in a long time. She helped my husband, who is legally blind, get everything he needed and was so helpful.“

“Fantastic customer service, Cash the GM is an excellent representative of your establishment. 👍👍“