25 Best Mexican Restaurants near Yorktown

Explore Yorktown's best Mexican restaurants, handpicked by Restaurantji.

Cinco De Mayo Mexican Restaurant Mexican • $
121 Grafton Station Ln A, Yorktown

Customers` Favorites

Special Lunch with Enchilada
Beef and Cheese Nachos
Chimichanga Dinner
Texas Margaritas
Burrito San Jose
Nachos with Beef
Chicken Fajitas
Chili Colorado
Texas Burrito
Lunch Burrito

“Love to hang with friends there“

4.5 Superb211 Reviews
Plaza Azteca Mexican Restaurant · Yorktown Mexican • $$
5922 A George Washington Memorial Highway, Yorktown

Customers` Favorites

Chips and Salsa with Skinny Margarita
Tortilla Chip Appetizer and Salsa
Chicken Steak and Shrimp Fajita
Texas Fajitas for 2
Enchiladas Supreme
Chicken Fried Rice
Enchiladas Chipotle
Shrimp Fried Rice
Fajitas for Two
Super Queso Dip

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

4.1 Good273 Reviews
3 Amigos Mexican Restaurant Nelson’s Grant Rt 17 Mexican • $
100 Market Street, Yorktown

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

“Waiter was awesome, just like last visit!!“

3.9 Good263 Reviews
3 Amigos Mexican Restaurant Kiln Creek Mexican • $
3120 Kiln Creek Parkway, Yorktown

Customers` Favorites

California Burrito
Salsa and Chips
Chips and Salsa
Frozen Margarita
Burrito Loco
Carne Asada
Cheese Dip
Chori Pollo
Chimichanga
Carnitas

“My fiancé and I came here this past Friday and it was AMAZING! We will be back again!!“

3.7 Good283 Reviews
Taco Bell Fast Food • $
5003 Victory Blvd C, Yorktown

Customers` Favorites

Cheesy Fiesta Potatoes
Black Beans & Rice
Breakfast Burrito
Mexican Pizza
Nachos Grande
Taco Supreme
Crunchy Taco
Quesadilla
Soft Taco
Salads

“Quality fluctuates very much. Sometimes it’s the perfect order, wait time, and punctuation. And sometimes it’s just a mess and low quality. Lately it’s been much higher quality. But in the past I have had big issues with this location.
Overall would recommend“

3.3 Good204 Reviews
Chihuahua's Mexican Grill Mexican • $
309-B Oyster Point Road, Newport News - 9.19 miles

Customers` Favorites

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

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

4.5 Superb296 Reviews
Cazadores Mexican Grill Carniceria Mexican • $
203 Richneck Road Ste B, Newport News - 6.21 miles

Customers` Favorites

Green Banana and Chicken Beans Cheeses and Guacamole
Pollo Con Tajadas Y Papá Loca
Caldo de Res Para la Cruda
Taco Rice and Refried Bean
Chicken Fajitas De Pollo
Chips Salsa and Queso
Torta de Carne Asada
Tacos De Carne Asada
Tostada de Camarón
Chuleta Con Tajadas

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

4.4 Superb197 Reviews
QDOBA Mexican Eats Mexican • $
12274 Jefferson Avenue, Newport News - 8.81 miles

Customers` Favorites

Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
Grilled Chicken Adobo Bowl
Quesadilla
Guacamole

“I love coming in here to see Dallas She always knows how to light up a room. She’s such a kind and welcoming young lady, and she remembers my order in a heartbeat. I really appreciate how she builds genuine connections with customers and always makes me feel welcomed. Her customer service is truly amazing“

4.5 Superb137 Reviews
Juan's Mexican Cafe and Cantina Mexican • $
561 Bland Boulevard, Newport News - 7.72 miles

Customers` Favorites

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

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

4.2 Good362 Reviews
El Fogón Restaurant Cantina & Bar Mexican • $
416 Denbigh Boulevard, Newport News - 7.67 miles

