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.

Los Toltecos

Mexican
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
1046 Millwood Pike, Winchester, VA 22601
(540) 665-0088
Website
Add hours for Los Toltecos and help diners know when to go.
+ Add hours
Dining options: Dinner

TripAdvisor Reviewer Highlights

Read all 35 reviews
Visitor rating
  • 19
    Excellent
  • 9
    Very good
  • 2
    Average
  • 2
    Poor
  • 3
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Very close to authentic

Very close to authentic Mexican food with their own little twist. I really enjoyed it. I had the cochinita pibil and was delicious.

4 of 5 starsReviewed May 14, 2015
Alejandra G
,
Whitby, Canada
Add Photo Write a Review

35 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
Staten Island,NY
Senior Contributor
22 reviews 22 reviews
11 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed May 26, 2015 NEW

Found this restaurant by accident. Were staying at Best Western and made a wrong turn out of the parking lot. Pulled into the parking lot to turn around and we decided to eat there since we were already in the parking lot. Best mistake in a long time! The fish tacos were incredible. Freshly made guacamole and pico de gallo... More 

Was this review helpful? Yes
Whitby, Canada
Contributor
12 reviews 12 reviews
5 restaurant reviews
8 helpful votes 8 helpful votes
4 of 5 stars Reviewed May 14, 2015

Very close to authentic Mexican food with their own little twist. I really enjoyed it. I had the cochinita pibil and was delicious.

Was this review helpful? Yes
Arlington, Virginia
Top Contributor
153 reviews 153 reviews
105 restaurant reviews
81 helpful votes 81 helpful votes
4 of 5 stars Reviewed May 13, 2015

I came here with my husband and a friend on a Sunday evening. The place was not crowded at 6 pm even though it was Mother's Day. SERVICE: We were greeted and seated immediately into a comfortable booth. Our server was quick to take our drink order and made sure we were satisfied with our meals. FOOD & DRINKS: From... More 

Was this review helpful? Yes
Baltimore, Maryland
Top Contributor
110 reviews 110 reviews
87 restaurant reviews
40 helpful votes 40 helpful votes
5 of 5 stars Reviewed April 12, 2015

Have been here several times over the years. Always a great meal. All of the good was prepared quickly and served nice and hot. All of the food was great except one item. I always order a tamale to go with my meal. It was okay but not up to par with everything else. Will revisit.

Was this review helpful? Yes 1
Lexington Park, Maryland
Top Contributor
64 reviews 64 reviews
41 restaurant reviews
16 helpful votes 16 helpful votes
4 of 5 stars Reviewed October 27, 2014 via mobile

this was across the street from our hotel, so we ate dinner here. Saturday night not busy. We had great service, and the food was great as well.

Was this review helpful? Yes
Stephens City, Virginia
Contributor
12 reviews 12 reviews
10 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed October 13, 2014

My family loves Los Toltecos. We have always had great service and the food is consistently good. Kids eat free, what a plus!

Was this review helpful? Yes
Stephens City, Virginia, United States
Contributor
14 reviews 14 reviews
14 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed September 16, 2014

They just remodeled the interior and it puts you in Mexico. Great colors and just as great attention to details. Love the food. Must try it for yourself. Plus they have great meal deals...

Was this review helpful? Yes 1
Senior Reviewer
6 reviews 6 reviews
6 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed August 31, 2014

I really enjoy dining at Los toltecos. The service was superb. The wait staff are very friendly and checked on me several times. It made me feel comfortable like we were at a friends home.the food is great leaves you with a good feeling. The atmosphere is wonderful. ...a plus Los toltecos

Was this review helpful? Yes
1 review
2 helpful votes 2 helpful votes
1 of 5 stars Reviewed August 8, 2014

Long story short: The service is horrible and the food is nasty. I placed an order for carry out. Arrived home and prepared to dine and discovered that they got both orders wrong. I called, spoke to David, the manager and he said if I brought it back they would redo the order. I explained I lived a distance away... More 

Was this review helpful? Yes 2
Pigeon Forge, TN
Top Contributor
57 reviews 57 reviews
46 restaurant reviews
30 helpful votes 30 helpful votes
5 of 5 stars Reviewed June 3, 2014

Awesome Mexican restaurant. Not a true taqueria, but great quality food, none the less. They allow dogs and smoking on their patio. Can't beat it in Winchester.

Was this review helpful? Yes

Travelers who viewed Los Toltecos also viewed

 

Been to Los Toltecos? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 1046 Millwood Pike, Winchester, VA 22601
  • Location: United States  >  Virginia (VA)  >  Winchester
  • Phone Number: (540) 665-0088

Price and Cuisine

  • Cuisine: Mexican

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?