24 Best Mexican Restaurants in Newport News

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

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

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

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

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

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

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

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

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

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

“Great food and service! Recommend“

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

“Love the atmosphere food and drinks!“

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

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

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

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

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