Plaza Azteca Mexican Restaurant
5209 Providence Road, Virginia Beach
(757) 467-5059
Customers' Favorites
Beef and Chicken Chimichanga
Fresh Table Side Guacamole
Kids Quesadilla and Fries
Seafood Chimichangas
California Burrito
San Jose Burritos
Molcajete Azteca
Burrito San Jose
Chicken Fajitas
Chips and Salsa
Appetizers
Fresh Table Side Guacamole
Freshly made tableside guacamole with avocados jalapeno, tomato, onion, lime, salt, and cilantro.
Cheese Dip
Creamy dip made from melted cheese.
Chicken Wings
8 wings.
Queso Fundido Choriqueso
Grilled Mexican sausage with melted cheese.
Camarones Gratinados
Grilled shrimp with chopped onions and covered with melted cheese.
Empanadas
Four assorted empanadas chicken & cheese or beef & cheese served with pico de gallo and guacamole.
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
Super Queso Dip
Grilled steak, shrimp and chicken with melted chihuahua cheese. Served with fluor tortillas.
Nachos
OMG Nachos
A mix of chicken, chorizo and applewood bacon, topped with refried beans, pico de gallo, sour cream, guacamole, and pickled jalapenos.
Fajitas Nachos Steak
Grilled steak
sauteed with onions and bell pepper.
Nachos Supreme
Ground beef or shredded chicken topped with lettuce pico de gallo and sour cream.
Shrimp Nachos
Grilled shrimp with sauteed onions and bell peppers.
Fajitas Nachos Chicken & Steak
Sautéed with onions and bell peppers and cheese with grilled chicken and beef.
Fajitas Nachos Chicken
Sautéed with onions and bell peppers with grilled chicken.
Fajitas Nachos Chicken & Shrimp
Chicken and Shrimp sautéed with onions and bell peppers.
Fajitas Nachos Steak & Shrimp
Steak and Shrimp sautéed with onions and bell peppers.
Nachos al Pastor
We start with creamy cheese sauce, then we add beans and pork chunks marinated in a chili sauce with pineapple chunks and we finish topping it off with jalapeños, guacamole and pico de gallo
Fajita Nachos Chicken, Steak & Shrimp
Sautéed with onions and bell peppers and cheese with grilled chicken, beef and shrimp.
Quesadillas
Quesadilla Ranchera
1 quesadilla filled with beans, cheese, onions, and your choice of grilled chicken or steak with a side of cream salad.
Quesadillas Rellenas
2 quesadillas with your choice of shredded beef or chicken. Served with a side of rice or beans.
Quesadilla Del Mar
2 quesadillas stuffed with beans, cheese, onions, and grilled shrimp. Served with a side of crema salad.
Spinach & Chicken Quesadilla
Flour tortilla stuffed with grilled chicken and sauteed spinach.
Quesadilla al Pastor
One quesadilla filled with al pastor, chicken or pork, Chihuahua cheese,pineapple chunks and onions.
Kids (12 years and under)
1. Kids Mac & Cheese
2. Kids Chicken or beef Quesadilla & Rice
3. Kids Chicken Fingers & Fries
4. Kids Quesadilla and Fries
5 Kids Enchilada with Rice and Beans
6. Kids Combo
Ground beef burrito & soft taco.
7. Kids Nachos Lokos
Crispy tortilla chips topped with rice and creamy cheese sauce.
8. Kids Chicken fried rice
Salads
Taco Salad
Flour tortilla bowl filled with ground beef or shredded chicken cheese. Beans lettuce, pico de gallo and sour cream.
Fajita Taco Salad
Crispy flour tortilla filled with your choice of grilled chicken or steak, cheese, beans lettuce, pico de gallo sour cream.
Chicken Fajita Salad
Grilled shrimp over a bed of shredded lettuce, pico de gallo, cucumber, avocado, and cheese.
Azteca Salad
Grilled shrimp and chicken with mushrooms with shredded lettuce, avocado, and cheese.
La Flaka Chopped Salad
Romaine and iceberg lettuce, onions, tomato, avocado, shredded cheese, raspberry citrus vinaigrette. Garnished with crispy tortilla strips.
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.
Combo
1. Taco, two enchiladas and your choice of rice or beans.
2. Chicken Burrito & Chicken Flauta
Fried chicken burrito, fried chicken flauta, topped with cheese sauce. Served with a side of rice and beans.
3. Beef Taco and tostada topped with cheese,one enchilada with a side of rice.
4. Cheese enchilada,beef enchilada, with a side of rice and beans.
5. Burrito/Tostada/Quesadilla/Taco.
5. Shredded beef burrito with cheese sauce,beef and cheese tostada, chicken quesadilla and beef taco.
6. Two tacos, with a side of rice and beans.
7. Burrito, Taco and enchilada.
8. Burrito, enchilada with a side of rice and beans.
9. Burrito,Taco, with a side of rice and beans.
10. Chicken Enchiladas
wo chicken enchiladas with lettuce, pico de gallo and sour cream. Served with a side of rice and beans.
Enchiladas
Enchilada El Jefe (3)
Three enchiladas stuffed with came Asada, grilled corn, and onions covered with queso fresco, sour cream and our special creamy corn sauce over a bed of rice.
Spinach and Chicken Enchiladas (3)
Three corn tortillas stuffed with grilled chicken and spinach topped with a creamy poblano sauce and queso fresco. Served with a side of rice.
Enchiladas Suizas (3)
Three chicken enchiladas topped with a creamy tomatillo sauce and queso fresco. Served with a side of rice.
Enchiladas Rancheras (2)
Two cheese enchiladas with pork carnitas cooked with onions and bell peppers. Served with a side of rice and beans.
Enchiladas Bandera (3)
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.
Enchiladas Chipotle (3)
Three enchiladas, one with shredded beef, one ground beef and one shredded chicken, Topped with chipotle sauce pico de gallo and queso fresco. Served with a side of rice.
Enchiladas Supreme (4)
Supreme combo of four enchiladas, one chicken, one beef, one cheese and one shredded beef, topped with our enchilada sauce, lettuce, and pico de gallo and queso fresco.
Enchiladas de Carnitas (3)
Pork carnitas sautéed with apple cider vinegar, oil, salt, paprika, tomatoes, peppers, cilantro and minced garlic. Wrapped in three corn tortillas topped with green enchiladas sauce and shredded melted cheese. Garnished with avocado sauce and an avocado slide.
Chicken
Pollo Patron
Grilled chicken breast with broccoli, cauliflower, zucchini, and carrots. Topped with a creamy cheese sauce. Served with a side of rice and beans.
Chicken and Spinach Platter
Grilled chicken breast topped with a creamy spinach and bacon 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.
Pollo Sonora
Marinated chicken breast topped with grilled mushrooms, onions, and classic cheese and ranchero sauce. Served with rice and beans.
Pollo Asado
Grilled chicken breast topped with grilled onions and cheese sauce. Served with a side of rice and beans.
Tacos
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 is a delicious take on a classic west coast beach favorite. Tacos are sold in orders of 3, with a side of rice and black beans.
Tacos de Camaron
Flour tortillas stuffed with grilled shrimp cheese and pico de gallo. Tacos are sold in orders of 3, with a side of rice and black beans.
Tacos de Pollo
Com tortillas with grilled chicken with tomato, cilantro shredded cheese avocado and tomatillo sauce on the side. Tacos 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 in the side. Tacos are sold in orders of 3, with a side of rice and black beans.
Tacos al Pastor
Corn tortillas with grilled pork marinated in a pineapple adobo topped with cilantro and onion and tomatillo sauce on the side. Tacos 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 fillet topped with red cabbage and creamy chipotle sauce. Tacos are sold in orders of 3, with a side of rice and black beans.
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. Tacos are sold in orders of 3, with a side of rice and black beans.
Steaks
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.
Carne Asada
Tender rib-eye steak served with a side of rice and beans accompanied with pico de gallo and flour tortillas.
El Paisano
Your choice of a 10 oz 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.
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.
Chori Steak
Grilled 10 ounce T bone steak topped with chorizo drizzled with cheese sauce. Served with rice and beans accompanied with tortillas.
Ranchero Special
A delicious combo of grilled chicken breast and steak, one chicken enchilada with a side of pico de gallo. Served with rice, beans and fluor 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.
Sizzling Fajitas
Chicken Fajitas
Grilled tender sliced chicken.
Beef Fajitas
Grilled tender sliced steak.
Shrimp Fajitas
Mixed Fajitas
Grilled Tender sliced chicken & steak.
Texas Fajitas
Grilled steak, chicken and shrimp.
Fajitas for Two
The perfect mix of beef, chicken, shrimp, and pork comes with two side plates.
Fajitas Veracruz
Grilled chicken and shrimp.
Fajitas Chihuahua
Grilled chicken, shrimp, bacon, Chihuahua cheese, tomatoes and lettuce.
Fajitas Vallarta
Grilled chicken, steak and mexican chorizo.
Seafood
Camarones al Mojo de Ajo
Sauteed shrimp in a garlic mojo sauce, onions, tomato, and fresh avocado, served over rice and topped with cilantro fresco.
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.
Pescado Azteca
Whites fish fillet with fresh grilled shrimp, mushrooms, spinach and roasted peppers in a delicious white wine sauce. Served with a side of rice.
Plaza Del Mar
Whitefish fillet and shrimp topped with a lobster bisque. Served with a side of rice and pico de gallo.
Burritos
Burritos Ruleta
10" flour tortilla filled with your choice of grilled chicken or steak, onions, rice, and beans. Topped with cheese dip, enchiladas sauce, creamy pico de gallo.
Burritos Fajitas
2 pieces. Two burritos filled with steak or chicken, onion drizzled with cheese sauce topped with sour cream. Served with a side of rice and beans.
Burrito San Jose
10" flour tortilla filled with grilled chicken, chorizo, rice and beans, topped with cheese sauce, pico de gallo and sour cream.
Burritos Pastor
10" flour tortilla filled with grilled pork in al pastor marinade, pineapple and grilled onions, topped with cheese dip, tomatillo sauce and pico de gallo. Served with a side of rice and beans.
Burrito De Espinaca
One flour tortilla stuffed with grilled chicken, rice, beans, and onions, topped with spinach and cheese sauce with sour cream.
Philly Steak Burrito
One 10" flour tortilla filled with thinly sliced Philly steak with grilled onions, mushrooms, and roasted poblano peppers, topped with cheese sauce and sour cream.
Burritos Deluxe
2 pieces. Two burritos one filled with chicken and beans 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.
Burrito Mex
One 10" 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.
Burrito Chipotle
One 10" flour tortilla filled with grilled chicken and peppers, your choice of rice or beans, drizzled with a creamy chipotle sauce, pico de gallo and sour cream.
Burrito Tejano
Grilled chicken, beef and shrimp wrapped in a fluor tortilla. Topped with cheese sauce and mango sauce and garnished with sour cream and pico de gallo.
Burrito de Carnitas
Pork carnitas sautéed with apple cider vinegar, oil, salt, paprika, tomatoes, peppers, cilantro and minced garlic. Wrapped in a fluor tortilla topped with cheese sauce, tomatillo sauce. Garnished with avocado sauce and pico de gallo.
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.
Sides
4 oz. Guacamole Dip
2 oz. Sour Cream
3 Corn Tortillas
3 Flour Tortillas
2 oz. Shredded Cheese
Lettuce
4 oz. Pico de Gallo
Tostones
Chicken tamales
Chile relleno
Sweet Plantains
Chimichangas
Chimichanga Texana
2 flour tortillas fried soft stuffed with steak or chicken fajitas, onions, tomatoes, and bell papers. Topped with guacamole, sour cream, queso fresco, and pico de gallo. Served with a side of rice and beans.
Chimichanga Dinner
2 flour tortillas fried or soft filled with shredded beef or chicken, drizzled with cheese sauce and sour cream, served with a side of rice and beans.
Vegetarian Vegan
Spinach Enchiladas (3)
3 corn tortillas filled with spinach, topped with a roasted poblano sauce, sour cream, and queso fresco, served with a side of rice. Gluten-free.
Enchiladas Vegetarianas (3)
Three corn tortillas filled with steamed yellow squash, zucchini, broccoli, coliflower and carrots. Topped with cheese sauce. Served with a side rice.
Fajitas Vegetarianas
Mixed grilled vegetables served with rice and beans, pico de gallo, sour cream, and flour tortillas.
Burrito Vegano
One 10" 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 Bowl
A bowl filled soy meat, black beans, white rice, mushrooms, corn, poblano pepper, onion, and vegan gourmet cheese. Topped with guacamole and pico de gallo.
Vegan Tacos
3 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.
Enchiladas Trio (3)
Three corn tortillas, one filled with cheese, one filled with beans and one with spinach, topped with cheese sauce. Served with a side of rice.
Sonora
One quesadilla stuffed with cheese, spinach and pico de gallo,one cheese enchilada, and one bean burrito drizzled with cheese sauce.
Fried rice
Fried rice
Mexican fried rice with cheese sauce
Lunch
Lunch Fajitas
A lunch-sized portion oi a sizzling skillet with choice of grilled chicken or steak onions, bell peppers. Served with a side of rice refried beans pico de gallo, sour cream, and tortillas. Gluten-free.
Burrito Espinaca Lunch
1 flour tortilla filled with grilled chicken, and sauteed spinach. Topped with a creamy spinach sauce. Served with rice and beans.
Fajita Burrito Lunch
1 burrito filled with grilled chicken or steak sauteed onions topped with cheese sauce and sour cream. Served with rice and beans.
Burrito Deluxe Lunch
1 beef or chicken burrito with beans topped with lettuce. sour cream cheese and pico de gallo. Served with a side of rice or beans.
Burrito San Jose Lunch
Lunch sized burrito filled with grilled chicken, chorizo, rice, and beans. Drizzled with cheese sauce, sour cream, and pico de gallo.
Spinach Enchiladas Lunch
2 corn tortillas filled with sauteed spinach, topped with a creamy poblano pepper sauce and queso fresco. Served with a side of rice.
Enchiladas Suizas Lunch
2 enchiladas topped with a creamy tomatillo sauce, queso fresco, and sour cream. Served with your choice of rice or beans.
Chimichanga Lunch
Shredded beef or chicken filled flour tortilla fried or soft-topped with sour cream and cheese sauce. Served with a side of rice and beans.
Burrito Bowl
Your choice of grilled chicken or steak, rice, black beans, guacamole dip, lettuce, sour cream, and pico de gallo.
Quesadilla Rellena Lunch
Shredded beef or chicken quesadilla with a side of crema salad.
Enchiladas El Jefe Lunch
2 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.
Pollo Patron Lunch
Grilled chicken breast with broccoli. cauliflower, zucchini, and carrots. Topped with a creamy cheese sauce. Served with a side of rice.
Chicken and Spinach Lunch
Grilled chicken breast topped with a creamy spinach and bacon sauce. Served with a side of rice ard crema salad.
Burrito Carnitas Lunch
Pork carnitas sautéed with apple cider vinegar,oil,salt,paprika,tomatoes,peppers,cilantro and minced garlic. Wrapped in a fluor tortilla topped with cheese sauce,tomatillo sauce. Garnished with avocado sauce and pico de gallo.
Birria Tacos Lunch
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 Tejano Lunch
Grilled chicken,beef and shrimp wrapped in a fluor tortilla. Topped with creamy Chipotle cheese sauce and mango sauce and garnished with sour cream and pico de gallo.
A la Carte
Chips large
Chips medium
Chips small
Salsa large
white or Red
Salsa Medium
White or Red
Salsa Small
White or Red
Chile Relleno
Corn Tortillas
Flour Tortilla
Order Black Beans
Order of Avocado
Order of sour cream
Order of refried beans
Order of jalapeños
fresh or pickled
Order of shredded cheese
Tamale
Order of lettuce
Order
Chiles Toreados
Order of tomatoes
Order of Mushrooms
Order of French fries
Beverages
Coca Cola 16 oz
Diet Coke 16 oz
Sprite 16 oz
Pink Lemonade 16 oz
Mr Pib 16 oz
Ginger Ale 16 oz
Fanta Orange 16 oz
Photos
+62 photos
+61 photos
Add a photo
Recent Reviews
My first time here and I loved everything about this place. I love mex food and have tried so many places but this place so far is the best. Heber was our server, he was spot on all around. The workers helping each other cleaning tables was good to see. This might be my all time favorite Mex place so far.
September 2026
First time dining here, and definitely will not be the last! Julio our waiter was exceptional! Ordered drinks from the bar, they were perfect and beautiful! Food came out so fast and steaming hot! We had churros for dessert and they are filled with something, not sure what, but so good! Spoke with manager and he really cares about his restaurant! It was so clean and beautifully decorated!So so impressed! We will be back!
August 2026
Best Mexican restaurant I have ever been in the Hampton Roads area. Food is delicious and plentiful. Service is great! Go see Jordy at the Providence location, he is one of the best servers there.
July 2026
You May Also Like
The Sweet Spot - 5216 Providence Rd
![]()
Ice Cream Shop, Juice Bar & Smoothies, Ice Cream & Frozen Yogurt, Ice Cream, Dessert
The Skinny Dip Frozen Yogurt - 985 Providence Square Shopping Center
![]()
Ice Cream & Frozen Yogurt, Cupcakes, Gluten-Free, Vegan
Wendy's - 5233 Providence Road
![]()
Fast Food, Burgers