Skip to main content
  • Los Toltecos - Alexandria logo top - Homepage
    Los Toltecos - Alexandria logo scroll - Homepage
  • Menu
    • Alexandria
    • Ashburn
  • Drinks
    • Alexandria
    • Ashburn
  • Specials
    • Alexandria
    • Ashburn
  • Events
    • Alexandria
    • Ashburn
  • Order
    • Alexandria
    • Ashburn
  • Reserve
    • Alexandria
    • Ashburn
  • Parties
    • Alexandria
    • Ashburn
  • Catering
    • Alexandria
    • Ashburn
  • Jobs
    • Alexandria
    • Ashburn
  • About
  • Definitions
  • Locations
  • Facebook page
  • Instagram page
  • Google page
Los Toltecos - Alexandria logo top - HomepageLos Toltecos - Alexandria logo scroll - Homepage
  • Facebook page
  • Instagram page
  • Google page
  • Menu
    • Alexandria
    • Ashburn
  • Drinks
    • Alexandria
    • Ashburn
  • Specials
    • Alexandria
    • Ashburn
  • Events
    • Alexandria
    • Ashburn
  • Order
    • Alexandria
    • Ashburn
  • Reserve
    • Alexandria
    • Ashburn
  • Parties
    • Alexandria
    • Ashburn
  • Catering
    • Alexandria
    • Ashburn
  • Jobs
    • Alexandria
    • Ashburn
  • About
  • Definitions
  • Locations

Alexandria Menu

  • Appetizers & Salads
  • Burritos & Enchiladas
  • Chicken & Seafood
  • Combination Dinners
  • House Specials
  • Vegetarian & Vegetarian Combos
  • Kids Menu & Dessert
  • Side Orders

(G) - Gluten-Free
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness.

Appetizers / Apertivos

Toltecos Sampler
$17.99

Why choose one? Get a taste of Los Toltecos most popular appetizers that serves 4! A combination of beef flautas, chicken quesadillas, nachos, and chicken wings. Served with pico de gallo and sour cream.

Nachos Al Carbon - (Signature Appetizer)
$13.99

Tortilla chips with melted cheese topped with marinated *steak, lettuce, pico de gallo, guacamole, and sour cream.

Nachos Supreme
$12.99

Tortilla chips with melted cheese, layered with ground beef, pulled chicken, refried beans, lettuce, pico de gallo, guacamole, and sour cream.

Mexican Jambalaya - (Popular Appetizer)
$13.99

Served with tortilla chips, a combination of *steak, shrimp, chicken, chorizo, sautéed peppers, onions, and rice. Topped with cheese and enchilada sauce.

(G) Shrimp Cocktail
$14.99

*Shrimp served in a spicy tomato juice sauce, mixed with fresh lime juice, pico de gallo, and diced avocado. Served with saltine crackers.

(G) Shrimp Ceviche
$13.99

*Shrimp marinated in freshly squeezed lime juice, mixed with pico de gallo, avocado, and sliced red onions. Served with tortilla chips.

Quesadilla Deluxe
$11.99

A flour tortilla stuffed with cheese and your choice of *steak, grilled chicken, or chorizo. Served with lettuce, pico de gallo, guacamole, and sour cream.

Birria Quesadilla
$12.99

Large tortillas are first dipped in spicy broth, then filled with melty cheese and tender braised beef, and griddled to perfection.

KC Wings
$11.99

8 chicken wings tossed in a sweet and spicy BBQ sauce, topped with pickled onions and cilantro. Served with ranch or blue cheese dressing.

Chicken Wings
$11.99

8 fried golden brown wings dipped in Los Toltecos homemade special sauce and sprinkled with chopped onion and cilantro or BBQ.

Plantains
$7.99

Fried ripe plantains. Served with sour cream.

(G) Queso (Cheese Dip)
$8.99/Bowl

Homemade white cheese melted with a blend of spices. Served with tortilla chips | Add Chorizo +$0.99

(G) Guacamole
$8.99/Bowl

Made with our legendary house recipe. Served with tortilla chips.

Salads / Ensaladas

Add Shrimp to any salad +$4.99
Add Fresh Homemade Guacamole to your favorite salad +$2.00

(G) Ensalada Cabo San Lucas
$14.99

*Steak or Chicken • A delicious high-protein salad mixed with romaine lettuce, tomatoes, corn relish, black beans, avocado slices, onions, and flour tortilla chips.

(G) Spinach Salad
$15.99

