Los Toltecos of Sterling

I got the fajita express mixed with chicken and and steak. You get 3 tortillas but they give enough meat for 4 really. Overall great experience. The tables have beautiful art.

This is what you expect from a Mexican restaurant. I loved it. Great food and good Margaritas. They also have a happy hour before 7 pm.

The seafood platter was good. Wish it was seasoned more with salt but nevertheless it was tasty. The restaurant also looks pretty cool with the aztec theme.

The food was tasty. No big attempts to add "special" ingredients to be different. Very good authentic flavors, especially the mole sauce. Even the rice was above average.

The appetizer sampler dish was a little lacking. Chicken wings on the sampler had a weird texture. I couldn't figure out if it was greasy or ... The main dish was awesome, not over the top, but tasted as expected for fare that has to accommodate for a mall demographic. All i can say is if you are looking for extra spicy, face burning salsa, then this restaurant may not be for you. Definaly loved the atmosphere. I thought the carved artsy chairs and booth benches were a good touch.

A nice ambiance to spend some quality time. Good food with vegetarian options. We ordered spinach enchiladas and veggie burrito. Not at all disappointed with dishes

Interesting Mexican restaurant at Dulles Town center. Sizzling bowl was great. Stayed hot the whole time.

I absolutely love this location of Los Toltecos! I'm also lucky enough to live close by so I actually eat here pretty regularly for lunch/dinner which has always been served quickly and totally tasty. The staff is very nice and attentive and checks with you often to ensure your meal is going well. The restaurant is very spacious inside, so much so that even when it's busy it still does not feel overcrowded. There's a bar seating area, regular tables and booths, and an outside eating area. I have never had to wait for a table here, which is another reason I love this location. It's located just inside the Dulles mall like as soon as you walk in. So whether you are just there to eat and leave or eat and shop, it's in the perfect location either way. I will say parking is pretty awful near this entrance of the mall because it's like one of the main entrances and it's right across from the Cheesecake Factory. So, depending upon what time of day you go, there could be a lot of delivery trucks or just cars in general parked out front. You also have to be cautious of those just driving by looking for parking and patrons walking about. Despite the exterior hurdles, it's definitely a restaurant worth visiting.

This is the real deal! I have been to about 4 different Mexican restaurants in the area and I now have to look no further. The atmosphere matches the quality of the food. So delicious!! Not only is the quality of the food good, the quantity as well. Wait staff was pleasant. Highly recommend!

I feel bad that I gave so many 5 stars without seeing this place:) first of all the best design I have ever seen for a Mexican restaurant. I would love to meet with the designer first if I can :)( I am an interior designer as well) The stuff was very nice and friendly. Their menu had so many options that you will definitely find something for your taste. I ordered Fajita from them and It came out very fast and it was very very delicious. Most of the times, When I eat Mexican dishes, foods are very heavy but their plates wasn’t heavy at all.
I would definitely come back for lunch, dinner and happy hours with my friends.
Brand new place, so everything is pretty clean and organized.
6 stars Los Toltecos, Great job!

Phenomenal service. Food was amazing and authentic. The art, the music, the atmosphere was very friendly and inviting. BTW definitely recommend a Michelada with Modelo as a fun drink to go with the food.

We went for a late lunch / early dinner on a Sunday. Service was great - chips and salsa right away!! Everyone loved their dish - the good was extremely delicious!!

The food here is excellent and the margaritas are top shelf. I would 100% come here again. They gave great service to my family and the fajitas were 🔥🔥🔥🔥

Los Toltecos is an authentic Mexican restaurant located inside the Dulles Town Center Mall. When you walk in you'll feel as if you've entered a family owned restaurant in Mexico. Their specialties are House Margaritas, fresh quacamole made to order, their specialties tacos, burritos and other authentic Mexican cuisine. You won't be disappointed when dining there!

I really enjoyed the outdoor seating, food and service.

Food- Various delicious authentic Mexican food. Try out one of the salads you won’t be disappointed. Don’t forget to try one of the happy hour margaritas for $5. They are soo good!!

Service- greeted quick and warmly. Our server was amazing can’t remember her name but she was very attentive to needs and special requests.

We will for sure be back to try more dishes and maybe some other drinks. Keep up the amazing service, very much appreciated during these times.

Love live this place. Great food, drinks, and atmosphere. Will make it’s a regular!!

Great customer service and great food! My waitress, Brigida, was very attentive. I was greeted as soon as I entered and was seated promptly.

The chori Pollo was great. Sweet tea is more like flavored water with barely any sugar. But it was great overall.

Amazing! The margaritas were perfect and the Toltecos Parrillada, was outstanding!! Highly recommend!

Love this restaurant, its my new spot. The servers are super cool and the food is always fantastic. Plus the chips and salsa is BANGIN!!!! HIGHLY RECOMMEND LOS TOLTECOS IN DULLES TOWN CENTER