Los Toltecos Mexican Restaurant Menu – Winchester, VA

Type : Mexican restaurant

Location : Winchester, VA

Based on 549 reviews, the restaurant has received a rating of 4.2 stars. Price $$

✔️ Dine-in ✔️ Takeout ✔️ Delivery

Los Toltecos Mexican Restaurant 22601

Address:
1046 Millwood Pike, Winchester, VA 22601

Phone: (540) 665-0088

Website:

Social Profile:

Hours

Thursday 11 AM–10 PM
Friday 11 AM–10 PM
Saturday 11 AM–10 PM
Sunday 11 AM–9 PM
Monday 11 AM–10 PM
Tuesday 11 AM–10 PM
Wednesday 11 AM–10 PM

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 gallo
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
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. A real treat!
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
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
Chori Bean Dip
A bowl of our traditional cheese dip, combined with refried beans and chorizo. Served with chips
Shrimp Ceviche
Shrimp marinated to perfection in freshly-squeezed lime juice, mixed with pico de gallo and sliced red onions; served with chips
Nachos
A large portion of nachos and melted cheese, choice of ground beef, shredded chicken, beans or chorizo
House Dipping
Three of our most popular dips, served in three separate cups: cheese dip, guacamole, pico de gallo. Served with chips
Cheese Dip (Queso Dip)
A house recipe, melted white cheese and a blend of spices. Served with chips. Add chorizo!
Guacamole
Made with delicious fresh avocado and our legendary house recipe. Served with chips
Salads
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
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
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
Side Orders
Hard Shell Taco
Pico De Gallo
Flauta
Tamale
Chips And Salsa
Tostadas
Chiles Relleno
French Fries
Tortillas
Sour Cream
Chimichanga
Soft Shell Taco
Chiles Toreados
Cheese Quesadilla
Enchiladas
Cheese
Rice Or Beans
Burrito
Chalupa
Extra Salsa $0.75
House Specials
Steak Veracruz
A delicious seasoned t-bone steak topped with shrimp, scallops, tasty cheese, and green tomatillo 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, guacamole, sour cream, and tomato. Add shrimp
Steak A La Mexicana
A high-protein, healthy choice: t-bone steak, topped with sauteed onions, tomatoes and green peppers
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
Chori Steak
A delicious angus reserve ribeye steak; on a hot skillet; topped with tasty minced chorizo, sauteed onions and home made cheese sauce
Carne Asada
Marinated to perfection flank steak; served with lettuce, pico de gallo, and freshly-made guacamole
Fajita Texana
Combination of steak, chicken and shrimp; mixed with sauteed vegetables and served with lettuce, guacamole, tomato, and sour cream
Fajita
Make your own fajita; mixed with sauteed vegetables and served with lettuce, guacamole, tomato and sour cream. Your choice of: chicken or steak
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
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
Carnitas
Marinated pork, cooked and seasoned to perfection with our house recipe; served with lettuce, guacamole, and pico de gallo
Toltecos Cochinita Pibil
Our version of this popular dish. Marinated and seasoned pork; topped with our famous green tomatillo and cheese sauce
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
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
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
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 of refried or black beans
Toltecos Veggie Platter
Three enchiladas stuffed with cheese, topped with green tomatillo & cheese sauce; served with rice lettuce, sour cream and tomato
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
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 | enchilada | burrito | taco. Choose your fillings: cheese | refried or black beans | grilled vegetables for each items
Seafood
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 choice of refried or black beans and corn or flour tortillas
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. Your choice of corn or flour 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
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
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 tortillas
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
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
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
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 cilantro. Your choice of corn or flour tortillas
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 tortillas
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
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
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
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 tortillas
Combination Dinners
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 | taco. Choose your filling for these items! Ground beef | shredded chicken | shrimp & scallops
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
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
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 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
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
Pork Enchiladas
Three enchiladas stuffed with pulled pork, topped with green tomatillo sauce and cheese; served with rice, lettuce, sour cream, and tomato
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
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
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
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
Enchiladas Poblanas
Three chicken enchiladas, topped with our special mole poblano sauce and cheese; served with rice, lettuce, sour cream, and tomato
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 beans
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. Served with rice and your choice of refried or black beans
Kids
Enchilada, Rice And Beans
Taco, Rice, And Beans
Cheese Quesadilla, Rice And Beans
Kids’ Fajitas
Kids’ Taco Salad
Mac & Cheese
Burrito And Taco
Hamburger With French Fries
Soft Taco And Cheese Enchilada
Kids’ Carne Asada
Chicken Nuggets
Dessert
Flan
Fried Ice Cream
Churros
Sopapillas
Banana Xango
Fried Chimichanga
Lunch
Burrito Veracruz
A burrito, stuffed with shrimp & scallops cooked with our house recipe and refried beans; topped with cheese & tomatillo sauce; served with rice and your choice of refried or black beans
Special Toltecos Burrito
A burrito, stuffed with carnitas and topped with cheese & tomatillo sauce, lettuce, guacamole, and tomato; served with rice
Fajita Express
Grilled chicken or steak; mixed with sauteed peppers, onions, and tomatoes served with lettuce, guacamole, sour cream, rice, and your choice of refried or black beans
Burrito Ranchero
A burrito stuffed with beef tips and topped with green tomatillo sauce, lettuce, guacamole, and tomato; served with rice and your choice of refried or black beans
Toluca Burrito
Two eggs, over easy, refried beans, cheese, and minced chorizo; wrapped in a flour tortilla, topped with our homemade enchilada sauce, served with rice
Huevos Machacados
Grilled flank steak, mixed with scrambled eggs and served over rice, your choice of refried or black beans, and corn or flour tortillas
Huevos Mexicanos
An authentic mexican dish. Grilled vegetables, mixed with scrambled eggs; served with rice, and your choice of refried or black beans, and corn or flour tortillas
Huevos Rancheros
Two eggs, over easy, topped with our special red sauce; served with rice and your choice of refried or black beans, and corn or flour tortillas
Huevos & Chilaquiles
A mexican signature breakfast dish: two eggs over easy, on top of chilaquiles with shredded chicken; served with sour cream, rice, and your choice of refried or black beans
Enchiladas Poblanas
Two enchiladas stuffed with shredded chicken; topped with our tasty mole poblano sauce, sliced onions, and cheese. Served with rice
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
Chimichanga Especial
One flour tortilla, rolled up (fried or soft) and filled with your choice of beef, chicken, or shrimp & scallops; topped with melted american cheese, lettuce, guacamole, sour cream, and tomato. 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. Choose two assorted items: chile relleno | cheese quesadilla chalupa | chimichanga | chicken tamale | flauta | enchilada | burrito | taco. Choose your fillings: ground beef | shredded chicken | shrimp & scallops
Huevos Con Chorizo
Grilled chorizo sausage mixed with scrambled eggs; served with rice and your choice of refried or black beans, and corn or flour tortillas
Domestic Beverages
Tonic Water
Ginger Ale
Milk
Club Soda
Sprite
Diet Coke
Pink Lemonade
Barg’s Root Beer
Orange Fanta
Juices-Jugos
Cranberry
Apple
Orange
Pineapple
Jarritos
Fruit Punch
Sidral Mundet
Sangria-Lime
Mandarin
Pineapple
Tamarindo
Mixed Drinks
Caribbean Mist
Sauza hornitos reposado tequila, blue curacao, pineapple juice, orange juice & a lime wedge
Mojito
Cruzan light rum, mojito mix, lemon-lime soda & mint leaves
Sour Apple Sassy Cooler
Pucker sour apple sass vodka & lemon-lime soda
Kissy Citrus Cocktail
Pucker citrus squeeze vodka, sour mix, & orange juice filled with ginger ale
Tropical Dream
Sauza conmemorativo tequila, vodka, pineapple juice, cream of coconut, an orange slice and a maraschino cherry
Oasis
Sauza silver tequila, triple sec, cranberry juice, orange juice & lemon
Flirty Shirley
Pucker sour cherry tease vodka, lemon-lime soda & a dash of grenadine
Grape Crush Craze
Picker grape gone wild vodka, sour mix & a dash of soda water
Daiquiris
Raspberry
Peach
Pina Colada
Strawberry
Mango
Pineapple
After Dinner Drinks
Mexican Coffee With Kahlua And Tequila Licor 43
Drafts
Modelo Especial
Imports
Dos Equis XX
Imports
Domestic
Miller Lite
Domestic
Shock Top
Domestic
Bud Light
Domestic
Coors Light
Domestic
Bottles
Corona
Imports
Sola
Imports
Dos Esquis XX
Imports
Dos Equis XX Lager
Imports
Bud Light
Domestic
Coors Light
Domestic
Michelob Ultra
Domestic
Claustaler
Non-Aalcoholics
Corona Light
Imports
Heineken
Imports
Amber
Imports
Budweiser
Domestic
Bud Lime
Domestic
Sam Adams
Domestic
Michelob Light
Domestic
O’Douls
Non-Alcoholics
Margaritas
Los Toltecos Original
Made with melon liquer & Grand Marnier finished off with Sauza Extra Gold Tequila
Original Blue Margarita
Made with house margarita and blue curacao, frozen or on the rocks
Naranja Margarita
A shot of Patron Citronge, a shot of Grand Marnier and Sauza Extra Gold Tequila
Lime Margarita
Made with house tequila & triple sec and finished with Rose’s Llime Juice, frozen or on the rocks
Cadillac Sangria Margarita
Made with house margarita and sangria, frozen or on the rocks
Top Shelf Golden Margarita
A shot of Patron Citronge and a shot of Grand Marnier, finished off with Sauza Hornitos Reposado Tequila
Presidente Margarita
Made with Presidente Mexican Brandy and Patron Citronge
Tequilas
Patron Silver
Sauza Tres Generaciones Anejo
Sauza Hornitos Reposado
Sauza Silver
Cabo Wabo Reposado
Lunazul
1800 Silver
Jose Cuervo Platino
Milagro
Patron Reposado
Sauza Tres Generaciones Silver
Sauza Extra Gold
Sauza Conmenorative
Don Julio Anejo
1800 Reposado
Jose Cuervo
El Jimador
Cazadores
Wines
Conquistador
Cabernet Sauvignon
Chardonnay
Pinot Grigio
Merlot
Sangria
White Zinfandel

