Mexican Restaurants near Fort Eustis

QDOBA Mexican Eats Mexican •
1386 Washington Blvd, Fort Eustis

Customers` Favorites

Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
2.6 Average5 Reviews
Taqueria Maria Bonita Bar & Grill, LLC Mexican • $
351 York St, Williamsburg - 10.01 miles

Customers` Favorites

Cheese Quesadilla Rice & Beans
Enchiladas Poblanas with Rice
California Burrito
Carne Asada Tacos
1 Tripitas Taco
Handmade Tamales
Chicken Fajitas
Fresh Guacamole
Fajita Dinner
Fajita Nachos

“Certainly! Let’s polish up the grammar in the review:Are you craving Mexican food? This is a great spot to eat alone or with family and friends. The staff is friendly, the music is nice, and there’s a wide variety of food! Plus, the service is fast ??—perfect for a quick lunch. It’s much better than fast food in terms of price, time, and service.Ask for Madely, best waitress in the ho“

4.6 Superb143 Reviews
La Terraza Mexican Grill Mexican • $
264 McLaws Cir, Williamsburg - 7.76 miles

Customers` Favorites

Chicken Quesadilla and Enchilada
Steak and Shrimp Fajitas
Corn Chips and Salsa
San Jose Burrito
Chicken Fajitas
Fajitas Texanas
Fajitas Sides
Chips Salsa

“Coming from North Carolina, this hole-in-the-wall restaurant exceeded our expectations. Not only was the service phenomenal, but the quality of the food was as authentic to Mexico as one could imagine. From the first bite, I was encapsulated by the flavor and aroma of the food. If you are ever in the Williamsburg area, this is a must-go place. I will definitely be returning whenever I'm in the area.“

4.6 Superb129 Reviews
Cazadores Mexican Grill Carniceria Mexican • $
203 Richneck Rd Suite B, Newport News - 2.72 miles

Customers` Favorites

Green Banana and Chicken Beans Cheeses and Guacamole
Chicken Fajitas De Pollo
Chips Salsa and Queso
Tacos De Carne Asada
Burrito Cazadores
Pollo Con Tajadas
Carne Asada Fries
Quesabirria Tacos
Cameron's Fritos
Caldo De Birria

“I can’t tell you enough how amazing this place is! Food was authentic and seasoned to perfection! My Panamanian friend concurred! The margaritas were freshly made, and were delicious! They made everything with love, everything was fresh, and it showed! This place is a MUST!Don’t sleep on this place!“

4.7 Superb85 Reviews
7 Mares Mexican Grill Mexican • $
1338 Richmond Rd, Williamsburg - 12.06 miles

Customers` Favorites

Quesabirria Tacos Dipping Sauce
Grilled Steak Fajita
Seafood Chimichanga
Guacamole Mexicano
Enchiladas Bandera
Chips and Salsa
Chicken Fajita
Chips Salsa
Cheese Dip
Fajitas

“Food is good service is fast. The ambiance was okay. I wish they modernized the place a little it's getting g out dated. Plates are on a good price range. Ingredients are fresh. Overall, the place is a nice niche for a nice hang or date , with friends and family.“

4.5 Superb110 Reviews
La Tolteca Mexican • $
135 2nd St, Williamsburg - 10.36 miles

Customers` Favorites

Cheese Quesadilla
Enchilada Suprema
Chips and Salsa
Tacos Al Pastor
Burrito San Jose
Rice and Beans
Mexican Drinks
Street Tacos
Chips Salsa
Carnitas

“Great service with a very friendly waitress and management. Portion sizes were good for the lunch specials. The beef was a bit tough in the burrito. Chips and salsa were good and free. Chicken Loco burrito was good with a thin cheese sauce.“

4.4 Superb102 Reviews
Plaza Azteca Mexican • $
12099 Jefferson Ave, Newport News - 5.83 miles

Customers` Favorites

Fresh Table Side Guacamole
Chicken Fajita Salad
Enchiladas Rancheras
Enchiladas El Jefe
Chicken Fried Rice
Burrito San Jose
Burritos Fajitas
Chori Pollo
Fajitas For
OMG Nachos

“10/10, my family of 9 visited and had a pleasant experience. The waiter Guldemar was patient and friendly. He went out of his way to ensure we had what we wanted and needed. The food came out hot, quick and all together. Thank you for everything!“

4.3 Superb123 Reviews
Juan’s Taqueria & Cantina Mexican • $
1220 Richmond Rd, Williamsburg - 11.73 miles

Customers` Favorites

