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

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

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

“Today was my first time at QDOBA and it was a great experience. since I didn’t know what to get, a young lady came over and helped me. She explained everything on the menu, gave suggestions, and was very patient with me. She was so nice and helpful the entire time. Customer service like that is hard to find, and because of her I’ll definitely be coming back“

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

“Awesome food and I always love their margaritas. Service is great too‼️An always must place to go out to eat when I come home to visit my brother and sister-in-law 🥰‼️“

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

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

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

“Love to hang with friends there“

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

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

“My family and I eat here often. My husband is Puerto Rican and his family lives on the island this is the only place they eat when they come to visit. They have great authentic food. I always get the bandeja paisa and the portion is always great, the sauce for the steak is so good. I love chicharron and chorizo so the paisa is the best option to get both. My husband loves their mofongo. We’ve had both kinds of empanadas they sell and they both are delicious. Their tres leches cake is always a good dessert. We had service from Vanessa and Emerson tonight and had no issues they checked in just enough. We have also had Vanessa for a server in the past and she has always been friendly and attentive.My family and I eat here often. My husband is Puerto Rican and his family lives on the island this is the only place they eat when they come to visit. They have great authentic food. I always get the bandeja paisa and the portion is always great, the sauce for the steak is so good. I love chicharron and chorizo so the paisa is the best option to get both. My husband loves their mofongo. We’ve had both kinds of empanadas they sell and they both are delicious. Their tres leches cake is always a good dessert. We had service from Vanessa and Emerson tonight and had no issues they checked in just enough. We have also had Vanessa for a server in the past and she has always been friendly and attentive.My family and I eat here often. My husband is Puerto Rican and his family lives on the island this is the only place they eat when they come to visit. They have great authentic food. I always get the bandeja paisa and the portion is always great, the sauce for the steak is so good. I love chicharron and chorizo so the paisa is the best option to get both. My husband loves their mofongo. We’ve had both kinds of empanadas they sell and they both are delicious. Their tres leches cake is always a good dessert. We had service from Vanessa and Emerson tonight and had no issues they checked in just enough. We have also had Vanessa for a server in the past and she has always been friendly and attentive.“

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

“food here is presentation is like that for a king. or queen. love this place well worth the wait“

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

“Love the atmosphere, friendly staff, all the music 😀 🎶☮️and events and of course the food. Also very family oriented, my family LOVES going there.“

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

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

“Delicious food and great service!“

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

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

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

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

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

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