Plaza Azteca Mexican Restaurant · Yorktown

5922 A George Washington Memorial Hwy, Yorktown
(757) 369-0839

Recent Reviews Order Online

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

Menu

Appetizers
Cheese Dip
Super Queso Dip
Grilled steak, shrimp, and chicken with melted Chihuahua cheese. Served with flour tortillas.
Fresh Table Side Guacamole
Freshly made table side guacamole with avocados, jalapeño, tomato, onion, lime, salt, and cilantro.
Sweet plantains
Queso Fundido (Choriqueso)
Grilled Mexican sausage with melted cheese.
Fresh Table Side Ceviche
Freshly made table side ceviche with citrus marinated fish, shrimp, avocados, jalapeño, tomato, onion, lime, orange, salt, and cilantro.
Sweet Plantains
Topped with queso fresco and sour cream.
Street Elote
Chicken Wings (8 pcs)
Camarones Gratinados
Grilled shrimp with chopped onions covered with melted cheese.

Nachos
Nachos Supreme
Ground beef or shredded chicken topped with lettuce, pico de gallo, and sour cream.
OMG Nachos
A mix of chicken, chorizo, and applewood bacon, topped with refried beans, pico de gallo, sour cream, guacamole, and pickled jalapeños.
Fajitas Nachos
Sautéed with onions and bell peppers.
Shrimp Nachos
Grilled shrimp with sautéed onions and bell peppers.

Kids
Nachos Lokos
Crispy tortilla chips topped with rice and creamy cheese sauce. 12 years and under. Includes fountain drink, juice, or milk.
Quesadilla and Fries
12 years and under. Includes fountain drink, juice, or milk.
Mac & Cheese
12 years and under. Includes fountain drink, juice, or milk.
Beef or Chicken Quesadilla with Rice
12 years and under. Includes fountain drink, juice, or milk.
Chicken Fried & Rice
12 years and under. Includes fountain drink, juice, or milk.
Kids' Enchilada with Rice and Beans
12 years and under. Includes fountain drink, juice, or milk.
Chicken Fingers & Fries
12 years and under. Includes fountain drink, juice, or milk.
Kids' Combo
Ground beef burrito and a soft taco. 12 years and under. Includes fountain drink, juice, or milk.

Quesadillas
Quesadillas Rellenas
Two quesadillas with your choice of shredded beef or chicken. Served with a side of rice or beans.
Quesadilla Ranchera
One quesadilla filled with beans, cheese, onions, and your choice of grilled chicken or steak. Served with a side of crema salad.
Quesadilla Al Pastor
One quesadilla filled with al pastor, chicken or pork, Chihuahua cheese, pineapple chunks, and onions.
Quesadilla Del Mar
One quesadilla stuffed with beans, cheese, onions, and grilled shrimp. Served with a side of crema salad.

Salads
Chicken Fajita Salad
Grilled chicken over a bed of shredded lettuce with pico de gallo, cucumbers, avocado, and cheese.
Fajita Taco Salad
Crispy flour tortilla bowl filled with your choice of grilled chicken or steak, cheese, beans, lettuce, pico de gallo, and sour cream.
Taco Salad
Flour tortilla bowl filled with ground beef or shredded chicken, cheese, beans, lettuce, pico de gallo, and sour cream.
Super Taco Fiesta Salad
Rice, black beans, your choice of grilled chicken, steak or shrimp, yellow squash, zucchini, broccoli, cauliflower, carrots, sour cream, cheese, and pico de gallo.
Azteca Salad
Grilled shrimp and chicken with mushrooms over shredded lettuce with avocado, pico de gallo, and shredded cheese.
La Flaca Chopped Salad
Romaine and iceberg lettuce, onions, tomato, avocado, shredded cheese, and raspberry citrus vinaigrette or avocado citrus vinaigrette.