Carne Asada Fries with Cheese Dip
Tacos Al Pastor Y Lengua
Tacos de Carne Asada
Smoked Brisket Tacos
Empanadas De Birria
Nachos Supreme
Tacos de Birria
Chips and Salsa
Chicken Wings
Taco Supremo

“If you’re looking for some quick friendly Mexican food this is the place. I had two orders of carne asada fries, multiple tacos, and a margarita. The carne asada plates came out with inconsistent amount of toppings but that was the only complaint. The waiter was very attentive and the food was great. The place is also very kid friendly.“

4.4 Superb86 Reviews
Jose Tequila's Mexican Grill and Bar Mexican • $
615 Thimble Shoals Blvd, Newport News - 7.15 miles

Customers` Favorites

Street Tacos Mahi Mahi Al Pastor Camaron and Carnitas
Margarita Grilled Chicken
Taco Salad Lunch Specials
Mexican Fried Ice Cream
Tres Enchilada Platter
Bang Bang Shrimp Tacos
Churros with Ice Cream
Fiesta Taco Salad
Carne Asada Fries
Tacos Chupacabras

“Big Mexican place with lots of character and a wide menu. Lots of seafood, chicken, beef, and pork (or combination of the above) to choose from...and so far (3 6 been delicious every time.Kid-friendliness: Nice kids menu with the standard fare chicken tenders, simple tacos/enchiladas/ etc. Worked for all my kids when they were younger.“

4.3 Superb116 Reviews
Guapo’s Mexican Grill Mexican • $
980 J Clyde Morris Blvd, Newport News - 7.66 miles

Customers` Favorites

Camarones Al Mojo de Ajo
Camarones A la Diabla
Pechuga A la Plancha
Ceviche de Camarón
Fajitas de Camarón
Ostiones Montados
Chips and Salsa
Guacamole Fresco
Orden de Tacos
Birria Tacos

“My FAVORITE Taco Tuesday spot! My friend and I have been enjoying our Tuesday evenings at Guapo’s the last month or so and it’s our favorite day of the week! The food is so fresh, service is always great and friendly, and the Michelada’s are my new obsession! So tasty and refreshing! So excited to have found Guapo’s! Go and get ALL the tacos and a Michelada! Cheers!“

4.4 Superb79 Reviews
Los Paisanos Mexican • $
7103 Pocahontas Trail, Williamsburg - 9.19 miles

Customers` Favorites

Huevos Con Chorizo
Tex-Mex Benedict
Shrimp Enchiladas
Fried Ice Cream
Chile Relleno
Carne Asada
Carnitas
Fajitas
Nachos
Steak

“This place was close to my hotel in South Williamsburg. We were the only people in the restaurant at about 9:30am on a weekday. I had the meat omelet, and it was delicious! We returned the next day and I had the breakfast sampler, and again the meal was very nice and flavorful. I don't know why more people do not show up here for breakfast? Give Los Paisanos a try!“

4.4 Superb70 Reviews
Chihuahua's Mexican Grill Mexican • $
Marketplace at Oyster Point, 309 Oyster Point Rd, Newport News - 4.9 miles

Customers` Favorites

OH My These Are Mouth Watering Pork Carnitas
Seafood Chimichanga
Tacos De Pescado
Smothered Burrito
Burrito Fundido
Carnitas Tacos
Burrito Grande
Burrito Diablo
Shrimp Tacos
Birria Tacos

“I ordered the famous chiles rellenos ($12.99) to go for dinner which consisted of 2 poblano peppers stuffed with cheese and rice and beans on the side. They were delicious. Plus, I was given chips and homeade salsa with my to go order which I did not expect. I loved the garlicky salsa and the chips were very fresh. This is the best Mexican food I've had in Newport News, VA.Vegetarian options: Various vegetarian lunch menu dishes and dinner menu items. I'm not a vegetarian, but the first time I eat anywhere I prefer vegetarian options. I feel if you can't do veggies right, there might be problems. Chichuahua's food is VERY good. I look forward to going back.“

4.3 Superb86 Reviews
Sí Señor! Mexican • $
10608 Warwick Blvd, Newport News - 10.1 miles

