We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Los Toltecos

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1046 Millwood Pike, Winchester, VA 22602-4312
(540) 665-0088
11:00 am - 10:00 pm
Open now
All hours
Sun - Sat 11:00 am - 10:00 pm
More Info
Add Photo Write a Review

58 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 58: English reviews
St. Petersburg, Florida
Level Contributor
42 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed 3 days ago NEW

eight had lunch there and everyone got something different with all meals very good and large proportions. Just a clean, great Mexican restaurant which we will go to again. actually they have special on Margareta's which were cheaper than ice tea and a nice size

Thank Lois L
Level Contributor
86 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
5 of 5 stars Reviewed 6 days ago NEW

I have a had a favorite Mexican restaurant in Winchester that I have gone to for years and didn't really want to try anything different. But one day I was persuaded to go to Los Toltecos with some friends and, well I have a new favorite restaurant. In a town rich with excellent Mexican cuisine, Los Toltecos stands out from... More 

Thank Rick O
Oakland, Maryland
Level Contributor
31 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
3 of 5 stars Reviewed July 11, 2016 via mobile

We had recently been in Frederick and loved the restaurant there so we went here. But it wasn't as good. We both got the chimichangas and they didn't compare to the other place. It's not that it was bad, it just didn't live up to its sister location.

Thank BoMaCho
1 review
5 of 5 stars Reviewed July 2, 2016 via mobile

The food here is authentic, delicious, and generous portions! I don't know why this restaurant isn't higher on the list. Super easy to get to from I-81 or 522. If I lived here in Winchester, I would be a regular here.

Thank Gregory R
Danville, Virginia
Level Contributor
90 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 50 helpful votes
3 of 5 stars Reviewed June 28, 2016

We chose this place as it was close to our hotel. The prices were higher than I am used paying for Mexican food. My appetizer quesadilla was over $8. They offer chips and salsa which was good. My appetizer was large with large chunks of steak, but it was very spicy. There was a good amount of cheese in it.... More 

Thank WalterCath
Stephens City, Virginia
Level Contributor
100 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
3 of 5 stars Reviewed March 24, 2016

This place seems to have had a renovation. The food is better since the last time I have been. I would compare it as average to all of the other local Mexican restaurants in the Winchester area. The food is good but average. For those that are traveling, it is super close to 81. I had enchiladas and my friend... More 

Thank YummyTravelsX2
Lower Sackville, Canada
Level Contributor
13 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed March 24, 2016

Generous portions, delicious food. The guy taking our drink order started rattling off 10 or 15 kinds of beer knowing that we could not keep up with the pace... waitress did not ask if we wanted more to drink or even if we wanted dessert.. Taking our initial food order was good and the service was quick.

Thank Bad_driver98
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
2 of 5 stars Reviewed February 22, 2016

Been about 5 years since we last visited and were really disappointed. A pitcher of beer was $13.99. Lunch specials averages $8.95 and quantity & quality for that price was very poor. Asking for substitutions was an ordeal, but staff is friendly. Will not return.

Thank Debi M
Level Contributor
33 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
2 of 5 stars Reviewed February 18, 2016

Terrible , slow service. Cold food. I love Mexican and travel a lot. This was the worst ever. My dinner came out cold. I sent it back...lettuce, tomatoes, sour cream and enchiladas were put in micro wave....I got heated lettuce , tomatoes, horrible. Cooked lettuce and tomatoes. Worst Mexican food and service we have ever had in 25 years.

Thank martha62
Level Contributor
231 reviews
155 restaurant reviews
common_n_restaurant_reviews_1bd8 60 helpful votes
2 of 5 stars Reviewed December 18, 2015 via mobile

Rice and beans were ok. Avoid fish tacos. Very fishy:( Guacamole good. Steak nachos fair. Chicken tamales decent.

Thank kkr67

Travelers who viewed Los Toltecos also viewed

Winchester, VA

Been to Los Toltecos? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Television, Serves Alcohol
Good for
Large groups, Families with children
Open Hours
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
Location and Contact Information
  • Address: 1046 Millwood Pike, Winchester, VA 22602-4312
  • Location: United States  >  Virginia (VA)  >  Winchester
  • Phone Number: (540) 665-0088

Questions & Answers

Questions? Get answers from Los Toltecos staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?