20 Best Mexican Restaurants in Newport News

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

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

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

“Plaza Azteca is one of my favorite places for Mexican food. They have all the usual choices - burritos, enchiladas, etc- but they have some new takes on them. My favorite is the Philly Cheesesteak Burrito, made with poblano peppers. The service is excellent. I highly recommend Plaza Azteca.“

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

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

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

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

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

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

“Love the atmosphere food and drinks!“

“Great food and service! Recommend“

“Went with a friend for lunch today. I had the birria tacos and he had a torta al pastor. The server didn't seem to speak English but we managed. The birria tacos were absolutely amazing and I can't wait to go back. Unfortunately my buddy believes he received carne asada in his torta vs the al pastor he asked for.“

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

“Buena comida casera recomiendo“

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

“Dining room furniture uncomfortable. Was better before remodeling that took place during 2023.

Wheelchair accessibility: Driveway is VERY steep and falls to offer pedestrians or wheelchair users room to stay clear of auto traffic entering from busy highway. No walkway connection between public sidewalk and location's entrances.“

“Food is good but I don't see the point in sealing the bag for someone picking up their own food bc if the bag had not been sealed I could've made sure I wasn't missing a burrito and the 2 nacho cheeses yall had the nerve to charge me 50 cent each for. I can't even go back bc waiting on the food dang near ate up my whole hour break 😠“