Toltecos Mexican Restaurant
419 Gateway Dr #5, Winchester
(540) 665-0088
Customers' Favorites
Enchiladas Rice and Beans Refried
Cheese Quesadilla Rice and Beans
Enchilada Rice and Beans
Special Toltecos Burrito
Cheese Dip Queso Dip
Chimichanga Dinner
Salsa and Chips
Fried Ice Cream
Chips and Salsa
Shrimp Ceviche
Lunch
Create Your Own
Served with rice and refried beans. Choose any two: burrito, chimichanga, chicken tamale, chile relleno, taco, enchilada, flauta, cheese quesadilla .Above dishes come with your choice of filling: beef or chicken. Shrimp and scallops for additional charge.
Fajita Express
Grilled chicken or steak mixed with sautéed peppers, onions and tomatoes served with lettuce, sour cream, rice and your choice of refried or black beans.
Taco Salad
Crispy flour tortilla bowl filled with shredded chicken or beef, lettuce, tomato, cheese, sour cream, refried beans and beef or chicken.
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.
Lunch Carne Asada
Marinated flank steak, served with refried beans, rice, lettuce, and pico de gallo.
Enchiladas Poblanas
Two chicken enchiladas topped with onions and a rich poblano sauce, served with rice.
Special Toltecos Burrito
Burrito stuffed with carnitas (pork) covered with green tomatillo sauce, cheese, lettuce, and tomato, served with rice.
Lunch Carnitas
Marinated pork cooked and seasoned to perfection with our house recipe, served with lettuce and pico de gallo.
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.
Huevos Rancheros
Two eggs over easy, topped with special red sauce, served with rice and refried beans with your choice of corn or flour tortillas.
Huevos Machacados
Grilled flank steak mixed with scrambled eggs and served with rice and refried beans with your choice of corn or flour tortillas.
Huevos Con Chorizo
Grilled chorizo sausage mixed with scrambled eggs and served with rice and refried beans with your of corn or flour tortillas.
Burrito Ranchero
Burrito stuffed with beef tips, topped with lettuce tomato and tomatillo sauce, served with rice and refried beans.
Appetizers
Cheese Dip
White cheese blended with peppers and spices. A house recipe served in a cup or bowl. Add chorizo with an additional charge. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Nachos
A large portion of nachos and cheese. Choice of beef, chicken, bean or chorizo. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Nachos Supreme
A large portion of nachos and cheese with beef, chicken and refreshed beans, topped with lettuce, sour cream and pico de gallo. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Chori Bean Dip
Traditional cheese dip combined with refried beans and chorizo sausage. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Guacamole
Delicious avocado made fresh from our house recipe. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Nachos Al Carbon
Traditional dish made with our 100% flank steak al carbon, topped with lettuce, sour cream and pico de gallo.The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Quesadilla Deluxe
A flour tortilla stuffed with cheese and a choice of grilled chicken, beef or chorizo, served with lettuce, sour cream and tomato. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
House Dipping
Most popular. Cheese dip, guacamole and pico de gallo. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Shrimp Ceviche
Shrimp marinated to perfection in freshly-squeezed lime juice, mixed with pico de gallo and sliced red onions. 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! A combination of shrimp, topped with our zesty enchilada sauce. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Shrimp Cocktail
A tasty Mexican style cocktail. Delicious shrimp, pico de gallo and diced avocado served in spicy tomato juice, served with saltine crackers.The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Salads
Fajita Salad
Crispy tortilla bowl filled with lettuce, tomatoes, cheese, grilled peppers and onions with your choice of grilled chicken or beef. Shrimp with an additional charge. Dressings: sweet vidalia onion, chipotle ranch, italian, ranch.
Guacamole for Salads
Taco Salad
Crispy tortilla bowl filled with chicken or beef, lettuce, cheese, sour cream, tomato and refried beans. Dressings: sweet vidalia onion, chipotle ranch, italian, ranch.
Ensalada Cabo San Lucas
Choice of chicken, shrimp or steak, romaine lettuce, chopped tomato red onion, sliced avocado, corn relish, black beans, topped with tortilla strips. Chicken or steak and shrimp with an additional charge. Dressings: sweet vidalia onion, chipotle ranch, italian, ranch.
Kids Dishes
Cheese Quesadilla, Rice and Beans
For kids under 10 years old only, soft drinks with extra cost. Choice of fillings: chicken, beef or cheese.
Hamburger with French Fries
For kids under 10 years old only, soft drinks with extra cost. Choice of fillings: chicken, beef or cheese.
Enchilada, Rice and Beans
Taco, Rice and Beans
For kids under 10 years old only, soft drinks with extra cost. Choice of fillings: chicken, beef or cheese.
Kid's Taco Salad
For kids under 10 years old only, soft drinks with extra cost. Choice of fillings: chicken, beef or cheese.
Mac & Cheese
For kids under 10 years old only, soft drinks with extra cost. Choice of fillings: chicken, beef or cheese.
Chicken Nuggets
For kids under 10 years old only, soft drinks with extra cost. Choice of fillings: chicken, beef or cheese.
Beverages
Domestic Soft Drinks
Coke, diet coke, sprite, orange fanta, barq's root beer, pink lemonade, ginger ale, tonic water, club soda, milk. No refills on milk, after 3 soft drink refills regular charge will apply.
Imported Soft Drinks (Jarritos)
Mandarin, pineapple, tamarindo, lime, fruit punch, sidral mundet, and sangria. No refills on milk, after 3 soft drink refills regular charge will apply.
Juices/Jugos
Orange, pineapple, cranberry, and apple. No refills on milk, after 3 soft drink refills regular charge will apply.
Burritos & Enchiladas
Chimichanga Deluxe
Two chimichangas filled with your choice of beef, chicken or shrimp and scallops, topped with a cheese sauce, lettuce, guacamole, sour cream and pico de gallo, served with rice and refried beans.
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 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.
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.
Enchiladas Mexicanas
Three chicken enchiladas with special red sauce topped with lettuce, sour cream and tomato. Served with rice and your choice of refried or black beans.
Burrito Sudado
A very large burrito stuffed with beef tips, rice, refried beans and cheese, topped with zesty red sauce, lettuce, pico de gallo, guacamole, and tomato.
Enchiladas Poblanas
Three enchiladas stuffed with chicken, topped with mole poblano sauce and cheese, served with lettuce, sour cream, tomato, and rice.
Pork Enchiladas
Three enchiladas stuffed with pork, topped with cheese and green tomatillo sauce, served with lettuce, sour cream, tomato, and rice.
Burritos Carne Asada
Two burritos stuffed with beef, topped with a special cheese and green tomatillo sauce, lettuce, and guacamole. Served with rice and pico de gallo.
Flautas Mexicanas
Four rolled-up corn tortillas stuffed with two chicken and two beef tips, served with lettuce, guacamole, 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.
Quesadilla Ranchera
A grilled, folded flour tortilla stuffed with cheese and your choice of chicken, beef or pork, served with lettuce, guacamole, sour cream, rice, and pico de gallo.
Seafood
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.
Quesadilla Veracruz
A grilled, folded flour tortilla, stuffed with cheese, shrimp and scallops cooked with our house recipe, served with rice, lettuce, sour cream and pico de gallo.
Fajitas Del Mar
Your choice of shrimp, scallops or both, cooked with sautéed vegetables; served with lettuce, sour cream, tomato, rice and your choice of refried or black beans and corn or flour tortillas.
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.
Enchiladas Veracruz
Three enchiladas stuffed with shrimp and scallops, topped with cheese and green tomatillo sauce, served with lettuce, sour cream, tomato, and rice.
Chicken
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.
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.
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.
Chicken Burrito Dinner
Two burritos stuffed with chicken, topped with cheese and our special red sauce, served with rice and refried beans.
Chile Colorado
Marinated grilled chicken cooked with vegetables, covered with special cheese and red sauce, served with rice fried beans and a 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 flour or corn tortillas.
House Specials
Fajita Texana
Combination of steak, chicken and shrimp mixed with sautéed vegetables and served with rice, lettuce, sour cream and tomato.
Tacos Al Carbon
Your choice of beef, chicken or carnitas, with hot sauce and pico de gallo.
Carnitas
Marinated pork cooked and seasoned to perfection with our house recipe, served with lettuce, and pico de gallo.
Came Asada
Marinated flank steak, served with refried beans, rice, 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.
Steak a La Mexicana
A high-protein, healthy choice: t-bone steak, topped with sautéed onions, tomatoes and green peppers.
Steak Veracruz
A delicious seasoned t-bone steak topped with shrimp, scallops, tasty cheese and green tomatillo sauce.
Carne A La Tampiquena
Flank steak cooked with minced chorizo sausage, mixed with sautéed vegetables, topped with cheese and special red sauce.
Toltecos Cochinita Pibil
Marinated pork cooked and seasoned to perfection, covered with our famous green tomatillo and cheese sauce.
Fajitas
Make your own fajita mixed with sautéed vegetables and served with lettuce, tomato, rice and sour cream. Your choice of chicken, steak, fajita mixta.
Carne Encebollada
Flank steak cooked to perfection and topped with sautéed onions; served with rice, lettuce, sour cream and tomato.
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 an additional cost.
Combination Dinners
Create Your Own Combo
All combination dinners served with Mexican 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.
Vegetarian Dinners
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.
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.
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.
Garden Burrito Deluxe
Two flour tortillas stuffed with peppers, onions, tomatoes and mushrooms topped with cheese and red sauce served with refried beans.
Create Your Own Combo
Combos are served with rice and your choice of refried or black beans.
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.
Side Orders
Chips and Salsa
Rice or Beans
Tortillas
Cheese
Soft Shell Tacos
Sour Cream
Extra Salsa
Tamales
Hard Shell Taco
Cheese Quesadilla
Chimichanga
Enchilada
Burrito
Flauta
Pico de Gallo
French Fries
Chiles Toreados
Chile Relleno
Appetizers
Cheese Dip
White cheese blended with peppers and spices. A house recipe served in a cup or bowl. Add chorizo with an additional charge. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Nachos
A large portion of nachos and cheese. Choice of beef, chicken, bean or chorizo. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Nachos Supreme
A large portion of nachos and cheese with beef, chicken and refreshed beans, topped with lettuce, sour cream and pico de gallo. 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. A combination of shrimp, topped with our zesty enchilada sauce. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Guacamole
Delicious avocado made fresh from our house recipe. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Nachos Al Carbon
Traditional dish made with our 100% flank steak al carbon, topped with lettuce, sour cream and pico de gallo.The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Chori Bean Dip
Traditional cheese dip combined with refried beans and chorizo sausage. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Quesadilla Deluxe
A flour tortilla stuffed with cheese and a choice of grilled chicken, beef or chorizo, served with lettuce, sour cream and tomato. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Shrimp Ceviche
Shrimp marinated to perfection in freshly-squeezed lime juice, mixed with pico de gallo and sliced red onions. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
House Dipping
Most popular. Cheese dip, guacamole and pico de gallo. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Shrimp Cocktail
A tasty Mexican style cocktail. Delicious shrimp, pico de gallo and diced avocado served in spicy tomato juice, served with saltine crackers.The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness. The fda advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
Salads
Taco Salad
Crispy tortilla bowl filled with chicken or beef, lettuce, cheese, sour cream, tomato, and refried beans. Dressings: sweet vidalia onion, chipotle ranch, italian, ranch.
Fajita Salad
Crispy tortilla bowl filled with lettuce, tomatoes, cheese, grilled peppers and onions with your choice of grilled chicken or beef. Shrimp with an additional charge. Dressings: sweet vidalia onion, chipotle ranch, italian, ranch.
Guacamole for Salads
Ensalada Cabo San Lucas
Choice of chicken, shrimp or steak, romaine lettuce, chopped tomato red onion, sliced avocado, corn relish, black beans, topped with tortilla strips. Chicken or steak and shrimp with an additional charge. Dressings: sweet vidalia onion, chipotle ranch, italian, ranch.
Kids Dishes
Cheese Quesadilla, Rice and Beans
Kid's Taco Salad
Enchilada, Rice and Beans
Taco, Rice and Beans
Mac & Cheese
Chicken Nuggets
Hamburger with French Fries
Beverages
Domestic Soft Drinks
Coke, diet coke, sprite, orange fanta, barq's root beer, pink lemonade, ginger ale, tonic water, club soda, milk.
Imported Soft Drinks (Jarritos)
Mandarin, pineapple, tamarindo, lime, fruit punch, sidral mundet, sangria.
Juices/Jugos
Orange, pineapple, cranberry, apple.
Burritos & Enchiladas
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.
Chimichanga Deluxe
Two chimichangas filled with your choice of beef, chicken or shrimp and scallops, topped with a cheese sauce, lettuce, guacamole, sour cream and pico de gallo, served with rice and refried beans.
Quesadilla Ranchera
A grilled, folded flour tortilla stuffed with cheese and your choice of chicken, beef or pork, served with lettuce, guacamole, sour cream, rice and pico de gallo.
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.
Flautas Mexicanas
Four rolled-up corn tortillas stuffed with two chicken and two beef tips, served with lettuce, guacamole, sour cream, tomato, 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.
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.
Burritos Carne Asada
Two burritos stuffed with beef, topped with a special cheese and green tomatillo sauce, lettuce and guacamole. Served with rice and pico de gallo.
Pork Enchiladas
Three enchiladas stuffed with pork, topped with cheese and green tomatillo sauce, served with lettuce, sour cream, tomato and rice.
Enchiladas Mexicanas
Three chicken enchiladas with special red sauce topped with lettuce, sour cream and tomato. Served with rice and your choice of refried or black beans.
Burrito Sudado
A very large burrito stuffed with beef tips, rice, refried beans and cheese, topped with zesty red sauce, lettuce, pico de gallo, guacamole and tomato.
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.
Seafood
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.
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.
Quesadilla Veracruz
A grilled, folded flour tortilla, stuffed with cheese, shrimp and scallops cooked with our house recipe, served with rice, lettuce, sour cream and pico de gallo.
Enchiladas Veracruz
Three enchiladas stuffed with shrimp and scallops, topped with cheese and green tomatillo sauce, served with lettuce, sour cream, tomato and rice.
Fajitas Del Mar
Your choice of shrimp, scallops or both, cooked with sautéed vegetables; served with lettuce, sour cream, tomato, rice and your choice of refried or black beans and corn or flour tortillas.
Chicken
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.
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.
Chicken Burrito Dinner
Two burritos stuffed with chicken, topped with cheese and our special red sauce, served with rice and refried beans.
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.
Mole Ranchero
Shredded chicken topped with a special mole poblano sauce and cheese, served with rice, lettuce, sour cream, tomato and your choice of flour or corn tortillas.
Chile Colorado
Marinated grilled chicken cooked with vegetables, covered with special cheese and red sauce, served with rice fried beans and a choice of corn or flour tortillas.
House Specials
Fajitas
Make your own fajita; mixed with sautéed vegetables and served with lettuce, tomato, rice and sour cream. Your choice of chicken, steak, fajita mixta.
Fajita Texana
Combination of steak, chicken and shrimp mixed with sautéed vegetables and served with rice, lettuce, sour cream and tomato.
Tacos Al Carbon
Your choice of beef, chicken or carnitas, with hot sauce and pico de gallo.
Came Asada
Marinated flank steak, served with refried beans, rice, lettuce, and pico de gallo.
Carnitas
Marinated pork cooked and seasoned to perfection with our house recipe, served with lettuce, and pico de gallo.
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 an additional cost.
Steak Veracruz
A delicious seasoned t-bone steak topped with shrimp, scallops, tasty cheese and green tomatillo sauce.
Chori Steak
A delicious angus. Reserve ribeye steak, on a hot skillet, topped with tasty minced chorizo, sautéed onions and homemade cheese sauce.
Toltecos Cochinita Pibil
Marinated pork cooked and seasoned to perfection, covered with our famous green tomatillo and cheese sauce.
Carne Encebollada
Flank steak cooked to perfection and topped with sautéed onions; served with rice, lettuce, sour cream and tomato.
Carne a La Tampiquena
Flank steak cooked with minced chorizo sausage, mixed with sautéed vegetables, topped with cheese and special red sauce.
Steak a La Mexicana
A high-protein, healthy choice: t-bone steak, topped with sautéed onions, tomatoes and green peppers.
Combination Dinners
Create Your Own Combo
All combination dinners served with Mexican 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.
Vegetarian Dinners
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.
Create Your Own Combo
Combos are served with rice and your choice of refried or black beans.
Toltecos Veggie Platter
Three cheese enchiladas topped with green tomatillo sauce and cheese sauce, lettuce, sour cream and tomato served with rice.
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.
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.
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.
Garden Burrito Deluxe
Two flour tortillas stuffed with peppers, onions, tomatoes and mushrooms topped with cheese and red sauce served with refried beans.
Side Orders
Chips and Salsa
Rice or Beans
Tortillas
Soft Shell Tacos
Cheese Quesadilla
Extra Salsa
Hard Shell Taco
Cheese
Tamales
Sour Cream
Enchilada
Chimichanga
Flauta
French Fries
Burrito
Chile Relleno
Chiles Toreados
Pico de Gallo
Photos
+52 photos
+51 photos
Add a photo
Recent Reviews
Food and service is fine. But…ordered steak fajitas and got greater than 50% onions, maybe 10% green peppers and barely any steak. At regular Mexican restaurants I can barely finish and here I will just be hungry and gasey.
February 2026
We had the best experience with Toltecos in Winchester. The food never lets us down and the staff and atmosphere are so kind and genuine. I cannot recommend them enough. David was extra attentive and kind and engaging! Please support this business.
January 2026
You May Also Like
Ledo Pizza Winchester, VA - 419 Gateway Dr
![]()
Pizza, Italian, Chicken Wings, Vegan, Vegetarian
Everest Indian Restaurant - 419 Gateway Dr #1
![]()
Indian, Vegan, Vegetarian
Waffle House - 100 Getty Ln
![]()
Breakfast, American
We were served by Julian, who was friendly, attentive, and even brought my mom a rose for Mother’s Day, which was a lovely touch, which she enjoyed a lot.
The menu was extensive but not overwhelming—it was nice to have some interesting...