Los Toltecos of Sterling

21100 Dulles Town Cir #150, Sterling
(703) 421-3380

Recent Reviews Order Online

Customers' Favorites

Chicken and Ground Beef Enchiladas
Frozen Strawberry Margherita
Enchilada Rice & Beans
Salsa 16oz & Chips
Veracruz Parrillada
Spinach Enchiladas
Tres Leches Cake
Pork Enchiladas
Arroz Con Pollo
Chips and Salsa

Menu

House Specials
Fajita
Make your own fajita-mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Carne Asada
Marinated to perfection flank steak, served with lettuce, pico de gallo and homemade guacamole. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Tacos Al Carbon
Three tacos made with your choice of grilled flank steak, chicken, pork al pastor or carnitas, served with hot sauce and pico de gallo. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Mexicano Molcajete
Presented in a steaming-hot volcanic stone bowl (dine-in only). Chicken, steak and chorizo. Sautéed bell peppers, tomatoes, onion, nopales, queso fresco, grilled chambray onions, grilled jalapeños, topped with tomatillo sauce, Mexican rice, refried or black beans and flour or corn tortillas.
Tacos De Birria
Three double stacked corn tortilla tacos with melted cheese in the middle, stuffed with our Birria meat, topped off with onions, cilantro and limes. Served with a cup of stew for dipping. Rice and refried or black beans This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Steak Charro
Angus reserve ribeye steak served on a bed of sautéed onions, tomatoes and French fries, topped with a fried egg and plantains.
Fajita Texana
Combination of steak, chicken and shrimp, mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Cochinita Pibil
Our version of this popular dish. Marinated and seasoned pork topped with cheese and green tomatillo sauce.
Carnitas
Marinated pork cooked with our house recipe and fried lightly, served with lettuce, guacamole and pico de gallo.
Steak Veracruz
Angus reserve ribeye steak topped with shrimp, scallops, cheese and green tomatillo sauce. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Chori Steak
Angus reserve ribeye steak served on a hot skillet with a bed of sautéed onions, topped with minced chorizo and cheese sauce. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Toltecos Parrillada
Grilled steak and chicken served on a hot skillet with a bed of onions, topped with shredded cheese and minced chorizo, served with lettuce, guacamole, sour cream and pico de gallo. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Molcajete For Two
Presented in a steaming-hot volcanic stone bowl (dine-in only). Chicken, steak, shrimp carnitas and chorizo. Sautéed bell peppers, tomatoes, onion, nopales, queso fresco, grilled chambray onions, grilled jalapeños, topped with tomatillo sauce, Mexican rice, refried or black beans and flour or corn tortillas.
Texano Molcajete
Presented in a steaming-hot volcanic stone bowl (dine-in only). Chicken, steak, shrimp and chorizo. Sautéed bell peppers, tomatoes, onion, nopales, queso fresco, grilled chambray onions, grilled jalapeños, topped with tomatillo sauce, Mexican rice, refried or black beans and flour or corn tortillas.
Carne Encebollada
Flank steak marinated, served on a hot skillet, topped with sautéed onions served with lettuce, guacamole, sour cream and pico de gallo. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.

