Los Toltecos Mexican Restaurant

As authentic of a Mexican restaurant as you can get in the middle of Virginia. I didn't try everything but my chimichangas were delicious. Service was pleasant and speedy. Restaurant was clean, the music wasn't too loud, and the overall decor was festive. A nice, pleasant experience.

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 ) 😁

Randomly decided to go here after spending most of the day at a University event. Was not expecting anything spectacular, but was pleasantly surprised. Food and service was great. We will definitely go back the next time we're in town.

Great great place to eat. Friendliest staff I've experienced lately. Genuinely glad to serve you. Stopped while passing through from Maryland on route to North Carolina. Lucky find....

Big thumbs-up for a high value, relatively low cost South of the Border dining experience! We always stop here when traveling through Winchester, we always order the carnitas and margheritas, and somehow we always get the same waiter, Carlos. The food is tasty and the drinks are strong. Best of all, innn addition to being an attentive waiter, Carlos is very good-natured about helping us practice our (muy mal) Spanish. For the type of restaurant it is (casual ethnic dining), it gets all five stars from me!

Amazing food and great service. The spicy sauce with the tacos I ordered was amazing. I would recommend this place to anyone looking for great food and an amazing atmosphere.

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.
Very clean beautiful decor.

Okay, so I'm from Texas and I don't normally eat Mexican food out of state, but a friend and I wanted to go out late on a week night and Los Toltecos was open, so we headed over. I was pleasantly surprised by the delicious chips, salsa, guacamole and queso. We only had time for appetizers, but I will definitely go again when I'm back in Winchester!

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.

Great food. Got the Mahi mahi, tilapia, and shrimp dish and it was fantastic. Add on some Dos Equis and you’re set

It is often said you can judge a Mexican restaurant based on the chips & salsa. Well.... for the first time, I can say with all honesty, that ain't true!! I wasn't a big fan of the salsa that was served.. taste was a little too pasty for me.. so, I expected the main course to be the same. BOY WAS I WRONG!!! The food was phenomenal and the magarita.. you have to witness that for yourself!! Two thumbs up!!! Gotta try the dessert 🍨!!!

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

The food was amazing and the service was impeccable! Will definitely will be going back!

The food here is delicious. The staff is friendly and service is great. The restaurant has a nice atmosphere.

This Restaurant was awesome. Took my wife there for mother's day, she had stake, shrimp and scallops and I had stake and shrimp fajitas. Everything was awesome
Even had leftovers to take home. Or waiter was young he said that he was a high-school senior, but he was very respectful and professional about doing a good job. We left him a good tip. If you are looking for a good Mexican restaurant this is the one. Enjoy!!!!

Great food and service. Very nice wait staff. Colorful atmosphere. Good Margarita's!

Great food had the carnitas they were tender and delicious would recommend.

I've only been here for lunch while traveling, but really enjoyed it. It seems really authentic with mariachi music and fun, colorful carved and painted tables and chairs. The food is good too, and the complimentary chips and salsa are excellent.

Wonderful food and staff. Highly recommend.

Went there for a work event and they handled all 30+ of us without any issues.

Only thing I'd recommend is adding a 6 star rating to Google for this restaurant