Customers` Favorites

Bean Burrito Cheese Enchilada
Taquitos Degollado
Burrito San Jose
Chips and Queso
Si Senor Burrito
Frozen Margarita
Chicken Fajitas
Liver & Onions
Chimichangas
Steak Fajitas

“I have tried nearly every Mexican restaurant in the area, in hopes of finding a good, crunchy Chimichanga ... this place is the winner for best Chimichanga! I also love the Tomatillo sauce for dipping ... fantastic! However, having said that my last experience was not so pleasant. Our server was not attentive at all .... AGAIN!. And were not offered free refills after returning with our checks. We were not even asked how the food was. The place was not crowded, so this should not have been an issue. I'm very disappointed in the customer service.Vegetarian options: Plenty of vegetarian offerings!Wheelchair accessibility: Parking is convenient and maneuverability is good.“

4.3 Superb83 Reviews
Jose Tequilas Mexican Bar And Grill Mexican • $
205 Bypass Rd, Williamsburg - 11.94 miles

Customers` Favorites

Complementary Chips and Salsa
Pork Belly Street Tacos
Steak Fajita Dressing
Mexican Street Corn
Quesadillas del Mar
Fresh Catch Tacos
El Volcan Fajitas
Mexico City Tacos
Frozen Margarita
Fresh Guacamole

“First restaurant I went to after a trip to Europe haha and what a perfect choice! Food portions are big and food is yummy :]Their tres leches isn't very good though— it tastes and has the texture of just a normal vanilla cake, which was a bummer“

4.1 Good125 Reviews
La Fiesta Mexican Grill Mexican • $
5000 W Mercury Blvd, Newport News - 11.76 miles

Customers` Favorites

Shrimp Chimichanga Smothered in Mexican Cheese Sauce
Quesadilla Tijuana
Birria Tacos Rice
Burrito Mexicano
Margarita Flight
Chips and Salsa
Fajitas Vallarta
Chicken Fajitas
Texas Fajitas
Rice and Beans

“I come here often but the past couple of times there has been issues. The staff is super friendly and attentive. I was in a few nights ago for a take out order and the packing was terrible lids not covered tightly so things leaked. Time before that I ordered the nacho supreme with no beef only chicken and received beef & chicken. A few other substitutes on my order and none were done. Very disappointing.“

4.2 Good67 Reviews
Cinco De Mayo Mexican Restaurant Mexican • $
121 Grafton Station Ln A, Yorktown - 6.37 miles

Customers` Favorites

Beef and Cheese Nachos
Chimichanga Dinner
Burrito San Jose
Nachos with Beef
Chicken Fajitas
Chili Colorado
Texas Sampler
Sopa De Pollo
Texas Burrito
Lunch Burrito

“I’ve been coming here for years and it’s always been great. Tonight I had the chicken and shrimp fajitas and was impressed with the portion size. It was delicious!I thought it felt like things were missing and realized when I got home it’s because there wasn’t rice and beans on one plate with the lettuce, tomato and guac on the side or even on a separate plate. This time it was just beans no rice on the same plate as lettuce, tomato and guac. Would have been great with cheese but it was delicious without it.I will continue to recommend this place because the food is always good and the staff is very welcoming.Dietary restrictions: I don’t eat beef or pork and love that there are plenty of foods I can choose from that taste good. They have many different shrimp and chicken options. Even vegetarian options.“

4.3 Superb49 Reviews
Plaza Azteca Mexican • $
12428 Warwick Blvd, Newport News - 7.36 miles

Customers` Favorites

Vanilla Fried Ice Cream
San Jose Lunch Burrito
Loaded Chicken Nachos
Fajitas for Two
Chips and Salsa
Chicken Burrito
Chimichanga
Cheese Dip
Quesadilla
Taco Salad

“I have to say the nice lady that took my order over the phone earlier she answered my question and my order was exactly how I wanted it and she was really nice even when I came to pick up my order , the food tasted great ! I’ll be coming back to this location just based off the staff , I have one in my city and I rather drive 30 minutes away just because of the staff ! Keep up the great work“

4.2 Good54 Reviews
California Tortilla Mexican • $
201 Monticello Ave Unit 4115, Williamsburg - 11.9 miles

Customers` Favorites

Honey Lime Burrito or Bowl
Screamin' Burrito or Bowl
Classic Quesadilla
Street Tacos
Burrito Bowl
Korean BBQ
Fish Tacos
Guacamole
Queso