Seafood
Vallarta Parrillada
Grilled Tilapia, grilled mahi mahi, grilled jumbo shrimp, and grilled jumbo scallops served on a hot skillet with a bed of fajita vegetables, served with lettuce, sour cream, guacamole, pico de gallo, rice, and your choice of refried or black beans and flour or corn tortillas. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Enchiladas Veracruz
Three enchiladas stuffed with shrimp and scallops, topped with shredded cheese and green tomatillo sauce, served with rice, lettuce, sour cream and tomato. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Fajita Del Mar
Your choice of shrimp, scallops or both, cooked with sautéed vegetables, served with lettuce, sour cream, guacamole, mango pico de gallo, rice, refried or black beans and flour or corn tortillas. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Tacos Cancun
Three shrimp or fish (mahi mahi) tacos made with flour or corn tortillas, served with Cancun style coleslaw, chipotle ranch and sliced avocado, rice, refried or black beans. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Veracruz Parrillada
Mahi mahi, shrimp and scallops served on a hot skillet with a bed of mushrooms, covered with cheese and green tomatillo sauce, served with lettuce, sour cream, guacamole, mango pico de gallo, rice, refried or black beans and flour or corn tortillas. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Mahi-Mahi Platter
Grilled fish (mahi mahi) cooked to perfection and covered with cheese and green tomatillo sauce, served with rice, lettuce, mango pico de gallo, guacamole and flour or corn tortillas. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Seafood & Rice
Our most popular seafood dish. Grilled shrimp and scallops cooked with zucchini, red and yellow peppers, pineapple, served over a bed of rice, topped with cheese sauce and cilantro with your choice of flour or corn tortillas. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.

Appetizers
Quesadilla Deluxe
Flour tortilla stuffed with cheese and your choice of grilled chicken, steak, pork al pastor or chorizo, served with lettuce, guacamole, sour cream and pico de gallo. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Nachos Supreme
Nachos with melted cheese, ground beef, pulled chicken, refried or black beans, topped with lettuce, guacamole, sour cream and pico de gallo.
Toltecos Sampler
A combination of chicken wings, beef flautas, chicken quesadilla and chicken or ground beef nachos, served with pico de gallo and sour cream. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Mexican Jambalaya
One of our most popular appetizers! Shrimp, chicken, steak, chorizo, peppers, onions and rice, topped with cheese and enchilada sauce, served with chips. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Shrimp Cocktail
A signature Mexican dish. Shrimp served in spicy tomato juice mixed with fresh lime juice, pico de gallo and diced avocado, served with saltine crackers. A real treat!. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Cheese Dip (Queso Dip)
A house recipe, melted white cheese and a blend of spices, served with chips.
Guacamole
Homemade with our legendary house recipe, served with chips.
Nachos Al Carbon
Our signature appetizer-nachos with melted cheese and marinated steak or pork al pastor, topped with lettuce, guacamole, sour cream and pico de gallo. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
House Dip
Three of our most popular dips cheese dip, guacamole and pico de gallo, served with chips.
Chicken Wings
Eight piece fried golden brown chicken wings dipped in our special sauce, sprinkled with chopped onions and cilantro.
Plantains
Fried ripe plantains served with refried beans and sour cream.
Shrimp Ceviche
Shrimp marinated to perfection in freshly-squeezed lime juice mixed with pico de gallo and sliced red onions, served with chips. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.

Chicken
Arroz Con Pollo
Grilled chicken cooked with zucchini, red and yellow peppers, pineapple, served over a bed of rice, topped with cheese sauce and cilantro with your choice of flour or corn tortillas.
Chori Pollo
Grilled chicken cooked with minced chorizo sausage, pineapple, topped with cheese sauce, served with rice, refried or black beans and flour or corn tortillas. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Pollo Asado
Grilled chicken breast served with lettuce, pico de gallo, guacamole, rice, refried or black beans and flour or corn tortillas.
Chicken Burritos Dinner
Two burritos stuffed with pulled chicken topped with shredded cheese and red burrito sauce, served with rice and refried or black beans.
Chicken Poblano
Chicken sautéed with onions, mushrooms and poblano peppers, cooked with a creamy poblano sauce, served with lettuce, sour cream, pico de gallo, rice and flour or corn tortillas.
Mole Ranchero
Pulled chicken breast topped with mole poblano sauce and shredded cheese, served with rice, lettuce, sour cream, tomato and flour or corn tortillas.
Toltecos Chicken Platter
Marinated chicken breasts covered with mushrooms, topped with cheese and green tomatillo sauce, served with rice, lettuce, sour cream, guacamole, pico de gallo and flour or corn tortillas.

