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.

Los Toltecos Restaurante


Ratings and reviews

Certificate of Excellence2016 - 2018 Winner


Mexican, Southwestern, Latin, Spanish
Special Diets
Vegetarian Friendly
Lunch, Dinner
View all details
meals, features, about

Location and contact

Improve this listing
Reviews (139)
Filter reviews
138 results
Traveler rating
Traveler type
Time of year
Traveler rating
Show reviews that mention
All reviews chips and salsa seafood pork mexican food drink specials northern virginia area margaritas norma
Selected filters
Updating list...
1 - 10 of 138 reviews
Reviewed August 25, 2019 via mobile

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

Date of visit: August 2019
Thank Akeasley
Reviewed August 4, 2019 via mobile

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

Date of visit: August 2019
Thank matilda9999
Reviewed July 9, 2019 via mobile

Food is fabulous! Authentic and delicious! Margaritas are yummy! Great new bar area! Love the music they play! Staff and manager are top notch!

Date of visit: June 2019
Thank shimmygirl
Reviewed July 6, 2019 via mobile

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

Date of visit: July 2019
Thank Fabulousjay
Reviewed June 19, 2019

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

Date of visit: June 2019
Thank hfvaughn
Reviewed June 15, 2019

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

Date of visit: June 2019
Thank MaxKnowlton
Reviewed June 10, 2019 via mobile

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

Date of visit: June 2019
Thank MsCottonNC
Reviewed November 12, 2018 via mobile

Food is delicious! Margaritas are yummy! Staff is friendly! Atmosphere is very warm and welcoming. Great lunch menu as well!

Date of visit: November 2018
Thank shimmygirl
Reviewed November 3, 2018

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

Date of visit: September 2018
Thank Delbert W
Reviewed October 21, 2018

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

Date of visit: October 2018
Thank kpstarmann
View more reviews
Nearby HotelsSee all 16 nearby hotels
Extended Stay America - Washington, D.C. - Sterling
133 reviews
.54 miles away
Hyatt Place Sterling/Dulles Airport-North
542 reviews
.61 miles away
Courtyard by Marriott Dulles Town Center
313 reviews
.76 miles away
Hawthorn Suites by Wyndham Sterling Dulles
351 reviews
1.04 miles away
Nearby RestaurantsSee all 333 nearby restaurants
O'Faolain's Irish Pub
138 reviews
.26 miles away
A Taste of Burma
123 reviews
.12 miles away
Sortrel Thai Restaurant
42 reviews
.07 miles away
Nearby AttractionsSee all nearby attractions
Cookology Recreational Culinary School
53 reviews
.75 miles away
Topgolf Loudoun
201 reviews
2.02 miles away
Claude Moore Park Recreation Center
42 reviews
1.90 miles away
Regal Dulles Town Center 10
36 reviews
.75 miles away
Questions & Answers
Get quick answers from Los Toltecos Restaurante staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing