17 Best Mexican Restaurants in Midlothian

“I can’t say enough good things about this little hidden jewel of a restaurant. The food and drinks are outstanding. The service is friendly and prompt. The restaurant itself is lovely and spotless. My only complaint is that it is hidden behind a berm on Hull Street and it is confusing because it faces Hull Street but must be entered through the shopping center parking lot…..but it is well worth your time to seek it out.“

“Our favorite chips! Margaritas are always delicious and food is awesome.“

“I absolutely love coming to the QDOBA at Winter View! The food is always fresh, flavorful, and exactly what I'm craving. Seriously, the line moves fast, and my burrito bowl is consistently perfect, especially with the free guac and queso—a game-changer!

But what truly sets this location apart is the incredible service. I wanted to give a huge shout-out to Wendy, who was so helpful during my last visit. I was trying to decide between two proteins, and she took the time to explain the flavor profiles and even offered a tiny sample. She was genuinely friendly, patient, and made the whole experience a delight. She works with a great attitude and clearly takes pride in helping customers build the perfect meal.

Thanks to the fantastic food and the exceptional kindness of employees like Wendy, this QDOBA is my go-to spot. Highly, highly recommend!“

“First time here. The staff were so friendly and inviting. The atmosphere was beautiful and clean. When looking at the menu, there were so many options. It took forever to make a choice. We ended up with steak chimichangas and baja shrimp quesadilla. The food was so fresh and so good, we can't wait to go back!“

“I want to have a shout out to our sever Greg! He was the best i have had yet!“

“Absolutely love these salsas! Their jalapeño dip is amazing and love grabbing their salsas for our weekly chips and salsa pool day!“

“Food was delicious I ordered the California burrito and it’s better than Mexico restaurant!“

“Great food ! Best Mexican around“

“The food here is excellent! A large menu with an array of options. Beautiful decor, friendly staff, great service. Of note are the chicken nachos and enchiladas, however everything is delicious. 🌟🌟🌟🌟🌟“

“Fantastic service for a group of 30+ that arrived without a reservation. Great food.“

“Got take out the other night and I would give it a B+. Fast service. Great portions and very nice staff. I ordered the Al pastor tacos and they were great after throwing on some homemade salsa and the rice and black beans sides. I can say the sides are a little bland for my taste but everything was fresh. My better half got the soft chicken enchiladas and said they were really good and not dry. Will eat here again“

“Great food and spectacular service!!!“

“Wow, not sure why I have waited so long to try Plaza Azteca but I have been missing out. The lunch Fajitas were delicious and seasoned perfectly, tasty rice and Pico! The Birria Tacos rice and black beans were perfection. The staff were great, very great atmosphere! Can't wait to come back.“

“Blue raspberry margaritas That’s all I gotta say“

“Best burritos, I guess because you pick the toppings as you go. Home reacker with everything on it the best...“

“I've been to plenty of Mexican restaurants. El guapo tops all of them in RVA. The food is incredible, fresh and delicious. I highly recommend their tacos or burritos. Ive tried majority of their menu and haven't had a bad meal yet! 10/10 for me.“