Combos
Combo #6
With a side of rice and beans. Made with ground beef and topped with sour cream. Burritos and enchiladas are topped with creamy chipotle cheese sauce.
Combo #5
With cheese sauce, beef and cheese tostada, chicken quesadilla, and beef taco. Made with ground beef and topped with sour cream. Burritos and enchiladas are topped with creamy chipotle cheese sauce.
Combo #3
Topped with cheese, one enchilada with a side of rice. Made with ground beef and topped with sour cream. Burritos and enchiladas are topped with creamy chipotle cheese sauce.
Combo #4
With a side of rice and beans. Made with ground beef and topped with sour cream. Burritos and enchiladas are topped with creamy chipotle cheese sauce.
Combo #8
With a side of rice and beans. Made with ground beef and topped with sour cream. Burritos and enchiladas are topped with creamy chipotle cheese sauce.
Combo #1
Your choice of rice or beans. Made with ground beef and topped with sour cream. Burritos and enchiladas are topped with creamy chipotle cheese sauce.
Combo #2
Topped with cheese sauce. Served with a side of rice and beans. Made with ground beef and topped with sour cream. Burritos and enchiladas are topped with creamy chipotle cheese sauce.
Combo #7
Made with ground beef and topped with sour cream. Burritos and enchiladas are topped with creamy chipotle cheese sauce.
Combo #9
With a side of rice and beans. Made with ground beef and topped with sour cream. Burritos and enchiladas are topped with creamy chipotle cheese sauce.
Combo #10
With lettuce, pico de gallo, and sour cream. Served with a side of rice and beans. Made with ground beef and topped with sour cream. Burritos and enchiladas are topped with creamy chipotle cheese sauce.

Sides
Sour Cream (2 oz)
Guacamole Dip (4 oz)
Flour Tortillas (3 pcs)
Chicken Tamales
Chile Relleno
Lettuce
Pico De Gallo (4 oz)
Tostones
Corn Tortillas (3 pcs)
Shredded Cheese (2 oz)
Sweet Plantains

Chimichangas
Chimichangas Dinner
Two flour tortillas fried or soft, filled with shredded beef or chicken, drizzled with a cheese sauce and sour cream and served with a side of rice and beans.
Chimichangas Texanas
Two flour tortillas fried or soft stuffed with steak or chicken fajitas, onions, tomatoes, and bell peppers. Topped with guacamole, sour cream, queso fresco, and pico de gallo. Served with a side of rice and beans.

Enchiladas
Enchiladas Suizas
Three chicken enchiladas topped with a creamy tomatillo sauce and queso fresco. Served with a side of rice. Garnished with sour cream.
Enchiladas Supreme
Supreme combo of four enchiladas, one chicken, one beef, one cheese, and one shredded beef. Topped with creamy chipotle cheese sauce, lettuce, pico de gallo, and queso fresco.
Enchiladas Chipotle
Three enchiladas, one with shredded beef, one ground beef, and one shredded chicken. Topped with creamy chipotle cheese sauce, pico de gallo, and queso fresco. Served with a side of rice.
Spinach and Chicken
Three corn tortillas stuffed with grilled chicken and spinach. Topped with a creamy poblano sauce, queso fresco, and pico de gallo. Served with a side of rice. Garnished with sour cream.
Enchiladas El Jefe
Three enchiladas stuffed with carne asada, grilled corn, and onions. Covered with queso fresco, sour cream, and our special corn sauce over a bed of rice. Garnished with sour cream.
Enchiladas Rancheras
Two cheese enchiladas with pork carnitas cooked with onions and bell peppers. Served with a side of rice and beans. Garnished with sour cream.
Enchiladas Bandera
Three corn tortillas, one with chicken, one with beef, and one with cheese. Topped with three different sauces and queso fresco. Served with a side of rice and beans. Garnished with sour cream.

Chicken
Pollo Asado
Grilled chicken breast topped with grilled onions and cheese sauce. Served with a side of rice and beans.
Chori Pollo
Grilled chicken breast topped with chorizo and drizzled cheese sauce. Served with a side of rice and beans. Served with an order of flour tortillas.
Pollo Patrón
Grilled chicken breast with broccoli, cauliflower, zucchini, and carrots. Topped with a creamy cheese sauce. Served with a side of rice and beans. Served with an order of flour tortillas.
Chicken and Spinach
Grilled chicken breast topped with creamy spinach and bacon sauce. Served with a side of rice and crema salad. Served with an order of flour tortillas.
Pollo Sonora
Marinated chicken breast topped with grilled mushrooms, onions, and our classic cheese and ranchero sauce. Served with rice and beans. Served with an order of flour tortillas.

Fried Rice
Fried Rice
Mexican fried rice with cheese sauce.

