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

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

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

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

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

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

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

“I have been coming here since I can remember. There are pictures of me in diapers eating the same meal I eat now. I love this resturant every location is spectacular and you are met with such lovely people. Genuinely so grateful for such lovely spaces like this still existing“

“Great food ! Best Mexican around“

“Great food and spectacular service!!!“

“A family favorite. Great atmosphere, super friendly staff that goes above and beyond. They're drinks are impressive! Huge margaritas and micheladas! Their food is super flavorful and they offer significant portions. Try their Birria tacos and you must have their table-side guacamole!“

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

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

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