… View more

Menu Photos

Photo Gallery

Reviews

unique is me Hush queen b
Very flavorful.. but small portions. But love the atmosphere, clean.. my husband is a hot sauce nut and loves the fieta texanas with jalapeños and special behind the counter hot sauce!

… more

Pam A
Passing thru stopped for dinner

… more

Jason Manwill
Awesome little place. We went in during happy hour and took full advantage of happy hour. The owner was super cool. I think he was the owner. Live music. And the guy was awesome. Chips and salsa on point. I still gave food a 4 because it tasted awesome, but my 3 hard tacos had to be eaten with a fork. The second you tried to pick one up, the bottom was so soggy that it just fell apart. It still TASTED delicious. Just ended up being more pf a taco salad.

… more

Princetta Jordan
They were really busy, yet still managed to seat us quickly. Our waitstaff Kelly was wonderful, attentive and offered up great dish choices. The food was delicious and just enough. We will be back. If you love this food, then you must go.

… more

Lucas Vassar
This place is such a mixed bag. The food was good, but the service is why I won’t return. I waited to be seated in an empty restaurant. I had to flag down a waitress to take my order. The food was good, but I’m currently waiting at an empty table for my check.

… more

Ryan
Worth the drive to Winchester. Amazing Mexican dishes! Great atmosphere, staff were very attentive to our needs. Highly recommended.