“Last night was the second time eating at this restaurant. Both times were great. Last night they were extremely busy. However, the staff were polite, stocked up on food and quick serving us. The food was good and they always have a wonderful selection of hot sauce to try. The kitchen and lobby looked clean even during the rush. I would definitely recommend over their competitors in the fast food Mexican bowl/ wrap game.“

4.1 Good60 Reviews
Plaza Azteca Mexican Restaurant · Yorktown Mexican • $
5922 A George Washington Memorial Hwy, Yorktown - 6.15 miles

Customers` Favorites

Chips and Salsa with Skinny Margarita
Chicken Steak and Shrimp Fajita
Chicken Fried Rice
Enchiladas Chipotle
Enchiladas Supreme
Fajitas for Two
Super Queso Dip
Birria Tacos
Chori Pollo
Taco Salad

“Server seemed a bit pushy tonight, not normal based on my previous visits. My 3rd choice of the three Mexican Restaurants in the Yorktown area. 24 Feb 22, Lunch today was very good, no issues with the service. 7 Sep 22, Excellent lunch with very good service.“

4.1 Good60 Reviews
South of the Border Mexican Mexican • $
322 2nd St, Williamsburg - 10.23 miles

Customers` Favorites

Fajitas Del Mar Seafood
Seafood Chimichanga
Modelo Especial
Tacos Al Pastor
Shrimp Salad
Taco Salad
Fresh Salsa
Guacamole
Quesadilla
Burrito

“I have been a customer for the past 15 yrs and food it’s amazing. I love that They include new dishes to the menu that are amazingly good. My family love the dinner that we had food was excellent good job Raul and Alan keep the good work. Thanks the kitchen crew too! Cuz they’re responsible of amazing food“

4.1 Good48 Reviews
Juan's Mexican Cafe and Cantina Mexican • $
2310 George Washington Memorial Hwy, Hayes - 9.41 miles

Customers` Favorites

Quesadilla Rellena
Enchilada Suprema
Side Black Beans
Chips and Salsa
Fresh Guacamole
Mixed Fajitas
Street Tacos
Oyster Tacos
Shrimp Tacos
Chimichanga

“There was Mariachi music playing to greet the busy lunch crew. We were seated quickly, given the parking lot was jam packed. Our waitress took our drink order right away. She returned with chips, salsa and ranch dressing (that one threw us for a loop). She took our orders and within minutes our food was out to the table. The beef taco and enchilada had a good flavor, but was on the greasy side. Portions were good sized! They offer a nice sized lunch menu. Alcoholic beverages, desserts, and have a large dinner menu. Our waitress was attentive. We were in and out in approximately 40 , but didn't feel rushed! We will be back!“

4 Good69 Reviews
Juan's Mexican Cafe and Cantina Mexican • $$
561 Bland Blvd, Newport News - 3.88 miles

Customers` Favorites

Fajita de Camarones Para Dos
Canitas Pork Belly Tacos
Lunch Steak Fajitas
Juan's Cheese Tacos
Enchiladas del Mar
Camarones En Crema
Carne Asada Fries
Enchilada Suprema
Tacos Gobernador
Chips and Salsa

“We heard about Juan’s through Atley Wiese Racing and decided to check it out last Saturday. If you haven’t had the chance to try them, you sure are missing out! The food was delicious, and the service was exceptional. I will definitely be recommending Juan’s to everyone I know!“

3.9 Good101 Reviews
Tres Borrachos Mexican Grill & Cantina Mexican • $$
621 Stoney Creek Ln #15, Newport News - 3.22 miles

“Food and service was good. Seems really empty for the time we ate here. I would argue its tastes better than 80% of the Mexican places in Newport News. Seems to do more take out than dining in. Parking is annoying though. I hope this place lasts.“

4.1 Good29 Reviews
TACOS MÉXICO Restaurant and Taqueria Mexican • $
13677 Warwick Blvd, Newport News - 3.62 miles

Customers` Favorites

American Taco with Beef Tongue
Chips and Salsa and Chips
Carne Asada Burrito
Al Pastor Roast Pork
Carne Asada Torta
Tacos Al Pastor
Beans and Rice
Steak Burrito
Torta Cubana
Guacamole

“Great food!! This place has the best tamales and sopes ever!! I appreciate the freshness of the food and the flavors were spot on. They have booths and table seating. The service was good. The waitress answered my questions. The only item I didn't care for was the rice. It wasn't flavorful at all. But I would go back and just not order the rice. The sopes have so much flavor and were very filling. They even had a char on the bottom. They have salsa verde, green sauce, and the red sauce. The red sauce is too spicy for me, but the green had just enough "kick." I can't wait to go back!!“

3.9 Good62 Reviews
Papa Nacho Mexican Bar and Grill Mexican • $
11831 Jefferson Ave, Newport News - 6.91 miles

Customers` Favorites

