• Banner 1
  • Banner 2
  • Banner 3

Welcome to Los Toltecos

"Los Toltecos" in Sterling, VA, is a Mexican gem tucked away in a mall. Known for their flavorful fajitas, generous portions, and attentive service, this restaurant exceeds expectations. Offering a variety of dishes, including the Chori pollo and Chimichanga deluxe, it's a must-visit spot for Mexican cuisine lovers. Customers rave about the freshly made salsa, free chips, and extensive menu options. The Texana Molcajete is a highlight, perfect for sharing. Despite minor hiccups like limited tortillas, the overall experience at "Los Toltecos" is delightful, making it a hidden gem worth discovering.

LOCATIONS
  • Los Toltecos
    21100 Dulles Town Cir #150, Sterling, VA 20166, United States
    21100 Dulles Town Cir #150, Sterling, VA 20166, United States Hotline: +1 703-421-3380

If you're in the mood for authentic Mexican cuisine, look no further than Los Toltecos. Located at 21100 Dulles Town Cir Ste 150 Sterling, VA 20166, this restaurant offers a wide range of delicious dishes that are sure to satisfy your cravings.

One standout feature of Los Toltecos is their flavorful Chori Pollo, a favorite among customers like Kathleen R. Another must-try dish is the Chimichanga Deluxe, as raved about by satisfied diners. The restaurant also boasts the best refried beans in town, according to Kathleen R.'s review.

For those looking for a truly exceptional dining experience, consider trying the Fajitas Texana at Los Toltecos, as recommended by Liz R. The fajitas here are not only incredibly flavorful, but also come in generous portions. Liz R. was blown away by the quality of the food and couldn't stop raving about it.

If you're dining with a partner or friend, be sure to order the Texana Molcajete, as praised by Dennis T. This dish is perfect for sharing and features a variety of meats that are sure to tantalize your taste buds. Dennis T. also commended the restaurant for their complimentary chips and freshly made salsa, stating that the service was excellent.

With a menu full of interesting and delectable options, Los Toltecos is a hidden gem that promises a memorable dining experience. Whether you're in the mood for classic Mexican dishes or something more unique, this restaurant has something for everyone. Don't miss out on the opportunity to indulge in the delicious offerings at Los Toltecos.

START YOUR REVIEW OF Los Toltecos
Kathleen R.
Kathleen R.

Chori pollo is hubby's fav. Chimichanga deluxe is awesome. Best refried beans anywhere.

Liz R.
Liz R.

I was out and about in the mood for Mexican food and decided on Los Toltecos solely based on one Yelpers pic of their fajitas because they looked incredible! The restaurant is in the mall and it's a bit of a walk from where the gps "tells" you to park (gps takes you near Macys when the restaurant is near The Cheesecake Factory) but it was nice to browse the stores afterwards and walk off some of the food :) I sat at the bar and the bartender took a few minutes to acknowledge me despite the bar not being busy, however, once he did acknowledge me he was friendly and attentive. I went with the fajitas Texana and I had high hopes given the pic of the fajitas drew me in, and all I have to say is that they EXCEEDED my expectations! These fajitas were literally the most flavorful fajitas I've ever had and the portion was HUGE!!! I would literally venture back just for the fajitas (& the menu also had very interesting options other than fajitas that are also probably delicious). Overall this was definitely a nice find and especially for a mall restaurant.

Dennis T.
Dennis T.

A pretty great Mexican franchise place that I've been to! I love how they give free chips and salsa for you and the salsa is freshly made it seems like. Very light salsa - not thick salsa like in a can. We got the Texana Molcajete. It was enough for 2 people! We barely finished it and even brought it home. The only thing I had a gripe with is that they only give 3 tortillas. It wasn't even enough for the amount of food. So we ended up ordering extra tortillas, which was an extra cost. Overall, it was very delicious - all different type of meats. I would definitely recommend this is if you are with someone else (like a significant other or a friend) The service was excellent! Our waiter was very timely with everything and very nice. A very underrated Mexican place!