Los Toltecos Mexican Restaurant Menu
If you're craving authentic Mexican flavors, Los Toltecos Mexican Restaurant Menu is the place to be. Located at 1046 Millwood Pike in Winchester, VA, this restaurant offers a mouthwatering array of traditional dishes that transport you straight to Mexico. From sizzling fajitas and burritos stuffed with fresh ingredients to their signature tacos, every bite bursts with flavor.
Whether you're in the mood for something hearty like the pollo or steak enchiladas or want to try something lighter, like their savory guacamole and chips, there's something here to satisfy every craving. Pair your meal with a refreshing margarita or a cold cerveza to complete the experience.
The menu at Los Toltecos blends the perfect mix of classic and innovative, ensuring that each visit brings a new favorite. Whether you're enjoying a casual lunch with friends or a dinner outing with family, the variety and quality of the dishes never disappoint.
1 / 4
Combination Dinners
Create Your Own Combo
All combination dinners served with rice and refried beans.
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.
Mariscos/Seafood
Enchiladas Veracruz
Three enchiladas stuffed with shrimp and scallops, topped with cheese and green tomatillo sauce, served with lettuce, sour cream, tomato and rice.
Quesadilla Veracruz
A grilled, folded flour tortilla, served with cheese, shrimp and scallops cooked with our house recipe, served with rice, lettuce, sour cream and pico de gallo.
Veracruz Parrillada
Flounder, mahi mahi, shrimp and scallops served on a hot skillet with a bed of mushrooms topped with a cheese and tomatillo sauce, served with lettuce, sour cream, tomato, rice and beans.
Fajitas Del Mar
Shrimp and scallops grilled with onions, tomatoes, broccoli and bell peppers. Served with rice, beans, lettuce, sour cream, tomatoes and tortillas.
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.
Arroz Con Camaron
Our most popular shrimp dish. Grilled shrimp, cooked to perfection, with freshly-cut zucchini, red and yellow peppers and pineapple, served over a bed of rice and topped with melted cheese and cilantro. Your choice of corn or flour tortillas.
Burritos & Enchiladas
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.
Chimichanga Deluxe
Two chimichangas filled with your choice of beef, chicken or shrimp and scallops, topped with cheese sauce, lettuce, sour cream and pico de gallo, served with rice and refried beans.
Pork Enchiladas
Three enchiladas stuffed with pork, topped with cheese and green tomatillo sauce, served with lettuce, sour cream, tomato and rice.
Flautas Mexicanas
Four rolled-up corn tortillas stuffed with two chicken and two beef tips, served with lettuce, sour cream, tomato, rice and refried beans.
Burritos Deluxe
One chicken and one beef burrito, topped with red sauce, lettuce, sour cream and pico de gallo, served with rice and refried beans.
Enchiladas Poblanas
Three enchiladas stuffed with chicken, topped with mole poblano sauce and cheese, served with lettuce, sour cream, tomato and rice.
Enchiladas Supreme
Combination of four enchiladas (beef, chicken, cheese and refried bean), topped with red enchilada sauce, lettuce, sour cream and tomato, served with rice and your choice of refried or black beans.
Quesadilla Ranchera
A grilled, folded flour tortilla stuffed with cheese and your choice of chicken, beef or pork, served with lettuce, sour cream, rice and pico de gallo.
Burritos Carne Asada
Two burritos stuffed with beef, topped with a special cheese and green tomatillo sauce, and lettuce, served with rice and pico de gallo.
Burrito Sudado
A very large burrito stuffed with beef tips, rice, refried beans and cheese, topped with zesty red sauce, lettuce, pico de gallo and tomato.
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 beans.
Enchiladas Mexicanas
Three chicken enchiladas with special red sauce topped with lettuce, sour cream and pico de gallo, served with rice and your choice of refried or black beans.
Sopa Y Ensalada - Soup & Salad
Guacamole For Salads
Taco Salad
Crispy tortilla bowl filled with chicken or beef, lettuce, cheese, sour cream, tomato and refried beans.
Chicken Tortilla Soup
Fajita Salad
Crispy tortilla bowl filled with lettuce, tomatoes, cheese, grilled peppers and onions with your choice of grilled chicken or beef.
Ensalada Cabo San Lucas
Choice of chicken, shrimp or steak, steak, romaine lettuce, chopped tomato, red onion, sliced avocado, corn relish, black beans, topped with tortilla strips.
Para Los Ninos
Children's Menu (Under 10)
For kids under 10 years old only.
Pollo/Chicken
Chicken Burrito Dinner
Two burritos stuffed with chicken, topped with cheese and our special red sauce, served with rice and refried beans.
Pollo Asado
Tasty marinated chicken breast cooked to perfection, served with rice, lettuce, pico de gallo, refried beans and your choice of corn or flour tortillas.
Chile Colorado
Marinated grilled chicken cooked with vegetables, covered with special cheese and red sauce, served with rice, refried beans and choice of corn or flour tortillas.
Toltecos Chicken Platter
Marinated chicken breast cooked to perfection, covered with mushrooms, green tomatillo sauce, cheese, served with rice, lettuce, pico de gallo, sour cream and with your choice of corn or flour tortillas.
Arroz Con Pollo
Our most popular chicken dish. Grilled chicken, cooked to perfection, with freshly cut zucchini, red and yellow peppers and pineapple; served over a bed of rice and topped with melted cheese and cilantro. Your choice of corn or flour tortillas.
Mole Ranchero
Shredded chicken topped with a special mole poblano sauce and cheese, served with rice, lettuce, sour cream, tomato and your choice of corn or flour tortillas.
Tacos
Tacos De Carnitas
Tacos De Chorizo
Tacos De Shrimp
with grilled pico de gallo
Tacos Al Pastor
Tacos De Asada
Tacos De Pescado
with grilled pico de gallo
Beverages
Juices/Jugos
Orange, pineapple, cranberry, apple.
Imported Soft Drinks (Jarritos)
Mandarin, pineapple, tamarindo, lime, fruit punch, sidral mundet, sangria.
Domestic Soft Drinks
Coke, diet coke, sprite, orange fanta, barq's root beer, pink lemonade, ginger ale, tonic water, club soda, milk.
Appetizers
House Dipping
Most popular. Cheese dip, guacamole and Pico de Gallo.
Shrimp Cocktail
A tasty Mexican style cocktail... delicious shrimp, Pico de Gallo and diced avocado served in a spicy tomato juice, served with saltine crackers.
Nachos Al Carbon
Traditional dish made with our 100% flank steak al carbon, topped with lettuce, sour cream and Pico de Gallo.
Quesadilla Deluxe
A flour tortilla stuffed with cheese and a choice of grilled chicken, beef or chorizo, served with lettuce, sour cream and tomato.
Shrimp Ceviche
Shrimp marinated to perfection in freshly-squeezed lime juice, mixed with Pico de Gallo and sliced red onions.
Chori Bean Dip
Traditional cheese dip combined with refried beans and chorizo sausage.
Guacamole
Delicious avocado, made fresh from our house recipe.
Nachos
A large portion of nachos and cheese.
Mexican Jambalaya
One of our most popular appetizers! A combination of shrimp, chicken, steak, chorizo, peppers and onions, cheese and rice. Topped with our zesty enchilada sauce.
Nachos Supreme
A large portion of nachos and cheese with beef, chicken and refried beans, topped with lettuce, sour cream and Pico de Gallo.
Cheese Dip
White cheese blended with peppers and spices. A house recipe served in a cup or bowl.
Vegetarian Dinners
Toltecos Veggie Platter
Three cheese enchiladas topped with green tomatillo sauce and cheese sauce, lettuce, sour cream and tomato, served with rice.
Garden Fajitas
Grilled peppers, onions, tomatoes and mushrooms served with rice and refried beans, lettuce, tomato, sour cream and your choice of corn or flour tortillas.
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.
Potato & Cheese Chimichanga
Two flour tortillas, rolled up (fried or soft) and filled with potato and cheese, topped with melted American cheese, lettuce, sour cream and pico de gallo. Served with rice and your choice of refried or black beans
Chiles Poblanos
Two poblano peppers roasted and stuffed with potato and cheese, wrapped in a special egg batter, covered with our tasty mole poblano sauce, served with rice and refried beans.
Create Your Own Combo
Choice of any three: chile relleno, cheese quesadilla, potato & cheese chalupa, potato & cheese chimichanga, flauta, enchilada, burrito, taco. Served with rice and your choice of refried or black beans. Your choice of filling: cheese, refried or black beans, grilled vegetables. For each item add.75
Garden Burrito Deluxe
Two flour tortillas stuffed with peppers, onion, tomatoes and mushrooms topped with cheese and red sauce served with refried beans.
Lunch Specials
Chimichanga Especial
One flour tortilla, rolled up (fried or soft) and filled with your choice of beef, chicken, shrimp and scallops topped with cheese sauce, lettuce, sour cream and tomato, served with rice and refried beans.
Burrito Ranchero
Burrito stuffed with beef tips, topped with lettuce, tomato and tomatillo sauce, served with and refried beans.
Huevos Con Chorizo
Scrambled eggs with chorizo (Mexican sausage) served with rice, beans and tortillas.
Fajita Express
Grilled chicken or steak, mixed with sauteed peppers, onions and tomatoes. Served with lettuce, sour cream, rice and your choice of refried or black beans.
Lunch Carnitas
Marinated pork cooked and seasoned to perfection with our house recipe, served with lettuce and Pico de Gallo.
Huevos Machacados
Grilled flank steak mixed with scrambled eggs, served with rice, beans and tortillas.
Special Toltecos Burrito
Burrito stuffed with carnitas (pork) covered with green tomatillo sauce, cheese, lettuce and tomato, served with rice.
Lunch Carne Asada
Marinated flank steak, served with refried beans, rice, lettuce and Pico de Gallo.
Huevos Rancheros
Two eggs over easy, topped with special red sauce, served with rice, beans and tortillas.
Enchiladas Poblanos
Two chicken enchiladas topped with onions and a rich poblano, sauce, served with rice.
Create Your Own Lunch Combo
Choice of any two: burrito, chimichanga, taco, chicken tamale, Chile relleno, enchilada, flauta, cheese quesadilla. Served with rice and refried beans.
Taco Salad
Crispy flour tortilla bowl filled with shredded chicken or ground beef on top of a bed of refried beans, topped with lettuce, tomato, sour cream and cheese.
Burrito Veracruz
A burrito stuffed with shrimp and scallops cooked with our house recipe and refried beans, topped with cheese and tomatillo sauce. Served with rice and your choice of refried or black beans.
Side Orders
Tamale
Hard Shell Taco
French Fries
Pico De Gallo
Extra Salsa
Enchilada
Flauta
Soft Shell Taco
Burrito
Beef or chicken
Chiles Toreados
Chile Relleno
Rice Or Beans
Chimichanga
Tortillas
Sour Cream
Cheese
House Specials
Steak A La Mexicana
A high-protein, healthy choice: T-bone steak, topped with sautéed onions, tomatoes and green peppers.
Tacos Al Carbon
Your choice of beef, chicken or carnitas, with hot sauce and pico de gallo.
Carne A La Tampiquena
Flank steak cooked with minced chorizo sausage, mixed with sautéed vegetables, topped with cheese and special red sauce.
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, sour cream and tomato. Add Shrimp for additional cost.
Carne Encebollada
Flank steak cooked to perfection and topped with sautéed onions served with rice, lettuce, sour cream and tomato.
Steak Veracruz
A delicious seasoned T-bone steak topped with shrimp, scallops, tasty cheese and green tomatillo sauce.
Fajitas
Your choice of chicken, steak or fajita mixta. Make your own fajita; mixed with sautéed vegetables and served with lettuce, tomato, rice and sour cream.
Fajita Texana
Combination of steak, chicken and shrimp mixed with sautéed vegetables and served with rice, lettuce, sour cream and tomato.
Molcajete
A grill combination of steak, chicken, shrimp, carnitas and chorizo on a bed of bell peppers and onions on our traditional molcajete bowl, served with rice and your choice of black or refried beans and tortillas.
Carne Asada
Marinated flank steak, served with refried beans, rice, lettuce and pico de gallo.
Toltecos Cochinita Pibil
Marinated pork cooked and seasoned to perfection, covered with our famous green tomatillo and cheese sauce.
Carnitas
Marinated pork cooked and seasoned to perfection with our house recipe, served with lettuce and pico de gallo.
Chori Steak
A delicious angus reserve ribeye steak, on a hot skillet, topped with tasty minced chorizo, sautéed onions and homemade cheese sauce.
Ready to order? Kerbside pickup, delivery and dine-in are all available. 📞 +1 540-665-0088