Plaza Azteca · Gaviotas Menu

4.3
(975+ Reviews)
$Mexican, Bar
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Cheese Dip

      Creamy melted white queso.
      $9.00
    • Taco Salad

      Flour tortilla bowl filled with ground beef or shredded chicken, cheese, beans, lettuce, pico de gallo, sour cream.
      $12.00
    • Lunch Fajitas

      Lunch sized portion. Choice tender grilled chicken or steak, onions, bell peppers. Served with a side of rice, refried beans, pico de gallo, sour cream, and tortillas.
      $14.50
    • Chimichanga

      Flour tortilla, fried or soft, filled with your choice of shredded beef or chicken. Topped sour cream, and creamy cheese sauce. Served with a side of rice and beans.
      $13.00
    • Fajitas Nachos

      Crispy nachos with sautéed with onions and bell peppers.
      $16.50
    • Empanadas

      Four assorted empanadas, chicken and cheese or beef and cheese. Served with pico de gallo, guacamole.
      $13.50
    • 4oz. Guacamole Dip

      $7.00
    • Birria Tacos

      Three corn tortillas dipped in consomé, stuffed with beef birria, queso Chihuahua, chopped onions and cilantro. Served with a side of consomé.
      $19.50
    • Quesadilla Rellenas

      Two quesadillas. With your choice of shredded beef or chicken. Served with a side of rice or beans.
      $16.50
    • Texas

      Grilled steak, chicken and shrimp.
      $25.00
  • Lunch

    A quick midday fiesta of flavor, packed with traditional Mexican goodness. All enchiladas and burritos are garnished with sour cream.
    • Enchiladas Poblanas

      2 chicken enchiladas topped with mole poblano. Served with a side of white rice, sweet plantains, crema, and queso fresco.
      $13.00
    • Birria Tacos

      Two corn tortillas dipped in birria-style beef broth, stuffed with beef birria, queso chihuahua, chopped onions and cilantro. Accompanied by birria-style beef soup broth.
      $13.00
    • Lunch Fajitas

      Lunch sized portion. Choice tender grilled chicken or steak, onions, bell peppers. Served with a side of rice, refried beans, pico de gallo, sour cream, and tortillas.
      $14.50
    • Fajita Burrito

      One burrito filled with tender grilled chicken or steak, with sautéed onions. Topped with cheese sauce and sour cream. Served with a side of rice and beans.
      $13.50
    • Burrito Deluxe

      One burrito filled with beans and your choice of beef or chicken. Topped with burrito sauce, lettuce, sour cream, cheese and pico de gallo. Served with a side of rice or beans.
      $13.50
    • Burrito San José

      One burrito filled with grilled chicken, chorizo, rice and beans. Drizzled with creamy cheese sauce, sour cream, and pico de gallo.
      $14.00
    • Enchiladas Verde-Agave

      2 grilled chicken and cheese enchiladas drizzled with our special agave tomatillo sauce, touch of cheese dip, fresh red onions, cilantro and cheese. Served with white rice .
      $13.00
    • Spinach Enchiladas

      Two corn tortillas filled with delicious Sautéed spinach. Topped with creamy poblano pepper sauce, and queso fresco. Served with a side of rice.
      $12.50
    • Enchiladas Suizas

      Two chicken enchiladas, topped creamy tomatillo sauce, queso fresco, and sour cream. Served with your choice of rice or beans.
      $12.50
    • Chimichanga

      Flour tortilla, fried or soft, filled with your choice of shredded beef or chicken. Topped sour cream, and creamy cheese sauce. Served with a side of rice and beans.
      $13.00
    • Burrito Texano

      One burrito filled with tender grilled chicken, steak, and shrimp. Topped with creamy chipotle cheese sauce, and mango sauce. Garnished with sour cream, and pico de gallo.
      $14.00
    • Enchiladas Eljefe Lunch

      Two enchiladas filled with carne asada, grilled corn, and onions. Topped with cheese, sour cream, and a special creamy corn sauce. Served over a bed of rice.
      $14.00
    • Quesadilla Rellena

      One quesadilla filled with shredded beef or chicken. Served with a side of cream salad.
      $12.50
  • Appetizers

    Mexican flavors perfect for sharing or enjoying alone, full of tradition.
    • Taquitos Mexicanos

      Four stuffed, deep-fried corn tortillas, 2 filled with chicken and 2 filled with beef, topped with crema fresca and queso fresco. Served with a side of spring mix salad with avocado dressing.
      $15.50
    • Birria Rolls

      Golden cheese rolls stuffed with birria. Served with a side of consomé. Perfect for dipping and sharing.
      $13.50
    • Camarones Roca

      Lightly battered crispy shrimp, coated with a zesty sauce with a touch of sriracha. Served with lettuce cups. A perfect Mexican and Asian fusion!.
      $17.00
    • Shrimp Tostada (1)

      Corn tostada topped with shrimp marinated in our tomato and clam sauce, pico de gallo, avocado, and Mexican spices. A Mazatlan beach classic.
      $8.00
    • Street Elote

      Mexican-style corn on the cob. Serrano aioli, cotija queso, chili powder.
      $8.00
    • Cheese Dip

      Creamy melted white queso.
      $9.00
    • Queso Fundido

      Grilled Mexican sausage, melted cheese.
      $12.50
    • Camarones Gratinados

      Grilled shrimp, chopped onions covered with melted cheese.
      $15.00
    • Empanadas

      Four assorted empanadas, chicken and cheese or beef and cheese. Served with pico de gallo, guacamole.
      $13.50
    • Tropical Ceviche**

      Citrus-marinated fish, shrimp, avocados, jalapeño, tomato, onion, lime, mango, salt, cilantro.
      $16.00
    • Sky Surf and Turf Dip

      Grilled steak, shrimp, chicken, melted chihuahua cheese, tortillas.
      $15.00
    • Sweet Plantains

      Topped with queso fresco, sour cream.
      $8.00
    • Chicken Wings (8)

      Homemade 8 count chicken wings.
      $13.50
  • Salads & Soups

    Fresh combinations of authentic flavors that celebrate the richness of Mexican ingredients.
    • Santa Fe Salad

      Mixed greens accompanied with sautéed black beans, red onions, kernel corn, red and poblano peppers. Topped with crispy tortilla strings, a flower burrata cheese, and pico de gallo. Served with jalapeño aioli on the side.
      $15.00
    • Taco Salad

      Flour tortilla bowl filled with ground beef or shredded chicken, cheese, beans, lettuce, pico de gallo, sour cream.
      $12.00
    • Fajita Taco Salad

      Crispy flour tortilla bowl filled with choice of grilled chicken or steak, cheese, beans, lettuce, pico de gallo, sour cream.
      $15.50
    • Chicken Fajita Salad

      Grilled chicken over a bed of shredded lettuce with pico de gallo, cucumbers, avocado and cheese.
      $14.00
    • Azteca Salad

      Grilled shrimp, chicken & mushrooms over shredded lettuce, avocado, pico de gallo, shredded cheese.
      $20.00
    • La Flaca Chopped Salad

      Romaine and iceberg lettuce, onions, tomato, avocado, shredded cheese. Choice raspberry citrus vinaigrette or avocado citrus vinaigrette.
      $14.00
    • Birria Ramen

      Ramen noodles in a rich consomé with tender meat, topped with onions and cilantro, served with a 2 birria rolls perfect to dip in your ramen.
      $18.00
    • Chicken Soup

      Our traditional chicken broth with rice, mixed veggies, shredded chicken, tortilla strip, avocado, pico de gallo, and shredded cheese.
      $15.00
  • Combos

    Discover the perfect pairing of classic Mexican favorites in one hearty combo. Most combos are made with ground beef. Most combos are topped with sour cream. All burritos and enchiladas are topped with creamy chipotle cheese sauce.
    • 1. Taco, Two Enchiladas, Choice Rice or Beans

      $17.00
    • 2. Chile Relleno, Beef Enchilada. Side Rice and Beans

      $17.00
    • 3. Beef Taco & Tostada with Cheese, One Enchilada. Side Rice

      $17.00
    • 4. Cheese Enchilada, Beef Enchilada, Side Rice & Beans

      $17.00
    • 5. Shredded Beef Burrito with Cheese Sauce, Beef and Cheese Tostada, Chicken Quesadilla and Beef Taco

      Shredded beef burrito with cheese sauce, beef and cheese tostada, chicken quesadilla and beef taco.
      $17.00
    • 6. Two Tacos, Side Rice and Beans

      $17.00
    • 7. Burrito, Taco and Enchilada

      Most combos are made with ground beef. most combo are topped with sour cream. all burritos and enchiladas are topped with creamy chipotle cheese sauce.
      $17.00
    • 8. Burrito, Enchilada, Side Of Rice & Beans

      $17.00
    • 9. Burrito, Taco, Side Rice & Beans

      $17.00
    • 10. Two Chicken Enchiladas, Lettuce, Pico De Gallo and Sour Cream. Side Of Rice and Beans.

      $17.00
  • Nachos

    A mountain of Mexican flavors over crispy tortilla chips.
    • OMG Nachos

      Chicken, chorizo, applewood bacon, topped with refried beans, pico de gallo, sour cream, guacamole, and pickled jalapeños.
      $14.00
    • Fajitas Nachos

      Crispy nachos with sautéed with onions and bell peppers.
      $16.50
    • Nachos Supreme

      Crispy nachos with ground beef or shredded chicken. Topped with lettuce, pico de gallo, sour cream.
      $13.00
    • Nachos Al Pastor

      Crispy nachos creamy cheese sauce, beans, marinated pork, pineapple chunks, jalapeños, guacamole and pico de gallo.
      $15.00
  • Quesadillas

    Authentic Mexican quesadillas with rich cheese and savory fillings, grilled to perfection.
    • Quesadilla Al Pastor

      One quesadilla filled with pork pastor adobo, with Chihuahua cheese, pineapple chunks, and onions.
      $16.50
    • Quesadilla Ranchera

      One quesadilla filled with your choice of meat, cheese, beans, and onions. Served with a side of crema salad.
      $16.00
    • Quesadilla Rellenas

      Two quesadillas. With your choice of shredded beef or chicken. Served with a side of rice or beans.
      $16.50
    • Quesabirria

      Tender braised beef in between a layer of melted cheese, onions and cilantro, in between a rich flour tortilla. Accompanied with consomé.
      $16.50
  • Chimis

    Crispy on the outside, delicious on the inside.
    • Chimichangas Dinner

      Two fried or soft flour tortillas, filled with shredded beef or chicken, cheese sauce and sour cream. Served with a side of rice and beans.
      $16.00
    • Chimichangas Texanas

      Two fried or soft flour tortillas, stuffed with steak or chicken fajitas, onions, tomatoes, bell peppers. Topped with guacamole, sour cream, queso fresco, pico de gallo. Served with a side of rice & beans.
      $19.00
    • Seafood Chimichangas

      Two fried or soft flour tortillas, filled with shrimp and crab meat, drizzled with creamy cheese sauce, lobster bisque, and sour cream. Served with a side of rice and beans.
      $22.50
  • Tacos

    Handcrafted tacos with authentic flavors from the heart of Mexico in every bite. Tacos are sold in orders of 3, with a side of rice and black beans.
    • Tiger Shrimp Tacos

      Lightly batter shrimp in a mango-coconut sauce, mango habanero relish, served on flour tortillas.
      $18.50
    • Rib-Eye Tacos

      Three corn tortillas with grilled rib-eye, Maguey salsa, caramelized onions, cilantro, and red pickled onions.
      $19.00
    • Birria Tacos

      Three corn tortillas dipped in consomé, stuffed with beef birria, queso Chihuahua, chopped onions and cilantro. Served with a side of consomé.
      $19.50
    • Baja Fish Tacos

      Your choice of crispy beer-battered or grilled mahi mahi fillet, with a tangy citrus slaw, mango pico, and garlic-lime sauce.
      $19.00
    • Shrimp Tacos

      Flour tortillas with grilled shrimp, cheese & pico de gallo.
      $18.50
    • Tacos De Pollo

      Corn tortillas with grilled chicken, tomato, cilantro, shredded cheese, and avocado. Served with a side tomatillo sauce.
      $16.00
    • Tacos De Carne Asada

      Corn tortillas with grilled steak, topped with cilantro and onions. Served with a side of tomatillo sauce.
      $17.50
    • Tacos Al Pastor

      Corn tortillas with grilled pork, marinated in a pineapple adobo. Topped with cilantro, and onion. Served with a side of tomatillo sauce.
      $17.00
    • Pork Carnitas

      Slow-cooked pork, tender and crispy, topped with avocado slices, and pickled jalapeño pico de gallo. Served with green salsa (Salsa Verde).
      $18.00
  • Sizzling Fajitas

    A sizzling sensation! Experience the rich aromas and flavors of the juicy, tender meats and fresh veggies. It's a fiesta in every bite! All fajitas are served in a sizzling skillet with grilled bell peppers and onions. Served with a side of rice and beans accompanied with pico de gallo, sour cream, and flour tortillas. Make them gluten free with corn tortillas.
    • Chicken

      Grilled tender sliced chicken.
      $21.00
    • Steak

      Grilled tender sliced steak..
      $22.00
    • Shrimp

      Shrimp grilled to perfection.
      $24.50
    • Mixed

      Grilled tender sliced chicken and steak.
      $24.00
    • Texas

      Grilled steak, chicken and shrimp.
      $25.00
    • Fajitas Veracruz

      Grilled tender steak, chicken and chorizo.
      $24.00
    • Fajitas Chihuahua

      Grilled chicken, shrimp, and bacon, mixed with melted Chihuahua cheese, tomato and lettuce.
      $25.00
  • Vegetarian

    Vibrant, fresh, and meat-free. Indulge in healthy, flavorful dishes without compromising on taste.
    • Spinach Enchiladas

      3 corn tortillas filled spinach, topped with roasted poblano sauce, sour cream, and queso fresco. Served with a side of rice.
      $13.50
    • Veggie Bowl

      Bowl filled with soy meat, black beans, white rice, mushrooms, corn, poblano pepper, onion, and cheese. Topped with guacamole, and pico de gallo.
      $14.50
    • Vegetarian Fajitas

      Mixed grilled vegetables. Served with rice, beans, pico de gallo, sour cream, and flour tortillas.
      $16.50
    • Vegetarian Tacos

      Three corn tortillas filled with grilled soy meat, onion, tomato, mushrooms, poblano peppers, corn, cheese, and guacamole. Served with a side of white rice and black beans.
      $15.50
  • Kids

    Kid-approved Mexican meals that are as fun as they are delicious. 12 years and younger.
    • 1. Mac & Cheese

      340 cal. 2,000 calories a day is used for general nutrition advice, but calorie needs vary. consuming raw or undercooked meats, poultry, seafood shellfish or eggs may increase your risk for foodborne illnesses, especially if you have certain medical conditions.
      $9.00
    • 2. Beef or Chicken Quesadilla

      Served with rice or French fries.
      $9.00
    • 3. Chicken Fingers

      Served with rice or French fries.
      $9.00
    • 4. Kids' Enchilada

      Served with rice or French fries.
      $9.00
    • 5. Kids' Combo

      Ground beef burrito and soft taco.
      $9.00
    • 6. Cheese Burger

      Served with French fries.
      $9.00
  • Burritos

    Burritos grandes: Wrapped in tradition. Dive into a flavorful, handheld meal packed with Mexican goodness. Made with flour tortillas and drizzled with sour cream.
    • Birria-Rito

      One flour tortilla dipped in consomé, stuffed with beef birria, Mexican melting cheese, chopped onions and cilantro, served with white rice.
      $18.00
    • Burrito Fajitas (2)

      Two burritos, with your choice of steak or chicken, with onions, drizzled with cheese sauce, topped with sour cream. Served with a side of rice and beans.
      $17.00
    • Burrito Deluxe(2)

      Two burritos, one with chicken and beans and two another one with beef and beans. Topped with burrito sauce, lettuce, pico de gallo, sour cream and cheese. Served with a side of rice and beans.
      $17.50
    • Philly Steak Burrito

      One flour tortilla filled with thinly sliced Philly steak, grilled onions, mushrooms, and roasted poblano peppers. Topped with cheese sauce, and sour cream.
      $16.50
    • 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 rice and beans.
      $17.50
    • Chipotle Chicken Wrap

      Hand wrapped chicken burrito stuffed with lettuce, tomato, cheese and a drizzle of chipotle aioli.
      $16.50
    • Burrito San José

      One four tortilla filled with grilled chicken, chorizo, rice and beans, topped with cheese sauce, pico de gallo, and sour cream.
      $17.00
    • Burrito California

      One flour tortilla filled with your choice of chicken or grilled steak, with french fries, rice and beans. Topped with cheese dip, guacamole, and pico de gallo.
      $17.50
    • Burrito Texano

      One flour tortilla filled with grilled chicken, beef and shrimp. Topped with cheese sauce, and mango sauce; garnished with sour cream and pico de gallo.
      $20.00
    • Burrito Chipotle

      One flour tortilla with grilled chicken, rice, beans and peppers. Topped with creamy chipotle cheese sauce, pico de gallo, and sour cream.
      $17.00
    • Burrito De Carnitas

      Pork carnitas-topped with cheese sauce, tomatillo sauce. Garnished with avocado sauce, pico de gallo.
      $17.00
    • Burrito Pastor

      One flour tortilla filled with al pastor-style grilled pork, pineapple, and grilled onions; topped with cheese sauce, tomatillo sauce, and pico de gallo. Served with a side of rice and beans.
      $16.00
  • Enchiladas

    Traditional enchiladas covered in savory sauces, bursting with true authentic flavors. All enchiladas are garnished with sour cream .
    • Enchiladas Verde-Agave

      4 grilled chicken and cheese enchiladas drizzled with our special agave tomatillo sauce, touch of cheese dip, fresh red onions, cilantro and cheese. Try them the way they are, you will not regret !
      $18.00
    • Seafood Enchiladas

      3 enchiladas stuffed with shrimp and crab meat topped with creamy oyster and cheese sauce. Served with a side of white rice.
      $19.00
    • Enchiladas Eljefe

      3 enchiladas stuffed with carne asada, grilled corn and onions; covered with queso fresco, sour cream, and corn sauce. Served over a bed of rice.
      $18.00
    • Spinach and Chicken

      3 enchiladas stuffed with grilled chicken and spinach. Topped with creamy poblano sauce, queso fresco, and pico de gallo. Served with a side of rice.
      $17.50
    • Enchiladas Chipotle

      3 enchiladas, one stuffed with shredded beef; one with ground beef; and one shredded chicken. Topped with creamy chipotle cheese sauce, pico de gallo, and queso fresco. Served with a side of rice and beans.
      $17.50
    • Enchiladas Poblanas

      3 chicken enchiladas topped with mole poblano and seasame seeds. Served with a side of white rice, sweet plantains, crema, and queso fresco.
      $17.50
    • Enchiladas Suizas

      3 enchiladas stuffed with chicken, topped with creamy tomatillo sauce and queso fresco. Served with a side of rice.
      $16.50
    • Enchiladas Bandera

      3 enchiladas, one filled with chicken; one filled with beef; and one filled with cheese. Topped with three different sauces and queso fresco. Served with white rice and beans.
      $16.50
    • Enchiladas Supreme (4)

      One stuffed with chicken; one with beef; one with cheese; and one shredded beef. Topped with a creamy chipotle cheese sauce, lettuce, pico de gallo, and queso fresco.
      $17.00
    • Enchiladas Rancheras

      2 cheese enchiladas filled with pork carnitas, cooked onions, and bell peppers. Served with rice and beans.
      $17.50
  • Sides

    Tasty sides that add a little extra to your Mexican feast.
    • 4oz. Guacamole Dip

      $7.00
    • 4oz. Mexican Rice

      $5.50
    • 4oz. White Rice

      $5.50
    • 4oz. Beans

      $5.50
    • 4oz. Black Beans

      $5.50
    • 4oz. Pico de Gallo

      $5.25
    • Sweet Plantains

      $7.50
  • Desserts

    A sweet ending to your meal! Ask your server for more options
    • Tres-Leches Cake

      Traditional tres leches cakes with strawberry filling.
      $9.00
    • Chocolate Cake

      Two layer chocolate cake with berry filling, covered in rice chocolate frosting.
      $9.00
    • Mezcal Cheesecake

      A twist on a classic cheesecake topped with fresh berries and our homemade mezcal sauce.
      $9.00
    • Churros

      Freshly fried churros rolled in cinnamon and sugar.
      $9.00
    • Fried Ice Cream

      Deep-fried ice cream.
      $9.00
    • Flan

      Mexican sweet custard.
      $9.00

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Domino's Pizza
Domino's Pizza
3.3
(62 Reviews)
Chicken wings, Pizza
Skrimp Shack
Skrimp Shack
4.5
(436 Reviews)
Seafood
Mikado Japanese & Thai Restaurant
Mikado Japanese & Thai Restaurant
4.6
(548 Reviews)
Japanese, Asian, Southeast Asian
Burrito Perdido
Burrito Perdido
4.6
(1,108 Reviews)
Mexican
Fortune Inn Chinese Restaurant
Fortune Inn Chinese Restaurant
3.7
(52 Reviews)
Chinese
Creek
Creek
4.1
(257 Reviews)
Bar, Bar & grill, Chicken wings
Ynot Italian
Ynot Italian
3.6
(963 Reviews)
Italian, Dessert, Family
Hardee’s
Hardee’s
4.0
(461 Reviews)
Hamburger
McDonald's
McDonald's
3.5
(816 Reviews)
Breakfast, Coffee shop, Hamburger
Jimmy John's
Jimmy John's
4.4
(230 Reviews)
Sandwich shop

(757) 549-8008

1249 Cedar Rd, Chesapeake, VA 23322


© 2025 Checkle, Inc

Privacy

Terms