Sizzling Fajitas
Mixed Fajitas
Grilled tender sliced chicken and steak. Served in a sizzling skillet with grilled bell peppers and onions. Served with a side of rice and beans accompanied with pico de gallo and sour cream and flour tortillas. Make them gluten-free with corn tortillas.
Beef Fajitas
Grilled tender sliced steak. Served in a sizzling skillet with grilled bell peppers and onions. Served with a side of rice and beans accompanied with pico de gallo and sour cream and flour tortillas. Make them gluten-free with corn tortillas.
Shrimp Fajitas
Served in a sizzling skillet with grilled bell peppers and onions. Served with a side of rice and beans accompanied with pico de gallo and sour cream and flour tortillas. Make them gluten-free with corn tortillas.
Chicken Fajitas
Grilled tender sliced chicken. Served in a sizzling skillet with grilled bell peppers and onions. Served with a side of rice and beans accompanied with pico de gallo and sour cream and flour tortillas. Make them gluten-free with corn tortillas.
Texas Fajitas
Grilled steak, chicken, and shrimp. Served in a sizzling skillet with grilled bell peppers and onions. Served with a side of rice and beans accompanied with pico de gallo and sour cream and flour tortillas. Make them gluten-free with corn tortillas.
Fajitas for Two
The perfect mix of beef, chicken, shrimp, and pork. Comes with two side plates. Served in a sizzling skillet with grilled bell peppers and onions. Served with a side of rice and beans accompanied with pico de gallo and sour cream and flour tortillas. Make them gluten-free with corn tortillas.
Fajitas Veracruz
Grilled beef, chicken, and chorizo. Served in a sizzling skillet with grilled bell peppers and onions. Served with a side of rice and beans accompanied with pico de gallo and sour cream and flour tortillas. Make them gluten-free with corn tortillas.
Fajitas Chihuahua
Grilled chicken, shrimp, bacon, Chihuahua cheese, tomato, and lettuce. Served in a sizzling skillet with grilled bell peppers and onions. Served with a side of rice and beans accompanied with pico de gallo and sour cream and flour tortillas. Make them gluten-free with corn tortillas.
Fajitas Vallarta
Grilled chicken and shrimp. Served in a sizzling skillet with grilled bell peppers and onions. Served with a side of rice and beans accompanied with pico de gallo and sour cream and flour tortillas. Make them gluten-free with corn tortillas.

Tacos
Birria Tacos
3 corn tortillas dipped in birria-style beef broth cooked to perfection on the grill, stuffed with beef birria, queso Chihuahua, chopped onions, and cilantro. Accompanied by a traditional Mexican birria-style beef soup broth. Are sold in orders of 3, with a side of rice and black beans.
Tacos De Carne Asada
Corn tortillas with grilled steak topped with onions and tomatillo sauce on the side. Are sold in orders of 3, with a side of rice and black beans.
Tacos Al Pastor
Corn tortillas with your choice of grilled pork or chicken, marinated in a pineapple adobo. Topped with cilantro and onion, with tomatillo sauce on the side. Are sold in orders of 3, with a side of rice and black beans.
California Fish Tacos
Your choice of flour or corn tortillas filled with grilled tilapia filled and topped with red cabbage and creamy chipotle sauce. Are sold in orders of 3, with a side of rice and black beans.
Baja Fish Tacos
Light, crispy and fresh, these scrumptious Baja fish tacos are loaded up with beer-battered white fish, tangy citrus slaw, and a spicy garlic lime sauce. A delicious take on a classic west coast beach favorite! Are sold in orders of 3, with a side of rice and black beans.
Tacos De Pollo
Corn tortillas with grilled chicken, tomato, cilantro, shredded cheese, and avocado. Served with tomatillo sauce on the side. Are sold in orders of 3, with a side of rice and black beans.
Tacos De Buche
Tacos de chorizo
Tacos De Camaron
Flour tortillas stuffed with grilled shrimp, cheese, and pico de gallo. Are sold in orders of 3, with a side of rice and black beans.
Tacos De Lengua

Seafood
Seafood Chimichangas
Two flour tortillas, fried or soft, filled with shrimp and crab meat drizzled with a cheese sauce, lobster bisque, and sour cream. Served with a side of rice and beans.
Plaza Del Mar
White fish fillet and shrimp. Topped with a lobster bisque. Served with a side of rice and pico de gallo.
Camarones Al Mojo De Ajo
Sautéed shrimp in garlic mojo sauce, onions, tomato, and fresh avocado, served over rice and topped with fresh cilantro.
Pescado Azteca
White fish fillet with fresh grilled shrimp, mushrooms, spinach, and roasted peppers in a delicious white wine sauce. Served with a side of rice.

