21 Best Mexican Restaurants near Choctaw

“Highly recommend. We had brunch and it was excellent. Service was great.“

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

“Honestly this is my favorite place to eat. Love the atmosphere and the friendly staff! The food is AMAZING!!“

“I came in today at lunch and there was someone ready at the register to take my order, which is a rarity these days. They had my food out before I could even get sat down. Their restroom was almost spotless and smelled great. 5 stars to the Taco Bell in Choctaw!!!!!“

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

“Great Mexican place to go and eat!!! Rice is amazing!!! Friendly employees as well!!!“

“The lunch service and food was amazing! Chips and salsa is to die for. The guy that usually serves us at lunch is great (fast, nice, and keeps drinks full, ect). The only two times we went for dinner, I was not impressed. Food was mediocre and had to ask for more when needed. I would still go for the chips and salsa alone however. The only thing I didn’t like about this place is that they didn’t play any Mexican music so we didn’t get the full authentic experience here. I feel that it is very important to get the total feel that you’re in Mexico (or whatever cuisine you happen to be experiencing).“

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

“I've driven by here numerous times and finally decided to give it a try. I have a good idea of what to expect from most food trucks. It is a shame a lot of food trucks are still cash only as the one by my work takes cards just fine. But, onto the service, the gentleman who took my order is fantastic, very polite and answered all questions I had. I didn't see birria tacos on the menu but it is something you can order. The value is good, there was a deal for five tacos that I couldn't pass up. The spicy pork, fried pork, and chicken were very flavorful and fresh. The birria sauce is good but not as intense as most other places. The green and red sauce is also alittle different here from most places and it's excellent! Will definitely come back for the street tacos.

Parking: There are a few parking spots in the parking lot they are currently in.“

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

“Fiesta Tacos stopped by my apartment complex tonight. Got a burrito and taco, both of which were delicious! 10/10 recommend.“

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

“Ordered over the phone to try out and received the food within 20 minutes. The portion sizes are large and no joke its better than Teds“

“A little pricy, for 15 bucks with tacos with no sides of rice or beans. But I was wrong... They stack the Al pastor tacos with so much meat, I could only eat 2. One of the best Al pastor I've ever had.

10/10 would come back“

“I haven't been to a Taco Mayo since I was a kid. It tasted the same as I remember. After ordering, there was a wait rime while they made the food. It was just like I remembered minus the updated decor. Everything was hot and made to order. I got a quesadilla and the boyfriend got quesarito, tacos and a burrito. The staff was friendly and helpful .

Parking: There is plenty if parking.

Kid-friendliness: I've seen several families here.

Wheelchair accessibility: Not sure about a ramp.“

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

“MWC Bueno is the best Bueno in the okc metro area! Service may be slower, but the quality & quantity of food is great & matches well with the price point

Parking: Somewhat difficult to maneuver when busy due corner location on busy cross streets. Patience is key ; )“