24 Best Mexican Restaurants in Newport News

“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 🥰‼️“

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

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

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

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

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

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