Burritos
Burrito California
Filled with your choice of chicken or grilled steak, French fries, rice, and beans. Topped with cheese dip, guacamole, and pico de gallo. Made with flour tortillas and drizzled with sour cream.
Burrito Mex
One flour tortilla filled with your choice of grilled steak or chicken, onions, and beans, topped with guacamole dip, pico de gallo, and sour cream, served with a side of rice and beans. Made with flour tortillas and drizzled with sour cream.
Burrito Deluxe (2 pcs)
Two burritos, one filled with chicken and beans and another filled with beef and beans, topped with burrito sauce, lettuce, pico de gallo, sour cream, and cheese, served with a side of rice or beans. Made with flour tortillas and drizzled with sour cream.
Burrito San José
One flour tortilla filled with grilled chicken, chorizo, rice, and beans, topped with cheese sauce, pico de gallo, and sour cream. Made with flour tortillas and drizzled with sour cream.
Burritos Fajitas (2 pcs)
Two burritos filled with steak or chicken and onions, drizzled with cheese sauce and topped with sour cream, served with a side of rice and beans. Made with flour tortillas and drizzled with sour cream.
Burrito De Espinaca
One flour tortilla stuffed with grilled chicken, rice, beans, and onions, topped with pico de gallo, spinach, and cheese sauce with sour cream. Made with flour tortillas and drizzled with sour cream.
Philly Steak Burrito
One flour tortilla filled with thinly sliced Philly steak with grilled onions, mushrooms, and roasted poblano peppers, topped with cheese sauce and sour cream. Made with flour tortillas and drizzled with sour cream.
Burrito Chipotle
One flour tortilla filled with grilled chicken, rice, beans, and peppers, topped with creamy chipotle cheese sauce, pico de gallo, and sour cream. Made with flour tortillas and drizzled with sour cream.
Burrito Ruleta
One flour tortilla filled with your choice of grilled chicken or steak, onions, rice, and beans. Topped with cheese sauce, enchilada sauce, crema, and pico de gallo. Made with flour tortillas and drizzled with sour cream.
Burrito Tejano
Grilled chicken, beef, and shrimp wrapped in a flour tortilla. Topped with cheese sauce and mango sauce and garnished with sour cream and pico de gallo. Made with flour tortillas and drizzled with sour cream.
Burrito Pastor
One flour tortilla filled with grilled pork in al pastor marinade, pineapple, and grilled onions, topped with cheese sauce, tomatillo sauce, and pico de gallo. Served with a side of rice and beans. Made with flour tortillas and drizzled with sour cream.
Burrito De Carnitas
Pork carnitas sautéed with apple cider vinegar, oil, salt, paprika, tomatoes, peppers, cilantro, and minced garlic. Wrapped in a flour tortilla topped with cheese sauce, and tomatillo sauce. Garnished with avocado sauce and pico de gallo. Made with flour tortillas and drizzled with sour cream.

Steaks
Ranchero Especial
A delicious combo of grilled chicken breast and steak, one chicken enchilada with a side of pico de gallo. Served with rice, beans, and flour tortillas.
Carne Asada
Tender rib-eye steak served with a side of rice and beans accompanied with pico de gallo and flour tortillas.
Piña Loka
Grilled pineapple stuffed with chicken, steak, peppers, and onions with cheese sauce. Served with a side of rice accompanied by flour tortillas.
Chori Steak
Grilled 10-ounce t-bone steak topped with chorizo drizzled with cheese sauce. Served with rice and beans accompanied with tortillas.
Carnitas Dinner
Exquisite pork confit cooked in a citrusy beer and garlic-infused lard and grilled onions. Served with a side of pico de gallo, rice, beans, and tortillas.
Molcajete Azteca
A traditional feast! A hot volcanic stone bowl with a skillet filled with a juicy rib-eye steak, chicken breast, grilled shrimp, poblano peppers, pineapple, and cheese sauce. Served with a side of rice and beans accompanied by flour tortillas.
El Paisano
Your choice of a 10-ounce t-bone steak or a grilled chicken breast topped with shrimp, mushrooms, onions, and peppers. Drizzled with our cheese sauce. Served with a side of rice and beans accompanied by tortillas.
Laredo
Grilled beef, grilled chicken, and grilled shrimp with grilled mixed vegetables. Garnished with cilantro and served with rice, beans, and pico de gallo salad.

Vegetarian & Vegan
Vegan Bowl
A bowl filled with soy meat, black beans, white rice, mushrooms, corn, poblano pepper, onion, and vegan gourmet cheese. Topped with guacamole and pico de gallo.
Burrito Vegano
One 10 inches vegan tortilla filled with soy meat, black beans, white rice, mushrooms, corn, poblano pepper, onion, and vegan gourmet cheese. Topped with guacamole and pico de gallo.
Vegan Tacos
Three corn tortillas filled with grilled soy meat, onion, tomato, mushrooms, poblano peppers, corn, vegan gourmet cheese, and guacamole. Served with a side of white rice and black beans.
Spinach Enchiladas
Three corn tortillas filled with spinach, topped with a roasted poblano sauce, sour cream, and queso fresco, served with a side of rice.
Enchiladas Vegetarianas
Three corn tortillas filled with steamed yellow squash, zucchini, broccoli, cauliflower, and carrots. Topped with cheese. Served with a side of rice.
Fajitas Vegetarianas
Mixed grilled vegetables served with rice, beans, pico de gallo, sour cream, and flour tortillas.
Sonora
One quesadilla stuffed with cheese, spinach, and pico de gallo, one cheese enchilada, and one bean burrito drizzled with cheese sauce.

