Hello dear
Welcome To Los Toltecos
At Los Toltecos, located in Sterling, VA, the spirit of traditional Mexican cuisine thrives. This vibrant restaurant offers a diverse menu featuring flavorful dishes like the renowned Texana Molcajete and mouthwatering fajitas. Guests rave about the tender Carne Asada and the exceptional service, which creates a welcoming atmosphere perfect for celebrations or casual dinners. With options for vegetarians, a full bar, and a delightful outdoor seating area, Los Toltecos caters to all preferences. The combination of fresh ingredients and attentive staff ensures a memorable dining experience, making this spot a must-visit for both locals and visitors alike.
Taste the best
Discover Our Menu
Molcajete for Two
$55.00Molcajete Texano
$33.00Veracruz Parrillada
$30.00
Chori Steak
$30.00Steak Charro
$30.00Toltecos Parrillada
$30.00
Steak Veracruz
$30.00Molcajete Mexicano
$30.00Toltecos Especial Dinner
$28.00 About
Los Toltecos
Welcome to Los Toltecos, a vibrant destination in Sterling, Virginia, where the rich flavors of Mexican cuisine come alive. Located conveniently at 21100 Dulles Town Cir Ste 150, this restaurant offers a casual ambiance perfect for dinner with friends, family, or even a celebratory outing. Whether you're in the mood for takeout, delivery, or a leisurely meal al fresco, Los Toltecos has you covered.
This eatery is known for its wide variety of vegetarian options, making it an inclusive spot for all dietary preferences. With a full bar, you can complement your meal with a refreshing drink during their Happy Hour specials. For those who enjoy a lively atmosphere, there are TVs to catch the latest game, making it a fantastic spot to relax and unwind.
- Address: 21100 Dulles Town Cir Ste 150, Sterling, VA 20166
- Phone: (703) 421-3380
- Dine-in Options: Outdoor seating, waiter service
- Parking: Street parking available
One standout element that diners rave about is the fajitas. Customers consistently mention the incredible flavors and generous portions, often describing them as the best they've ever had. One guest, Liz R., noted her response to a visually appealing photo, saying, “These fajitas were literally the most flavorful fajitas I’ve ever had!” This sentiment seems to echo throughout the restaurant, as varied dishes like the Carne Asada have also received glowing reviews for their tenderness and taste.
Adding to the experience, complimentary chips and freshly made salsa create a welcoming start for any meal. Reviewers like Dennis T. appreciate the light salsa over the traditional thick versions, enhancing the overall dining experience. The portions at Los Toltecos are generous, often enough to share, though you may find yourself needing to order extra tortillas to keep up with the delightful offerings!
In conclusion, Los Toltecos offers not just a meal but a full experience—delicious food, attentive service, and a warm atmosphere. It’s the perfect place whether you’re celebrating a special occasion, enjoying a casual dinner, or just in the mood for some fantastic Mexican food. If you haven’t visited yet, it’s time to indulge in all that this culinary gem has to offer!
People talk
Our Guestbook
“ We had another enjoyable experience at Toltecos-Dulles Town Center last night. We were celebrating the retirement of one coworker, and we had good time. The food was delicious. I ordered Carne Asada, and the beef was so tender and zero fat. The service was attentive and courteous. Prices were reasonable. We had a group of 20 people, and everyone was pleased with the food, service, and atmosphere. Thank you! ”
“ 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. ”
“ 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! ”