Salads
Fajita Salad
Crispy flour tortilla bowl filled with lettuce, grilled tomatoes, peppers and onions, topped with shredded cheese.
Taco Salad Al Carbon
Traditional crispy flour tortilla bowl filled with grilled chicken or steak, refried or black beans, topped with lettuce, tomato, sour cream and shredded cheese.
Burrito Bowl
Bed of rice with black beans, romaine lettuce, sour cream, pico de gallo and shredded cheese. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Ensalada Cabo San Lucas
High-protein salad with a bed of romaine lettuce, tomatoes, corn relish, black beans, avocado slices, onions and flour tortilla chips. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Spinach Salad
Fresh spinach topped with diced bacon, croutons, avocado slices, onions and vinaigrette dressing. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.

Vegetarian
Create Your Own Vegetarian Combo
Combos are served with rice and refried or black beans. Choose three items: chile relleno, cheese quesadilla, chalupa, potato and cheese chimichanga, potato and cheese flauta, enchilada, burrito*, taco*. Choose your fillings: cheese, refried or black beans, grilled vegetables, add additional charge.
Garden Quesadilla
Grilled flour tortilla stuffed with cheese, green peppers, onions, mushrooms and tomatoes, served with rice and refried or black beans.
Potato & Cheese Chimichangas
Two chimichangas (fried or soft) filled with potatoes and cheese, topped with cheese sauce, lettuce, guacamole, sour cream and pico de gallo, served with rice and refried or black beans.
Garden Fajitas
A vegetarian's delight! Grilled peppers, onions, tomatoes and mushrooms, served with lettuce, pico de gallo, guacamole, sour cream, rice, refried or black beans and flour or corn tortillas.
Chiles Poblanos
Two roasted poblano peppers stuffed with potatoes and cheese, wrapped with egg, topped with mole poblano sauce and served with rice and refried or black beans.
Spinach Enchiladas
Three enchiladas topped with one of each: green, red and cheese sauce. Filled with spinach, tomatoes and onions, served with lettuce, sour cream, tomato, rice and refried or black beans.
Garden Burrito Deluxe
Two burritos stuffed with green peppers, onions, tomatoes and mushrooms, topped with shredded cheese and red burrito sauce, served with refried or black beans.
Toltecos Veggie Platter
Three enchiladas stuffed with cheese, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and tomato.

Burritos & Enchiladas
Chimichangas Deluxe
Two chimichangas fried or soft filled with your choice of beef or chicken, topped with cheese sauce, lettuce, guacamole, sour cream and pico de gallo, served with rice and refried or black beans. Add shrimp and scallops for an additional charge. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Burritos De Carne Asada
Two burritos stuffed with flank steak, topped with cheese and green tomatillo sauce, lettuce, guacamole and pico de gallo, served with rice. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Burrito Cancun
A large burrito stuffed with grilled chicken, minced chorizo, rice and refried or black beans, topped with cheese sauce and pico de gallo. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Enchiladas Supreme
Four enchiladas one of each: beef, chicken, cheese and refried beans topped with red enchilada sauce, lettuce, sour cream and tomato, served with rice and refried or black beans.
Burrito Sudado
Mega burrito! Stuffed with beef tips, cheese, rice, refried or black beans, topped with cheese and red sauce, served with lettuce, guacamole and pico de gallo.
Quesabirrias
Three grilled quesadillas filled with Birria and cheese. Served with stew for dipping and salsa. Rice and refried or black beans.
Pork Enchiladas
Three enchiladas stuffed with pulled pork, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and tomato. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Burrito Deluxe
Two burritos, one with pulled chicken and one with ground beef, topped with shredded cheese, red burrito sauce, lettuce, sour cream and pico de gallo, served with rice and refried or black beans.
Burrito Jambalaya
A large burrito stuffed with shrimp, chicken, steak, minced chorizo, green peppers, onions, rice and black beans, topped with cheese and red sauce. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Quesadilla Ranchera
Flour tortilla grilled, stuffed with cheese and your choice of pulled chicken, beef tips, pork al pastor or carnitas, served with rice, lettuce, guacamole, sour cream and pico de gallo. Add shrimp and scallops for an additional charge. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Flautas Mexicanas
Four rolled up and fried corn tortillas, two filled with beef and two with chicken, served with lettuce, guacamole, sour cream, pico de gallo, rice and refried or black beans.
Enchiladas Mexicanas
Three enchiladas stuffed with pulled chicken breast, topped with red sauce, shredded cheese, lettuce, sour cream and tomato, served with rice and refried or black beans.
Enchiladas Poblanas
Three chicken enchiladas topped with shredded cheese, mole poblano sauce, served with rice, lettuce, sour cream and tomato.