Lunch
Lunch Fajitas
A sizzling skillet with a lunch-sized portion of your choice of grilled chicken or steak with onions and bell peppers. Served with a side of rice, refried beans, pico de gallo, sour cream, and tortillas.
Birria Tacos
2 corn tortillas dipped in birria-style beef broth cooked to perfection on the grill, stuffed with beef birria, queso Chihuahua, chopped onions, and cilantro. Accompanied by a traditional Mexican birria-style beef soup broth.
Burrito Bowl
Your choice of grilled chicken or steak, rice, black beans, guacamole dip, lettuce, sour cream, and pico de gallo.
Enchiladas El Jefe Lunch
Two enchiladas stuffed with carne asada, grilled corn, and onions, covered with cheese, sour cream, and our special creamy corn sauce over a bed of Spanish rice.
Spinach Enchiladas
Two corn tortillas filled with sautéed spinach, topped with a creamy poblano pepper sauce and queso fresco. Served with a side of rice.
Burrito Espinaca
One flour tortilla filled with grilled chicken and sautéed spinach. Topped with pico de gallo and a creamy spinach sauce. Served with rice and beans.
Chimichanga
Flour tortilla, fried or soft, filled with shredded beef or chicken, topped with sour cream and cheese sauce. Served with a side of rice and beans.
Fajita Burrito
One burrito filled with grilled chicken or steak along with sautéed onions, topped with cheese sauce and sour cream. Served with rice and beans.
Burrito Deluxe
One beef or chicken burrito with beans topped with lettuce, sour cream, cheese, and pico de gallo. Served with a side of rice or beans.
Quesadilla Rellena
Shredded beef or chicken quesadilla with a side of crema salad.
Burrito San José
Lunch-sized burrito filled with grilled chicken, chorizo, rice, and beans. Drizzled with cheese sauce, sour cream, and pico de gallo.
Pollo Patrón Lunch
Grilled chicken breast with broccoli, cauliflower, zucchini, and carrots. Topped with a creamy cheese sauce. Served with a side of rice.
Enchiladas Suizas
Two chicken enchiladas topped with a creamy tomatillo sauce, queso fresco, and sour cream. Served with your choice of rice or beans.
Burrito De Carnitas
Pork carnitas sautéed with apple cider vinegar, oil, salt, paprika, tomatoes, peppers, cilantro, and minced garlic. Wrapped in a flour tortilla topped with cheese sauce, and tomatillo sauce. Garnished with avocado sauce and pico de gallo.
Burrito Tejano
Grilled chicken, beef, and shrimp wrapped in a flour tortilla. Topped with creamy chipotle cheese sauce and mango sauce and garnished with sour cream and pico de gallo.

Photos

Photo credit: facebook
Photo credit: google
Photo credit: facebook
+52 photos
Photo credit: facebook
+51 photos
Add a photo

Recent Reviews

We frequently come to this restaurant and usually have a great experience, however, when we went tonight it was different. Different in the way that after our waiter took our order, we never saw him again until he brought the check. He never came back to check to see how the food was, ask if we needed extra napkins or if we wanted refills on our drinks. Our food tasted good, not great and the restaurant wasn't busy or too loud, but we were very disappointed in the service....
September 2025
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.
February 2024
Good food & server Armando Garcia was top notch waiter. It was a bit warm inside but everything else was A +

Vegetarian options: enchiladas trio..with vegetable rice
December 2023

More Reviews

You May Also Like

Joe & Mimma's Italian Pizza - 5742 George Washington Memorial Hwy
Italian, Pizza, Vegetarian
Dairy Queen Grill & Chill - 5704 George Washington Memorial Hwy
Fast Food, Ice Cream & Frozen Yogurt, Burgers
The Chipper USA - 5619 George Washington Memorial Hwy
Fish & Chips, Vegetarian, Burgers, Pet Friendly

Plaza Azteca Mexican Restaurant · Yorktown

5922 A George Washington Memorial Hwy, Yorktown, VA 23692
(757) 369-0839