42 Best Mexican Restaurants near Fort Eustis

“Absolutely love qdoba , I have been here daily for the last two weeks and GREG has been the absolute best ,giving me top quality service each visit . If my food was ever missing an item he was quick to correct it without hassle . And for that alone was enough to have me coming back so often . I’ve recommended this particular location to several others whom also love the food quality and customer service. Restaurant is always always clean and quiet. I will continue to visit this location . Oh and the quest they give is so top tier . I had enough to share with my family with a little left over . Thank you qdoba“

“Our fav!!! We absolutely love the food and atmosphere and will go out of our way to dine here. Absolutely delicious every time!“

“We ordered pick up thru postmates Saturday April 20th and we were extremely happy with everything we ordered. we ordered the quesabirria which was so big my 3 yr old thought it was a pizza and I was so happy with the size because I got to eat it for a couple days for lunch too. we also got the beef tips chimichanga dinner, queso dip and guacamole. Everything was just so delicious. I will definitely recommend them and I will definitely order from here again in the future! Thank you Juan's Taqueria for a lovely dinner experience! - Williamsburg location“

“What can I say except Go Go Go!!! I love this place and their drinks are goooood!!! I left my wristlet wallet on my seat and about an hour later I realized it and called. They had it. Fully in tact, everything still inside (cash and all!) I love this place!!! The drink with the corona is sooooo GOOD! Tell them Mrs. Hibachibuddha sent ya!!“

“My family and I all love 7 Mares Mexican Grill! I was raised in Southern California, and this restaurant tastes like home. The staff are warm and friendly, and the atmosphere is comfortable and welcoming. The Quesabirria street tacos are my favorite. I highly recommend this restaurant, especially if you’re looking for good comfort food ?“

“it was great will be back“

“jonathan weiss“

“This place is amazing! We love the fajitas for 2!!!“

“It was such a pleasure for me yesterday to receive Dallas’s help in making my visit to Qdoba so exciting and enjoyable. She is such a sweet girl, greeting everyone with a big, genuine smile as soon as you walk through the door. Right away, I felt welcome and appreciated as a customer. Dallas was very patient, kind, and attentive while taking my order, and she made sure everything was exactly how I wanted it. What stood out most was how joyful she seemed while working you could tell she truly cares about giving each customer a great experience. She made my food with such care and enthusiasm, and that positive energy really showed in every detail. It’s rare these days to find someone who combines professionalism with such a kind, cheerful attitude“

“We visited the Restaurant for the first time on March 5th 2025,and the the restaurant was very clean,decorated nice and the shrimp tacos and beef tacos was Great!Can't forget our service!Will return and invite others!“

“Jose is a comfortable atmosphere to come to eat tasty foods and enjoy great drinks.“

“We love this place. Our favorite jalapeño margaritas and fundido dip In the right place with amazing entrees and service you won’t find anywhere else. We come here every time we visit our son and it never disappoints.
Julio is the manager and tonight he personally served us as a staff member was ill.
It was obvious to us where the staff learned how to do their jobs so effectively. Julio, the “boss” delivered seamless service despite the restaurant being very busy as well as short staffed. I cannot recommend this Plaza Azteca location enough.
All locations are different and the Jefferson Ave VA location is the absolute BEST because of all Julio and his staff pour into it.
Love and appreciate you all Jefferson Ave mgmt & staff!“

“Probably one of the best Mexican places in NN, food is always really good, portion sizes are nice, staff is friendly, prices are appropriate for what you get. Would recommend the Burrito Chipotle with pork, by far one of the tastiest burritos I've had.“

“I stumble across this Mexican restaurant because I was in the area for personal reasons and let me tell you…10/10! I highly recommend! It was clean food was AMAZING! Staff was very warm and welcoming.“

“great service and hospitality. recommended 10 out of 10“

“Without a doubt my favorite restaurant in the area. They have great food and drinks. They offer a margarita flight with a variety of flavors and can always seat you whether you have a small or large party. The service is another plus, super friendly and nice waiters.“

“Love to hang with friends there“

“Very nice atmosphere. They even had a saxophone player playing.“

“We love the food. It was excellent service. The manager and our waitress Kenia are so awesome!
Very welcoming and they gave us couple free samples of their delicious food. They do deserve 5 stars! We are delighted and will be back there for sure. Thank you. Mrs. Lin H...👍🙏👍“

“Friendly and fast service. The food was very seasoned, so delicious! The Birria tacos were the best I’ve had. Can’t leave out the margarita flight, loved the flavors. If you haven’t tried this restaurant I suggest you go. Will definitely be returning with friends.“