*Steak or Chicken • Fresh spinach mixed with diced bacon, croutons, avocado slices, onions, and vinaigrette dressing.

Burrito Salad
$14.99

*Steak or Chicken • A delicious homemade flour tortilla bowl layered with your choice of black or refried beans, romaine lettuce, pico de gallo, shredded cheese, and sour cream.

Fajita Salad
$13.99

*Steak or Chicken • Crispy flour tortilla bowl with lettuce, grilled tomatoes, peppers, and onions topped with shredded cheese and corn relish.

Taco Salad
$12.99

Served in a traditional crispy flour tortilla bowl layered in your choice of ground beef or pulled chicken, black or refried beans. Topped off with lettuce, pico de gallo, shredded cheese, and sour cream.

DRESSINGS:

Chipotle Ranch, Italian, Ranch, Poblano Ranch, Sweet Vidalia Onion Vinaigrette

(G) - Gluten-Free
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness.

Burritos & Enchiladas

Burrito Jambalaya
$15.99

A large burrito stuffed with *steak, chicken, shrimp, and minced chorizo, green peppers, onions, rice, and black beans. Topped with cheese and red sauce.

Burrito Sudado
$15.99

A MEGA burrito stuffed with beef tips, rice, cheese, refried or black beans. Topped with cheese, red sauce. Accompanied with lettuce, pico de gallo, and guacamole.

Burrito Deluxe
$15.99

Dos burritos, one with pulled chicken and the other with ground beef; both burritos sizzle with shredded cheese and layered with a red burrito sauce. Accompanied with lettuce, pico de gallo, sour cream, rice, and your choice of black or refried beans.

Burritos de Carne Asada
$15.99

Dos burritos filled with flank *steak, topped with cheese and green tomatillo sauce. Accompanied with lettuce, pico de gallo, guacamole, and rice.

Burrito Cancun
$15.99

Un burrito gigante filled with grilled chicken, minced chorizo, rice, your choice of black or refried beans, topped off with cheese sauce, and garnished with pico de gallo.

Enchiladas Supreme
$15.99

Cuatro enchiladas (beef, chicken, cheese, and refried beans) topped with red enchilada sauce, lettuce, tomato, and sour cream. Served with rice and your choice of black or refried beans.

Enchiladas Suizas
$15.99

Three pulled chicken breast stuffed enchiladas topped with red sauce, cheese, lettuce, tomato, and sour cream. Served with rice, your choice of black or refried beans.

Pork Enchiladas
$15.99

Three pulled pork enchiladas, layered in green tomatillo sauce and sprinkled shredded cheese. Served with rice, lettuce, tomato, and sour cream.

Flautas Mexicanas
$15.99

Four rolled-up corn tortillas, two filled with chicken and two with beef, topped with mild red sauce and queso fresco. Served with rice, beans, lettuce, guacamole, sour cream, and pico de gallo.

Chimichanga Deluxe
$15.99

Two chimichangas (fried or soft), filled with your choice of beef, chicken, Seafood, or potatoes and cheese. Topped with a cheese sauce, served with rice, black or refried beans. Accompanied with lettuce, pico de gallo, guacamole, and sour cream.

(G) - Gluten-Free
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness.

Chicken / Pollo

(G) Chori-Pollo
$18.99

Grilled chicken with pineapple and minced chorizo-sausage, covered in a cheese sauce. Accompanied with rice, your choice of black or refried beans, corn, or flour tortillas.

Chicken Poblano
$18.99

Chicken sautéed with onions, mushrooms, and poblano peppers; cooked with a creamy poblano sauce and served with rice, your choice of corn or flour tortillas. Accompanied with lettuce, pico de gallo, and sour cream.

Arroz Con Pollo
$18.99

Grilled chicken, cooked with zucchini, pineapple, red, and yellow peppers. Served over a bed of rice and covered in a cheese sauce with a hint of cilantro. Your choice of corn or flour tortillas.

(G) Pollo Asado
$17.99

Grilled chicken breast seasoned con el toque Toltecos. Served with rice, your choice of black or refried beans, corn, or flour tortillas. Accompanied with lettuce, pico de gallo, and guacamole.

Boom Boom Chicken
$16.99

A savory grilled chicken breast covered with mozzarella cheese, cooked spinach topped with special sauce, and accompanied with white rice, lettuce, and avocado slices.

Chicken Burritos Dinner
$16.99