Fried Ice Cream
Chicken Fajita
Nachos Supreme
Chips and Salsa
Nacho Platter
Shrimp Fajita
Street Tacos
Carne Fries
Tortillas
Guacamole

“Fun atmosphereYummy foodBeen here a couple of times with my family and the food has never disappointed, especially the horchata. Have driven past a few times in the past two weeks and the place is closed during prime time in the evenings.I hope they only closed for a small break. Would recommend this place to anyone looking for ? carne asada fries ? ?“

3.8 Good100 Reviews
Salsa's Mexican Grill Mexican • $
704 Mariners Row #110, Newport News - 7.4 miles

Customers` Favorites

Rice Beans and Ensalada Crema
Texas Margherita
Chips and Salsa
Fajitas for Two
Fried Ice Cream
Chicken Fajitas
Chicken Wings
Steak Fajitas
Shrimp Tacos
OMG Nachos

“Great service and good food, server made sure everyone in our party was comfortable and satisfied with their meal. The shrimp nachos, any of their fajitas and tacos and delicious. Their ambiance is welcoming and would return without a doubt“

3.8 Good97 Reviews
3 Amigos Mexican Restaurant Nelson’s Grant Rt 17 Mexican • $$
100 Market St, Yorktown - 5.63 miles

Customers` Favorites

Pineapple Tomatoes Onions and Bell Peppers Topped with Melted Cheese
Mango Margarita and Table Side Guac Yumminess
Enchiladas Guac with Chicken
These Were the Mixed Fajitas
Three Grilled Shrimp
Burrito California
California Burrito
Shrimp Taco Salad
Burrito El Gringo
Chicken Fajitas

“Our favorite place for Mexican on the peninsula. LOVE the arollos con Cameron, which is pictured below. The shrimp are far, plump, and perfect.The food is always good, great prices, friendly staff. Love the style and decor of the place. They do have patio seating and a bar that plays the sports games. Take out is an option.“

3.7 Good76 Reviews
Mi Lindo Puebla Tienda & Restaurante Mexicano Mexican • $
10021 Jefferson Ave, Newport News - 10.38 miles

Customers` Favorites

Queso Birria Tacos
Chilaquiles
Al Pastor
Burritos
Alpastor

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

3.7 Good35 Reviews
Taco Bell Fast Food • $
10736 Jefferson Ave, Newport News - 9.46 miles

Customers` Favorites

Nacho Fries Bellgrande
Beefy Fritos Burrito
Hard Shell Taco
Cinnamon Twists
Mexican Pizza
Taco Supreme
Quesadilla
Soft Taco

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

3.6 Good45 Reviews
Mexico Lindo Mexican • $
15396 Warwick Blvd, Newport News - 1.45 miles

Customers` Favorites

Mexican Sodas Margaritas Frozen
Tacos Y Gorditas Al Pastor
Carne Asada Burrito
Carne Asada Tacos
Tortillas De Maiz
Chicken Fajitas
Chicharron
Molcajete
Guacamole
Salsas

“We came around lunch time on a weekday, and it wasn't busy. As you walk you are welcomed by the pretty decor. I love the colors! Got seated at our tables and was instantly greeted by a waitress. They serve chips and salsa with a guacamole sauce. I don't recommend the sauce. And it took a little while for the food to come out but when it did, I was delighted!“

3.6 Good57 Reviews
Los Paisas Locos Mexican • $
11710 Jefferson Ave, Newport News - 7.5 miles

Customers` Favorites

Tacos Hondurenos
Fresh Salsa Bar
Quesadilla
Burrito

“Had some food delivered, the Jamaica water was delicious, carnitas tacos were perfect, came with chips and salsa! But the chicken tamale I got had an entire on the bone piece of chicken inside instead of shredded chicken. Never seen this before. Was very confused when I bit into it and bit a giant bone ? When it comes to their food; tacos, yes, tamales, no.“

3.5 Good53 Reviews