… more

Julie Shiley
Used to go often but it has gone downhill. Food is okay but my shrimp fajitas had 4 shrimp and they didnt include tortillas again. The last straw was the new owner Bobita (not sure of spelling) treated me horrendously during a pick up. I tried to cancel drinks that hadnt been made yet. Didnt want spilling in car.. I asked if they were made before asking to cancel them. The aftermath was unbelievable.

… more

Dawn Leslie
Delicious. Staying in the area for evening and wanted a meal before heading to hotel. Came across this place and Wow. Every thing was great from the second we entered the door. The service was top notch. All the employees and management work as a team. The Margarita was delicious and worthy of a second. The meal was delicious and the presentation also very nice. Can’t wait to drive through that area again while traveling (sorry had already started eating and drinking )

… more

Kyle Ambler
I take no pleasure in writing bad reviews, but people should be warned. I’m from TX so that’s my baseline, and this place has tex-mex style food. The enchiladas were horrible – bland, canned sauce (tasted like it anyway), and the shredded cheese inside was room temp. I couldn’t eat it. Service was great and the prices were good on the drinks, which were fine.

… more

Roxanne May
I give the food 5* it was excellent. Salsa a bit spicy but the chips crispy. Try the special platter which has a taco, tostada, burrito, enchilada, chile relleno, tamale, and rice and beans. It’s a lot of food but heated up well the next day. As a rule I don’t care for tamales, but these were delicious. My waiter didn’t seem to care for a party of one and I had to snag him for extra napkins, a box, and the check. I also got to listen to Boo Snider on guitar. The live music was conversation level and pleasant.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions

Get in touch