21 Best Mexican Restaurants near Choctaw

“The restaurant is a welcome surprise. The decor, the table settings, the TV screens with the relaxing fireplace scene. the food was wonderful, prepared very elegantly. I thought I was in a 5 star restaurant. The salad tossed at the table, the presentation on the steaks & desserts, first class. Service is outstanding. A little pricey but well worth it. a great restaurant for 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.“

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

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

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

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

“Had the best experience for our first time there tonight! We were greeted by a familiar face, Jamie who was so kind, and our waitress Adrianna was the best waitress we’ve ever had! So patient, funny, and kind and elevated our experience with her personality and recommended the best things to try! I would come back again and again just to see her! We will be back and give it 10 stars!“

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

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

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

“Everything here is amazing! FYI:, I got my onions extra crispy!! That’s why they look so dark, I wanted it that way!! I got the fajitas and the steak was very flavorful, my bf got the hombre burrito and it’s the biggest burrito I’ve ever seen, a great meal for the price especially! The atmosphere is very nice, and the wait wasn’t long. Great food with good prices! :)“

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

“I visited the Taco Mayo in Harrah this evening to have dinner with my kiddos. We visit here often, and the service is typically decent. However, tonight the gentleman at the front register (Hunter) wasn’t just “decent”. He had a great attitude, was super friendly, made sure I understood how the combos worked, addressed my wild kiddos with respect and understanding, and was all around just really pleasant to deal with.“

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