Los Toltecos Menu (Update 2025)
Los Toltecos in Alexandria, VA is a vibrant Mexican restaurant offering a variety of dining options. With quick and helpful service, the dishes are served hot and fresh, leaving customers satisfied. The decor is lively, creating a warm and welcoming ambiance. The menu features authentic Mexican cuisine, including flavorful burritos, delicious chips and salsa, and perfectly moist carnitas. The quesadillas and combo options are popular choices, always bursting with flavor. Despite occasional mixed service experiences, the food consistently impresses diners. The margaritas are refreshing, adding to the overall enjoyable dining experience. Los Toltecos is a go-to spot for those seeking a flavorful and heartwarming meal in a lively atmosphere.
Appetizers
Toltecos Sampler
Beef flautas, chicken quesadillas, nachos and chicken wings.
Nachos Al Carbon
Tortilla chips with melted cheese, layered with ground beef, pulled chicken and refried beans.
Shrimp Cocktail
Shrimp served in spicy tomato juice sauce, mixed with fresh lime juice, pico de gallo and diced avocado.
Fajita Texana
Steak, chicken and shrimp served on a hot skillet mixed with sauteed vegetables.
Chori Steak
Angus reserve ribeye steak marinated to Toltecos perfection, served on a hot skillet of sauteed onions.
Steak Veracruz
The delicious Toltecos surf and turf.
Carne Asada
Marinated to perfection flank steak, served with lettuce, pico de gallo and homemade guacamole.
House Specials
Tacos
Crispy Pork Belly
Grilled Shrimp
Chicken Taco
Birria
Fish Tacos
Ensalada Cabo San Lucas
A delicious high protein salad mixed with romaine lettuce, tomatoes, corn relish, black beans avocado slices, onions and flour tortilla chips. (Steak or Grilled Chicken)
Burrito Salad
Delicious homemade flour tortilla bowl layered with your choice of black or refried beans, romaine lettuce, pico de gallo, shredded cheese and sour cream. (Steak or Grilled Chicken)