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.
Stayed away from Los Toltecos after they moved to the mall, thinking they’d be really busy. Have been back once for lunch and once for dinner and both times we had no wait and excellent service! I don’t think my favorite waiter made the move...More
Went to the new location in Dulles. Loved the old place in Sterling, and was really looking forward to this new location.
Husband ordered vegetarian burritos and was into his first mouthful when he noticed there was minced beef in his burrito. He called a...More
Absolutely 100% fantastic fabulous the best place!I hardly ever give a five star rating I mean hardly ever usually I give a little bit of constructive criticism with my feedbackas well I hardly ever give a 5 but I would give it 20 or higher...More
Restaurant looked great then it went down hill. Took a lot of time to get service. Tried 3 types of Margaritas, all bad, mostly mix of some type. No price on the menu for the Margaritas. Good Chips and Salsa. Took about 45 minute to...More
They have moved from Countryside to Dulles Town Center.
The service was horrible, they didn't refill waters and our food took almost 45 mins to come out.
I got the mahi mahi salad and it was disgusting. The fish tasted like it was children's fish...More
Hubby and I in town for Graduation! Tried this new place tonight since it is close by! Enjoyed the minute we walked!! Beautiful decor...very colorful!! Wait person was so kind and knowledgeable about everything!! Hubby had one entree and I had another!! Not disappointed one...More
Toltecos is a great place to savor homestyle Mexican food with a wide array of beef, chicken, pork seafood and vegetarian choices. Their housemade salsa is top-notch and their chips are always fresh and warm when they arrive at the table.
They have drink specials...More
My husband is a big tex-mex fan and he thinks that this is the best in Northern Virginia. The atmosphere is so festive and the servers are all so pleasant.
Menu has all of the classics and they have a wonderfully priced lunch special. In...More