“The Special Dilla Quesadilla is very delicious! It has black beans, spinach, mozzarella cheese, blackened chicken and a side of pico and sour cream!!! I really recommend trying that! It will melt your mouth on the first bite! And if you are looking for a hardy appetite get it! It has four in total and I finished only half because its that good I gotta savor it for later! Don't miss out! They have great service,they are not easily distracted they do what you order and have it over 5 minutes max. Again great service! Very kid friendly for it's colors and flowers! It's not boring and simple it's like a gold pot of joy in there! Great owner with good manners,likes a good friendly convo. The owner also suggests the Special Dilla! He says it's his favorite!“

“We decided to stop in on a Friday night and it was a good idea. We were greeted and seated right away. The servers are attentive and very nice. The food presentation was everything and they have really big portions compared to other spots I have been to depending on what you order. The only down side to me was that it’s beside some kind of store or gas station and construction is going on. Another down side is they charge you more if you pay with a card.“

“Home style cooked meals. Best carnitas I had. Tortillas hechas a mano. Reminded me of eating back home in California. Great service. Highly recommend!“

“Great food and service! Recommend“

“Everything!! If you want REAL, buy this!!“

“they did an awesome job for my retirement. they took care of everyone's in a timely manner. the food was warm when it was received. the waiters made sure that we had drinks at all times.“

“Love the atmosphere food and drinks!“

“Delicious food and great service!“

“the best restaurant in the area of Newport news good food good team faster than others.“

“Waiter was awesome, just like last visit!!“

“Buena comida casera recomiendo“

“The food is more authentic than most of the competition in the area. The chile rellenos are the best I've had at a restaurant. They are homemade-style. I do miss the old Mexican lady that used to make their mole, but I heard she went back to Mexico 😒
The burritos are also good here. The salsa they give you makes the difference with the burritos.
Hoping they step up their mole game. This would make me consider giving 5 stars.“

“My fiancé and I came here this past Friday and it was AMAZING! We will be back again!!“

“todo muy bien si se. pudiera poner 10 ⭐ las pondria“

“Without question the most flavorful, and largest in size tamales I've ever eaten. Other restaurants serve small, narrow and flavorless tamales for +$6, these are just over $4 and are 3 times the size. I've always heard authentic tamales are outstanding, those people were not lying. The flavor range of these tamales are so great, you get addicted immediately at the first bite. I'm excited to try other dishes from this restaurant once I decide to move on from the tamales, but that won't be for some time. Even the West Coast tamales can't compete with these monsters, from my experience anyway.“

“I've used the drive-thru at this location several times and love the ability to customize the order online prior to arriving. I was delighted with all 3 items that I ordered even though I removed meat, cheese, and sour cream. For example, I had the Black Bean Chalupa Supreme fresco with pico de gallo and guacamole -- delicious.“

“Great food ,only thing it's to hot can't really enjoy the food..“

“This taco bell is the best taco bell, no....the best fast food restaurant ever, hands down. I dont know what they are slipping into these doritos locos taco supremes from this joint but i crave them 24/7. And heres the best part. They aint never gone skimp ever. In fact they load these beast tacos up everytime. Plus they taste so darn good. Its the best quality dorito taco you will find.“

“My daughter insisted that she needed to have Taco Bell. She's absolutely hooked on Taco Bell. She bought a meal deal and one steak taco and it was $17. I'm pretty sure that my husband and I both had two sandwiches and it was less than $17 really crazy when you think about it! The point is she really enjoyed it and she was content with her meal so that's what really mattered!“

“Great dinner and company. The dining room was pleasantly clean and the ambient music not overbearing as some places are. The staff was helpful and made a great suggestion of something to try based on what else we ordered, showing attention to the customer at hand, not a generic 'try this new menu item'. Very pleased. I don't eat out often and am generally disappointed, not tonight!!!“

“I love the people that work here. Even though the regular chicken power bowl isn’t on the menu anymore they’ll make it for me. I don’t like the new Cantina menu that they make it with now ( too much salt) so I appreciate the fact that they’ll go out of their way to make the old version for me. Every time I go there they greet me with a smile and are always pleasant.“

“I honestly really like this location. They’ve never messed up my toppings, not even once, which as a vegetarian is much appreciated. I also have a tendency to order late at night and they tend to throw extra Diablo sauce in my bag during that time— im assuming because of overstock, but as a Diablo addict it’s always welcomed.

The food? Well, it’s Taco Bell food. People will take it or leave it depending on who you ask.“