Two pulled chicken stuffed burritos, covered in a red burrito sauce and topped with shredded cheese. Served with rice, your choice of black or refried beans.

Seafood / Mariscos

Parrillada Veracruz
$23.99

Mahi-Mahi, shrimp, and scallops served on a hot skillet on top of a bed of mushrooms, covered with cheese and green tomatillo sauce. Served rice, your choice of black or refried beans, corn, or flour tortillas. Accompanied with lettuce, mango pico de gallo, guacamole, and sour cream.

Seafood & Rice
$20.99

A Toltecos Favorite! Grilled shrimp and scallops cooked with zucchini, pineapple, red, and yellow peppers. Served over a bed of rice, covered in a cheese sauce with a hint of cilantro. Your choice of corn or flour tortillas.

Mahi-Mahi Platter
$18.99

Grilled Mahi-Mahi, cooked con el toque Toltecos to perfection, and covered in a cheese-tomatillo sauce. Served with rice, lettuce, mango pico de gallo, guacamole. Your choice of corn or flour tortillas.

Seafood Enchiladas
$16.99

Three shrimp and scallops stuffed enchiladas, covered in green tomatillo sauce, sprinkled with shredded cheese. Served with rice, lettuce, tomato, and sour cream.

Camarones a La Diabla
$17.99

Shrimp sauteed in spicy red sauce with onions, mushrooms, rice, beans, and tortillas.

Dinner Combinations / Combinaciones

Served with rice, your choice of black, refried, or charro beans.
Any Substitutions, add +$0.99

1 - Three Tacos
$14.99
2 - Three Enchiladas
$14.99
3 - One Taco & Two Enchiladas
$14.99
4 - Enchilada, Taco & Chalupa
$14.99
5 - Enchilada, Tamal & Taco
$14.99
6 - Burrito, Enchilada & Tamal
$14.99
7 - Enchilada, Burrito & Cheese Quesadilla
$14.99
8 - Tamal, Taco & Chile Relleno
$14.99
9 - Enchilada, Chile Relleno & Taco
$14.99
10 - Chimichanga, Taco & Enchilada
$14.99
Toltecos Especial
$16.99

A Great Combination!

(G) - Gluten-Free
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness.

House Specials / Especiales De La Casa

All dishes are served with rice and your choice of black or refried beans and corn or flour tortillas.
Add Shrimp +$4.99
Chef’s Suggestion: To experience a better Mexican flavor, try our house specials with a side of Chiles Toreados (grilled jalapenos and onions marinated with la receta secreta Toltecos) +$3.99

*Molcajete Toltecos

For 1 $30.99 | For 2 $34.99 • Shrimp, steak, chicken, chorizo, onions, queso fresco, rice, beans, mild green salsa and tortillas.

(G) Toltecos Parrillada
$22.99

*Steak and grilled chicken served on a hot skillet with a bed of sautéed onions, topped with minced chorizo and shredded cheese. Accompanied with lettuce, pico de gallo, guacamole, and sour cream.

Fajita
$18.99

*Steak, Grilled Chicken • Served on a hot skillet mixed with sautéed vegetables. Accompanied with lettuce, pico de gallo, guacamole, and sour cream.

Fajita
$22.99

*Shrimp or Scallops • Served on a hot skillet mixed with sautéed vegetables. Accompanied with lettuce, pico de gallo, guacamole, and sour cream.

(G) Fajita Texana
$21.99

A sizzling combination of *Steak, chicken, and shrimp served on a hot skillet mixed with sautéed vegetables. Accompanied with lettuce, pico de gallo, guacamole, and sour cream.

(G) Fajita Tropical
$19.99

Grilled pineapple filled with chicken or *Steak, sautéed peppers, onions. Served with lettuce, guacamole, sour cream, cheese sauce, and pico de gallo.

(G) Chori Steak
$24.99

An Angus Reserve Ribeye *Steak marinated to Toltecos perfection; served on a hot skillet of sautéed onions and topped with minced chorizo and melted cheese sauce.

Steak Veracruz
$24.99

The delicious Toltecos surf and turf, Angus Reserve Ribeye *Steak with shrimp and scallops, topped off with cheese and green tomatillo sauce.

Steak Charro
$24.99

An Angus Reserve Ribeye *Steak served on a bed of sautéed onions, tomatoes, and french fries; topped off with a fried egg and plantains.

Carne Asada
$18.99

Marinated to perfection, flank *Steak, served with lettuce, pico de gallo, and homemade guacamole.