Customers` Favorites

Chicken Fajitas
Carne Asada
Taco Salad
Cheese Dip
Beef Soup
Guacamole

“Saw this place on TikTok and knew I had to check it out, and it did not disappoint! Such a fun spot with an amazing mix of Colombian, Puerto Rican, and Mexican flavors. Every bite was packed with flavor, and the whole experience was definitely worth the stop. Great food, great vibe, and absolutely a place I would visit again!“

4.5 Superb110 Reviews
Plaza Azteca | Mexican Mexican • $
12099 Jefferson Avenue, Newport News - 9.49 miles

Customers` Favorites

Complimentary Chips and Salsa
Fresh Table Side Guacamole
California Fish Tacos
Enchiladas Rancheras
Chicken Fajita Salad
Chicken Chimichangas
Chicken Fried Rice
Enchiladas El Jefe
Side Salsa Chipotle
Burrito San Jose

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

4.2 Good316 Reviews
TACOS MÉXICO Restaurant and Taqueria Mexican • $
13677 Warwick Boulevard, Newport News - 8.25 miles

Customers` Favorites

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

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

4.2 Good227 Reviews
Catrin Cantina Mexican • $
12838 Jefferson Ave, Newport News - 6.59 miles

Customers` Favorites

Catrin Enchiladas

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

4.2 Good131 Reviews
Gordo's Mexican Bar and Grill Mexican • $$
980 J Clyde Morris Boulevard Suite 113, Newport News - 10.27 miles

Customers` Favorites

Camarones Al Mojo de Ajo
Guapos Torre De Mariscos
Camarones A la Diabla
Ceviche de Camarón
Pechuga A la Plancha
Fajitas de Camarón
Milanesa de Pollo
Carne Asada Fries
Ostiones Montados
Guacamole Fresco

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

4.1 Good156 Reviews
Juan's Mexican Cafe and Cantina Mexican • $
2310 George Washington Memorial Highway, Hayes - 2.47 miles

Customers` Favorites

Taco Rice and Beans
Dip Trio with Chips
Quesadilla Rellena
Guacamole Mexicano
Enchilada Suprema
Extra Cheese Dip
Side Black Beans
Chips and Salsa
Fresh Guacamole
Mixed Fajitas

“Delicious food and great service!“

4 Good282 Reviews
EL Rancho Mexican Restaurant Mexican • $
475 Wythe Creek Road # G1, Poquoson - 10.14 miles

Customers` Favorites

El Rancho Fajitas and Steak Tacos
Burrito Enchilada Rice and Beans
Steak Ranchero
Carnitas

“FOOD, SERVICE, AND ATMOSPHERE WAS GREAT ... WE COME TO POQUOSON TO SEE OUR FAMILY & THIS WAS OUR FIRST TIME HERE ... EXCELLENT PLACE . WE CAME FROM WISCONSIN, WE'LL BE BACK NEXT TIME . THANKS AGAIN !“

4.1 Good70 Reviews
Tortilleria Los aztecas Mexican • $
15505 Warwick Boulevard, Newport News - 6.24 miles

Customers` Favorites

Tostones Con Hogao

“Absolutely loved this place! Tried it for the first time tonight after passing by so many times seeing the smoker outside. The amount of food for the price is great. Everything tasted amazing, and it was a fun vibe. The people working were great too.“

3.9 Good41 Reviews
Mexico Lindo Mexican • $
15400 Warwick Boulevard, Newport News - 6.65 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
Cabeza

“Buena comida casera recomiendo“

3.8 Good215 Reviews
QDOBA Mexican Eats Mexican • $
1386 Washington Boulevard, Fort Eustis - 6.8 miles

Customers` Favorites

Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
Cholula Hot & Sweet Chicken Bowl or Burrito
Diet Coke 20oz Bottle
Brownie

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

3.5 Good26 Reviews
Ack's Place American • $$
8 Victory Boulevard, Poquoson - 10.04 miles

Customers` Favorites

Chocolate Eruption
Old Fashion Burger
Shrimp and Grits
Fish and Chips
Fried Pickles
Rodeo Burger
Spinach Salad
Steak Bites
Greek Salad
Onion Rings

“best place in town love the food drinks an the staff“