Combination Dinners
Create Your Own Combo
Combos are served with rice and refried or black beans. Choose three items: chicken tamale, chalupa, enchilada. Choose your fillings for these items: beef or pulled chicken, shrimp and scallops additional charge for each item. This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Toltecos Especial
A great combination! One chile relleno, one chicken tamale, one burrito, one taco, one chalupa and one enchilada, served with rice and refried or black beans.

Kids
Enchilada, Rice & Beans
Taco, Rice, & Beans
Chicken Tenders
With fries.
Burrito & Taco
Mac & Cheese
With fries.
Kids' Pollo Asado
Hamburger
With French fries.
Soft Taco & Cheese Enchilada
Cheese Quesadilla, Rice & Beans
Kids' Carne Asada
Kids' Chicken Fajita, Rice & Beans
Kids' Fajitas, Rice & Beans
Chicken or beef.

Side Orders
Chimichanga
Chiles Relleno
Salsa 16oz & Chips
Rice
Bag of Chips
Cheese Quesadilla
Beans
Burrito
French Fries
Chiles Toreados
Tortillas
Pico De Gallo
Sour Cream
Shredded Cheese
Enchiladas
Hot Sauce
Salsa 4oz
Soft Shell Taco

Jarritos
Mandarin
Tamarindo
Sidral Mundet
Pineapple
Sangria
Lime

Juices
Juices
Cranberry,apple,orange or pinapple.

Domestic Beverages
Mr. Pibb
Coke
Orange Fanta
Tonic Water
Milk
Club Soda
Ginger Ale
Diet Coke
Pink Lemonade
Sprite

Beverages
Aguas Frescas
Horchata, Jamaica, tamarindo.

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+56 photos
Photo credit: facebook
+55 photos
Add a photo

Recent Reviews

My wife and me loved this Mexican restaurant! The food was fresh we love Cabo San Lucas Salad The atmosphere was warm and inviting, perfect for a date dinner or a night out with friends.

But the highlight for me was definitely their frozen Mangos margaritas absolutely delicious! Perfectly blended. with just the right balance of sweetness and tequila. Hands down some of the best I’ve ever had.

The staff was friendly, attentive, and made...
February 2026
I was told the birria might be spicy so I also ordered a set of chicken, steak, and pork tacos and not only was the birria not spicy but everything was SOOOO good. Even the guac and salsa was fire! 🔥
September 2025
Food was excellent and came out quickly. Service in the bar area was not great. It was not very busy, but we had to ask multiple times to get drinks and the chips that were supposed to come with our appetizer. There was a mariachi band while we were there that was fun
August 2025

More Reviews

You May Also Like

Taco Bell - 21100 Dulles Town Cir
Fast Food, Tex-Mex, Mexican
Ruby Thai Kitchen - 20990 Dulles Town Cir
Thai, Vegetarian
Charleys - 21100 Dulles Town Cir Center Circle
Cheesesteaks, Fast Food, Sandwich Shop

Los Toltecos of Sterling

21100 Dulles Town Cir #150, Sterling, VA 20166
(703) 421-3380