Carne Encebollada
$19.99

Toltecos marinated flank *Steak served on a hot skillet, topped with sautéed onions. Accompanied with lettuce, pico de gallo, guacamole, and sour cream.

Carnitas
$17.99

Marinated and lightly fried pork with La Receta Secreta Toltecos. Accompanied with lettuce, pico de gallo and guacamole.

Cochinita Pibil
$17.99

Los Toltecos version of this Mexican popular dish. Marinated pork, topped with cheese and green tomatillo sauce.

Tacos

Order comes with 3 corn or flour tacos served with beans.
(NO combine - NO Substitute)

Crispy Pork Belly
$15.99

Radish, gojuchang sauce, and avocado.

Grilled Shrimp
$16.99

Marinated grilled shrimp, lettuce, and pico de gallo.

Chicken Taco
$15.99

Sautéed chicken, cilantro, avocado, and onion.

Birria
$15.99

Slow-roasted beef, melted cheese, onions, cilantro served with dipping sauce.

Carnitas
$15.99

Cilantro, onions, and avocado.

Fish Tacos
$16.99

Mahi-Mahi or shrimp tacos topped with cabbage, mango pico de gallo, and chipotle sauce.

Al Pastor
$15.99

Marinated pork, pineapple, onions, and cilantro.

Carne Asada
$15.99

Onion and cilantro.

(G) - Gluten-Free
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness.

Vegetarian / Vegetariano

Toltecos Veggie Platter
$12.99

Three cheese stuffed enchiladas, topped with green tomatillo sauce and shredded cheese. Served with rice, lettuce, tomato, and sour cream.

(G) Garden Fajitas
$13.99

A veggie delight, grilled peppers, onions, mushrooms, and tomatoes. Served with rice, your choice of black or refried beans, corn, or flour tortillas. Accompanied with lettuce, pico de gallo, guacamole, and sour cream.

Spinach Enchiladas
$13.99

Three enchiladas stuffed with spinach, tomatoes, and onions, one topped with a green tomatillo sauce, red sauce, and cheese sauce. Served with rice, your choice of black or refried beans. Accompanied with lettuce, tomato, and sour cream.

Garden Quesadilla
$12.99

Flour-grilled tortilla, stuffed with cheese, green peppers, onions, mushrooms, and tomatoes. Served with rice and your choice of black or refried beans.

Chiles Poblanos
$12.99

Two delicious roasted poblano peppers stuffed with potato and cheese, wrapped with egg, and covered in a mole poblano sauce. Served with rice and your choice of black or refried beans.

Vegetarian Combos

Create Your Own Vegetarian Combo
$12.00

All combos are served with rice and your choice of black or refried beans.

• Choose Three Items:
- Burrito
- Enchilada
- Cheese Quesadilla
- Potato & Cheese Chimichanga
- Chile Relleno
- Taco

• Choose Your Filling:
- Cheese
- Black or Refried Beans
- Add Grilled Veggies +$1.00

Kids Menu / Los Toltekiddos

For Kids under 10 years old only.
Soft Drinks +$0.99
For your convenience, you have a choice of fillings: Chicken, Beef, or Beans.

1. Enchilada with Rice & Beans
$6.99
2. Burrito with Rice & Beans
$6.99
3. Hamburger with French Fries
$6.99
4. Cheese Quesadilla with Rice & Beans
$6.99
5. Kid's Fajitas: Chicken or Beef with Rice & Beans
$6.99
6. Kid's Carne Asada with Rice & Beans
$6.99
7. Chicken Tenders with French Fries
$6.99
8. Mac & Cheese with French Fries
$6.99

Desserts / Postres

Churros
$6.95
Flan
$6.95
Fried Ice Cream
$6.95
Sopapillas
$6.95
Tres Leches
$6.95

Side Orders / Ordenes a La Carta

Burrito
$3.99
Cheese
$1.00
Chile Relleno
$3.99
Chiles Toreados
$4.00
Chimichanga
$3.99
Enchiladas
$3.99
French Fries
$2.99
Hard Shell Taco
$3.99
Soft Shell Taco
$3.99
Pico De Gallo
$1.75
Rice or Beans
$3.00
Sour Cream
$1.00
Tamale
$3.99
Tortillas
$1.75
Salsa
$2.50/8 oz.
$5.00/16 oz.
Chips & Salsa
$4.75/8 oz.
$7.00/16 oz.
  • Order
  • Reserve
  • Parties
  • Catering
  • Jobs