4.1 Good122 Reviews
Taco Bell Fast Food • $
5230 George Washington Memorial Highway, Grafton - 6.18 miles

Customers` Favorites

Cantina Chicken Bowl
Breakfast Crunchwrap
Nacho Fries Supreme
Ground Beef Burrito
Breakfast Burrito
Gordita Supreme
Chalupa Supreme
Taco Party Pack
Mexican Pizza
Crunchy Taco

“This is probably the best taco belle I have ever ate at. It was very clean, the service was excellent and the employees were very nice... I didn't see the name of the young man wearing the foot boot, but he was busting it to keep the lobby clean.“

3.5 Good176 Reviews
Taco Bell Fast Food • $
2391 George Washington, Hayes - 2.63 miles

Customers` Favorites

Ground Beef Burrito
Doritos Loco Taco
Cinnamon Twists
Mexican Pizza
Nacho Fries
Quesadilla
Soft Taco
Salads

“This location was quiet and very clean. The cashier was polite and listened carefully as my mother gave her instructions on how she wanted her chalupa. I ordered a quesadilla which wasn't laid flat in our to-go bag. Also, it was poorly cut and was messy and difficult to eat. Not the cashiers fault but line cook could benefit from more training.“

3.4 Good142 Reviews
Taco Bell Fast Food • $
12126 Jefferson Avenue, Newport News - 9.11 miles

Customers` Favorites

Nacho Fries with Cheese and Baja Blast
Chips and Nacho Cheese Sauce
Grilled Cheese Burrito
Cantina Chicken Bowl
Ground Beef Burrito
Crunchwrap Supreme
Breakfast Burrito
Hard Shell Taco
Mexican Pizza
Burrito Bowl

“I've been to this location to pick up my mobile orders a few times. I'm always here at around 1 AM since that's when I get off work, and this is one of the few places still open at that time. I have to say that the people who work this shift put out consistently fresh food and it's impressed me enough to write this review. I've been there at least 4 times now and they haven't disappointed me yet. The wait times can be a little long, but it's acceptable given the quality of the food they're giving me. So, 4 stars out of 5 for the wait since there's room for improvement, 5 stars for the food hands down, and 3 stars for the atmosphere is just a neutral rating since I'm never inside to experience it. Anyways, thanks to this crew who put in this effort, you guys are definitely the best in the area!

Also, that McDonald's across the street is the absolute worst.“

3.3 Good233 Reviews
Taco Bell Fast Food • $
15531 Warwick Boulevard, Newport News - 6.14 miles

Customers` Favorites

Chips and Nacho Cheese Sauce
Mtn Dew Baja Blast Freeze
12 Pack Soft Taco Supreme
Horrible Mexican Pizza
Fiesta Veggie Burrito
Cantina Chicken Bowl
12 Soft Taco Supreme
Ground Beef Burrito
Breakfast Burrito
Cheese Quesadilla

“It’s a fairly clean Taco Bell but the employee milija is why I’m leaving such a good review. To put it simply you need more people like her. I think her customer service skills are worth more than any fast food pays but I could be wrong. She single handily changed me from not wanting to go back to Taco Bell to I’ll keep going here for lunch probably daily again.“

3.2 Average221 Reviews
Taco Bell Fast Food • $
14409 Warwick Boulevard, Newport News - 7.71 miles

Customers` Favorites

Chicken Quesadilla Combo
Cheesy Fiesta Potatoes
Chicken Crunchwrap
Chicken Power Bowl
Beefy Melt Burrito
Breakfast Burrito
Soft Taco Supreme
Steak Quesadilla
Stake Quesadilla
Burrito Supreme

“Sad. Maybe if I paid half price for my food I would have been fine with getting half the toppings on my items. Very disappointed in the half filled, sloppily put together items.

I would have even been fine with the appropriate amount toppings just shoved to the side. Instead I just feel ripped off that my $7 burrito that I was charged extra to put extra beef came out looking like an almost empty tube of toothpaste.

To add insult to injury none of the sauces I ordered were in the bag. Hot sauce makes the taco. Also no Napkins :(“

3 Average204 Reviews

Discover More In Yorktown

You May Also Like