Los Toltecos Prices in Sterling, VA 20164
Hours of Operation
-
Hours may fluctuate. For detailed hours of operation, please contact the store directly.
Restaurant Menu
| Appetizers |
| Nachos Al Carbon |
Our signature appetizer and a toltecos favorite. A large portion of nachos with home made cheese sauce and delicious marinated flank steak; topped with lettuce, guacamole, sour cream and pico de gall
0
|
|
| Mexican Jambalaya |
One of our most popular appetizers. Shrimp, chicken, steak, chorizo mexican sausage; peppers, onions, and rice; topped with a delicious cheese dip and zesty enchilada sauce. Served with chips
0
|
|
| Shrimp Cocktail |
A signature mexican dish. Tasty shrimp served in spicy tomato juice, fresh lime juice, pico de gallo, and diced avocado.served with saltine crackers
0
|
|
| Nachos Supreme |
A large portion of nachos, with cheese, ground beef, shredded chicken, refried or black beans; topped with lettuce, guacamole, sour cream and pico de gallo
0
|
|
| Quesadilla Deluxe |
A folded and grilled flour tortilla, stuffed with cheese and your choice of grilled chicken, steak, or chorizo; served with lettuce, guacamole, sour cream, and tomato.
0
|
|
| Chori Bean Dip |
A bowl of our traditional cheese dip, combined with refried beans and chorizo. Served with chips
0
|
|
| Shrimp Ceviche |
Shrimp marinated to perfection in freshly-squeezed lime juice, mixed with pico de gallo and sliced red onions; served with chips
0
|
|
| Nachos |
A large portion of nachos and melted cheese, choice of ground beef, shredded chicken, beans or chorizo
0
|
|
| House Dipping |
Three of our most popular dips, served in three separate cups: cheese dip, guacamole, pico de gallo. Served with chips
0
|
|
| Cheese Dip (Queso Dip) |
A house recipe, melted white cheese and a blend of spices. Served with chips. Add chorizo
0
|
|
| Guacamole |
Made with delicious fresh avocado and our legendary house recipe. Served with chips
0
|
| Salads |
| ressings: Sweet vidalia onion, chipotle ranch, italian, ranch |
| Ensalada Cabo San Lucas |
High-protein salad with a bed of romaine lettuce, tomatoes, corn relish, black beans, avocado slices, onion and tortilla strips. Your choice from the grill: Chicken, steak, or shrimp
0
|
|
| Taco Salad |
Traditional crispy tortilla bowl, filled with shredded chicken or ground beef and refried or black beans; topped with lettuce, tomato, sour cream, and cheese. Guacamole for salad
0
|
|
| Fajita Salad |
Crispy tortilla bowl filled with lettuce, grilled peppers, and onions; topped with cheese and sliced tomato. Your choice from the grill: Chicken, steak, shrimp
0
|
| Vegetarian |
| Garden Quesadilla |
A folded and grilled flour tortilla, stuffed with american cheese, green peppers, onions, mushrooms and tomatoes; served with rice and your choice of refried or black beans
0
|
|
| Garden Burrito Deluxe |
Two burritos stuffed with green peppers, onions, tomatoes, and mushrooms; topped with cheese and our special red burrito sauce; served with your choice of refried or black beans
0
|
|
| Garden Fajitas |
A vegetarian's delight. Grilled peppers, onions, tomatoes, and mushrooms; served with lettuce tomato, guacamole, sour cream, rice and your choice of refried or black beans and corn or flour tortillas
0
|
|
| Potato & Cheese Chimichangas |
Two flour tortillas, rolled up fried or soft and filled with potato & cheese; topped with melted american cheese, lettuce, guacamole, sour cream, and pico de gallo. Served with rice and your choice o
0
|
|
| Toltecos Veggie Platter |
Three enchiladas stuffed with cheese, topped with green tomatillo & cheese sauce; served with rice lettuce, sour cream and tomato
0
|
|
| Chiles Poblanos |
Two roasted poblano peppers, stuffed with potato & cheese, and wrapped in a special egg batter; topped with our tasty mole poblano sauce and served with your choice of refried or black beans.
0
|
|
| Create Your Own Combo |
Combos are served with rice and your choice of refried or black beans. Choose three assorted items: Chile relleno, cheese quesadilla, chalupa potato & cheese, chimichanga potato & cheese flauta, ench
0
|
| Seafood Specialty Entrees |
| Veracruz Parrillada |
Flounder, mahi-mahi, shrimp and scallops on a hot skillet with a bed of mushrooms and topped with cheese & green tomatillo sauce; served with lettuce, sour cream, guacamole, tomato, rice and your cho
0
|
|
| Arroz Con Camaron |
Our most popular shrimp dish. Grilled shrimp, cooked to perfection, with freshly-cut zucchini, red & yellow peppers and pineapple; served over a bed of rice and topped with melted cheese and cilantro
0
|
|
| Tacos Del Mar |
Three shrimp or fish mahi-mahi tacos topped with fresh greens and pineapple salsa; served with a side of house special sauce, rice, and your choice of refried or black beans, corn or flour tortilla
0
|
|
| Enchiladas Veracruz |
Three enchiladas, stuffed with shrimp and scallops cooked with our house recipe; topped with cheese & green tomatillo sauce; served with rice, lettuce, sour cream, and tomato
0
|
|
| Fajita Del Mar |
Your choice of shrimp, scallops, or both, cooked with sauteed vegetables; served with lettuce, sour cream, guacamole, tomato, rice and your choice of refried or black beans and corn or flour tortilla
0
|
|
| Mahi-Mahi Platter |
Two Mahi-mahi steaks, cooked to perfection, covered with our famous green tomatillo and cheese sauce; served with rice, lettuce, pico de gallo, and guacamole
0
|
|
| Quesadilla Veracruz |
A grilled, folded flour tortilla, stuffed with cheese, shrimp, and scallops cooked with our house recipe; served with rice, lettuce, guacamole, sour cream, and pico de gallo
0
|
| Chicken |
| Pollo Asado |
Tasty marinated chicken breast, cooked to perfection; served with lettuce, pico de gallo, guacamole, rice and your choice of refried or black beans, flour or corn tortillas.
0
|
|
| Arroz Con Pollo |
Our most popular chicken dish. Grilled chicken, cooked to perfection, with freshly-cut zucchini, red & yellow peppers and pineapple; served over a bed of rice and topped with melted cheese and cilant
0
|
|
| Toltecos Chicken Platter |
Marinated chicken breast, cooked to perfection, covered with mushrooms, cheese and green tomatillo sauce, served with rice, lettuce, sour cream, guacamole, pico de gallo. Your choice of corn or flour
0
|
|
| Chalupa Texana |
A flat, deep-fried corn tortilla; topped with shredded chicken, lettuce, sour cream, guacamole and tomato; served with rice and your choice of refried or black beans
0
|
|
| Chile Colorado |
A mexican favorite: Grilled chicken, cooked with vegetables; topped with cheese and zesty red sauce; served with rice and your choice of refried or black beans and flour or corn tortillas
0
|
|
| Chicken Burritos Dinner |
Two burritos stuffed with shredded chicken; topped with cheese and our special red burrito sauce; served with rice and your choice of fried or refried beans
0
|
|
| Mole Ranchero |
Our version of this popular dish. Shredded chicken breast topped with our special mole poblano sauce and cheese; served with rice, lettuce, sour cream, tomato and your choice of flour or corn tortill
0
|
| Burritos & Enchiladas |
| Burritos De Carne Asada |
Two delicious burritos, stuffed with flank steak and topped with cheese & green tomatillo sauce, lettuce, guacamole, and pico de gallo; served with rice
0
|
|
| Burrito Cancun |
A large burrito stuffed with grilled chicken, minced chorizo, rice, and your choice of refried or black beans; topped with melted American cheese and pico de gallo
0
|
|
| 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 your choice refried or black beans
0
|
|
| Burrito Jambalaya |
A large burrito stuffed with shrimp, chicken, steak, minced chorizo, green peppers, and onions; topped with melted cheese, and zesty red sauce served with rice and your choice of refried or black bea
0
|
|
| Pork Enchiladas |
Three enchiladas stuffed with pulled pork, topped with green tomatillo sauce and cheese; served with rice, lettuce, sour cream, and tomato
0
|
|
| Quesadilla Ranchera |
A folded and grilled flour tortilla, stuffed with american cheese and your choice of shredded chicken, beef tips, or pulled pork; served with rice, lettuce, guacamole, sour cream, and pico de gallo
0
|
|
| Burrito Sudado |
Our largest burrito. Stuffed with beef tips, cheese, rice, and your choice of refried or black beans; topped with zesty red sauce, lettuce, guacamole, pico de Gallo, and tomato.
0
|
|
| Enchiladas Mexicanas |
Three enchiladas stuffed with shredded chicken breast and topped with red enchilada sauce, cheese, lettuce, sour cream, and pico de gallo; served with rice and your choice of refried or black beans
0
|
|
| Burrito Deluxe |
One shredded chicken burrito and one ground beef burrito, topped with our special red burrito sauce, lettuce, sour cream, and pico de gallo; served with rice and your choice of refried or black beans
0
|
|
| Enchiladas Poblanas |
Three chicken enchiladas, topped with our special mole poblano sauce and cheese; served with rice, lettuce, sour cream, and tomato.
0
|
|
| Flautas Mexicanas |
Four rolled up and fried corn tortillas, two filled with beef and two filled with chicken; served with lettuce, guacamole, sour cream, and tomato. Served with rice and your choice of refried or black
0
|
|
| Chimichangas Deluxe |
Two flour tortillas, rolled up fried or soft and filled with your choice beef, chicken, or shrimp & scallops; topped with melted American cheese, lettuce, guacamole, sour cream, and pico de gallo. Se
0
|
| Combination Dinners |
| Toltecos Especial |
A great combination of our best dishes: one chile relleno, one chicken tamale, one burrito, one taco, one chalupa, and one enchilada; served with rice and your choice of refried or black beans
0
|
|
| Create Your Own Combo |
Combos are served with rice and your choice of refried or black beans. Choose three assorted items: chicken tamale, chalupa, enchilada, chile relleno, chimichanga, burrito, cheese quesadilla, flauta,
0
|
| House Specials |
| Dishes are served with rice and your choice of refried or black beans, flour or corn tortillas. Chef's suggestion: To experience a better Mexican flavor try our house special with a side of chiles toreados grilled peppers and onions marinated with the hou |
| Steak Veracruz |
A delicious seasoned t-bone steak topped with shrimp, scallops, tasty cheese, and green tomatillo sauce
0
|
|
| Toltecos Parrillada |
Grilled steak and chicken, served on a hot skillet with a bed of onions; topped with cheese and tasty minced chorizo sausage; served with lettuce, guacamole, sour cream, and tomato. Add shrimp.
0
|
|
| Steak A La Mexicana |
A high-protein, healthy choice: T-bone steak, topped with sauteed onions, tomatoes and green peppers
0
|
|
| Steak A La Mexicana |
A high-protein, healthy choice: T-bone steak, topped with sauteed onions, tomatoes and green peppers
0
|
|
| Carne Encebollada |
Flank steak, marinated to perfection with our secrete toltecos recipe, on a hot skillet; topped with sauteed onions; served with lettuce, guacamole, sour cream, and tomato
0
|
|
| Chori Steak |
A delicious angus reserve ribeye steak; on a hot skillet; topped with tasty minced chorizo, sauteed onions and home made cheese sauce
0
|
|
| Carne Asada |
Marinated to perfection flank steak; served with lettuce, pico de gallo, and freshly-made guacamole
0
|
|
| Fajita Texana |
Combination of steak, chicken and shrimp; mixed with sauteed vegetables and served with lettuce, guacamole, tomato, and sour cream
0
|
|
| Fajita |
Make your own fajita; mixed with sauteed vegetables and served with lettuce, guacamole, tomato and sour cream. Your choice of: Chicken or steak
0
|
|
| Carne A La Tampiquena |
A mexican favorite. Flank steak cooked with minced chorizo and mixed with sauteed vegetables; topped with cheese and a special red sauce
0
|
|
| Tacos Al Carbon |
Three delicious tacos, made with your choice of grilled flank steak, chicken or carnitas; served with hot sauce and pico de gallo
0
|
|
| Carnitas |
Marinated pork, cooked and seasoned to perfection with our house recipe; served with lettuce, guacamole, and pico de gallo
0
|
|
| Toltecos Cochinita Pibil |
Our version of this popular dish. Marinated and seasoned pork; topped with our famous green tomatillo and cheese sauce
0
|
| Side orders |
| Hard Shell Taco |
0
|
|
| Pico De Gallo |
0
|
|
| Flauta |
0
|
|
| Tamale |
0
|
|
| Chips and Salsa |
0
|
|
| Tostadas |
0
|
|
| Chiles Relleno |
0
|
|
| French Fries |
0
|
|
| Tortillas |
0
|
|
| Sour Cream |
0
|
|
| Chimichanga |
0
|
|
| Soft Shell Taco |
0
|
|
| Chiles Toreados |
0
|
|
| Cheese Quesadilla |
0
|
|
| Enchiladas |
0
|
|
| Cheese |
0
|
|
| Rice or Beans |
0
|
|
| Burrito |
0
|
|
| Chalupa |
0
|
|
| Extra Salsa |
0
|
| Kids |
| For Kids under 10 years only. Choice of filling: Chicken, beef or cheese. choice of sides. soft drinks extra |
| Enchilada, Rice and Beans |
0
|
|
| Burrito and Taco |
0
|
|
| Taco, Rice, and Beans |
0
|
|
| Cheese Quesadilla, Rice and Beans |
0
|
|
| Kids' Fajitas |
0
|
|
| Kids' Taco Salad |
0
|
|
| Mac & Cheese |
0
|
|
| Hamburger with French Fries |
0
|
|
| Soft Taco and Cheese Enchilada |
0
|
|
| Kids' Carne Asada |
0
|
|
| Chicken Nuggets |
0
|
| Dessert |
| Flan |
0
|
|
| Fried Ice Cream |
0
|
|
| Churros |
0
|
|
| Sopapillas |
0
|
|
| Banana Xango |
0
|
|
| Fried Chimichanga |
0
|
| Beverages |
| Domestic Beverages |
Tonic water, ginger ale, milk, club soda, sprite, diet coke, pink lemonade, barg's root beer, orange fanta
0
|
|
| Juices-Jugos |
Cranberry, apple, orange, pineapple
0
|
|
| Jarritos |
Fruit punch, sidral mundet, sangria-lime, mandarin, pineapple, tamarindo
0
|
* Disclaimer: Information shown on the website may not cover recent changes. For current price and menu information, please contact the restaurant directly.
People Are Reading
-
13 Unmissable Thanksgiving Restaurant Deals in 2025Ready for a delicious & stress-free Thanksgiving 2025? Discover senior-friendly restaurant deals from Cracker Barrel, Perkins, and more, offering everything from classic turkey to exciting flavors! What will tempt you?
-
Top 12 Free Meals And Discounts For Veterans In 2025Celebrate Veterans Day 2025 with free meals and discounts from top restaurants like Applebee’s, Starbucks, and Outback Steakhouse—honoring service with gratitude and great food.
Hot Menus
- Applebee's Menu
- Arby's Menu
- Burger King Menu
- Chick-fil-A Menu
- Chipotle Mexican Grill Menu
- Cook Out Menu
- Domino's Pizza Menu
- Jersey Mike's Subs Menu
- KFC Menu
- McDonald's Menu
- Panera Bread Menu
- Papa Murphy's Menu
- Pizza Hut Menu
- Starbucks Coffee Menu
- Wendy's Menu
- Chili's Grill & Bar Menu
- Red Lobster Menu
- Texas Roadhouse Menu
- Bonefish Grill Menu
- Olive Garden Menu
Total Price