24 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.4 Superb92 Reviews
Plaza Azteca Mexican Restaurant · Yorktown Mexican • $
5922 A George Washington Memorial Hwy, 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 Good106 Reviews
3 Amigos Mexican Restaurant Nelson’s Grant Rt 17 Mexican • $
100 Market St, 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.7 Good108 Reviews
3 Amigos Mexican Restaurant Kiln Creek Mexican • $
3120 Kiln Creek Pkwy, 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.5 Good111 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

“I love the people that work here. Even though the regular chicken power bowl isn’t on the menu anymore they’ll make it for me. I don’t like the new Cantina menu that they make it with now ( too much salt) so I appreciate the fact that they’ll go out of their way to make the old version for me. Every time I go there they greet me with a smile and are always pleasant.“

3.1 Average100 Reviews
Chihuahua's Mexican Grill Mexican • $
Marketplace at Oyster Point, 309 Oyster Point Rd, 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 Superb136 Reviews
Cazadores Mexican Grill Carniceria Mexican • $
203 Richneck Rd Suite 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
Chicken Fajitas De Pollo
Chips Salsa and Queso
Torta de Carne Asada
Tacos De Carne Asada
Tostada de Camarón
Chuleta Con Tajadas
Quesabirria Tacos

“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 Superb169 Reviews
QDOBA Mexican Eats Mexican • $
12274 Jefferson Ave, Newport News - 8.81 miles

Customers` Favorites

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

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

4.5 Superb92 Reviews
Chiri's Latin Kitchen Mexican • $
456 Wythe Creek Rd Suite A, Poquoson - 10.16 miles

Customers` Favorites

Carne Asada Tacos
Chips and Salsa
Rice and Beans
Beef Quesadilla
Texas Fajitas
Street Tacos
Pomegranate
Taco Salad
Guacamole
Enchilada

“This place is the best in Poquoson!!! Amanda and Jordan are the best!!!“

4.6 Superb72 Reviews
Plaza Azteca Mexican • $
12099 Jefferson Ave, 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.3 Superb153 Reviews
Juan's Mexican Cafe and Cantina Mexican • $
561 Bland Blvd, 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 Good197 Reviews
Guapo’s Mexican Grill Mexican • $
980 J Clyde Morris Blvd, 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.2 Good158 Reviews
El Fogón Restaurant Cantina & Bar Mexican • $
416 Denbigh Blvd #109, Newport News - 7.67 miles

Customers` Favorites

Chicken Fajitas
Carne Asada
Taco Salad
Cheese Dip
Beef Soup
Guacamole

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

4.4 Superb64 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.3 Superb81 Reviews
EL Rancho Mexican Restaurant Mexican • $
475 Wythe Creek Rd # G1, Poquoson - 10.14 miles

Customers` Favorites

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

“Great food and great staff!“

4.1 Good70 Reviews
TACOS MÉXICO Restaurant and Taqueria Mexican • $
13677 Warwick Blvd, 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
Beans and Rice
Tacos Al Pastor
Steak Burrito
One Tamale

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

4 Good111 Reviews
Juan's Mexican Cafe and Cantina Mexican • $
2310 George Washington Memorial Hwy, 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!“

3.9 Good141 Reviews
QDOBA Mexican Eats Mexican • $
1386 Washington Blvd, 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.7 Good24 Reviews
Mexico Lindo Mexican • $
15396 Warwick Blvd, Newport News - 6.65 miles

Customers` Favorites

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

“Buena comida casera recomiendo“

3.7 Good121 Reviews
Schooners Grill Poquoson 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 Good114 Reviews
El Rey Tequila Cocktail Bar • $$
13175 Jefferson Ave, Newport News - 5.36 miles

Customers` Favorites

Carne Asada Fries
Beef Fajitas
Guaca Salad
Tamales
Birria

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

4.2 Good52 Reviews
Taco Bell Fast Food • $
5230 George Washington Memorial Hwy, 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 taco bell is the best taco bell, no....the best fast food restaurant ever, hands down. I dont know what they are slipping into these doritos locos taco supremes from this joint but i crave them 24/7. And heres the best part. They aint never gone skimp ever. In fact they load these beast tacos up everytime. Plus they taste so darn good. Its the best quality dorito taco you will find.“

3.5 Good79 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

“Great dinner and company. The dining room was pleasantly clean and the ambient music not overbearing as some places are. The staff was helpful and made a great suggestion of something to try based on what else we ordered, showing attention to the customer at hand, not a generic 'try this new menu item'. Very pleased. I don't eat out often and am generally disappointed, not tonight!!!“

3 Average54 Reviews
Taco Bell Fast Food • $
15531 Warwick Blvd, 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

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

3 Average109 Reviews

Discover More In Yorktown

You May Also Like