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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Los Toltecos Restaurante

Certificate of Excellence
$$ - $$$
Mexican, Southwestern
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
50 Pidgeon Hill Dr, Sterling, VA 20165-6130
+1 703-421-3380
Website
Today
11:00 - 22:00
Open now
All hours
Hours:
Sun 11:30 - 21:00
Mon - Thu 11:00 - 22:00
Fri 23:00 - 23:00
Sat 11:30 - 23:00
More Info
Add Photo Write a Review

99 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 99: English reviews
Level Contributor
6 reviews
6 restaurant reviews
5 of 5 bubbles Reviewed 4 weeks ago via mobile

My sister and I went in for lunch today. It was extremely clean, Monday had draft beer specials. The service was super fast, waiter was really nice, and the food was out extremely fast.

Helpful?
Thank Steve M
Management response:

Steve, I'm so thrilled you had a great time! We hope you stop by again for another bite and beer. Thanks, Perla and Angel, Owners More 

Level Contributor
1,268 reviews
255 restaurant reviews
common_n_restaurant_reviews_1bd8 458 helpful votes
4 of 5 bubbles Reviewed 6 October 2016 via mobile

I called in a to-go order from Los Toltecos on National Taco Day. However I opted against tacos. I got the Nachos Al Carbon and a small queso. The gentleman on the phone was a little hard to understand but got my order right and I was met by two super friendly waiters at the hostess station. My order was... More 

Helpful?
Thank jehenson81
Management response:

We're so glad the nachos and queso hit the spot! We'd love to have you back again to try something else. Thankfully, you don't have to wait till next Taco Day to order some! See you next time, Perla and Angel, Owners More 

Olpe, Kansas
Level Contributor
39 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 31 August 2016

This unique restaurant is a delight!! Friendly staff and good tasting entries.... chips and salsa upon arrival are fresh and the staff keeps them coming'..... highly suggest!!

Helpful?
Thank Rick J
Management response:

We hope you make it back soon, Rick! I'm so glad you enjoyed the salsa and everything else. See you next time! Till then, Perla and Angel Rios, Owners More 

Renton
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 bubbles Reviewed 22 August 2016

"Authentic" Mexican Cuisine. well the plastic American cheese food product says it all. Really! you can't even use real cheese? Salsa? tasted like canned tomato something mixed with some ketchup and a few spices, not a green onion to be seen anywhere in the "Salsa" the Pico de gallo was good, I had Pollo Asado. it was not overcooked at... More 

Helpful?
Thank PtheP
Management response:

It's a shame you weren't a fan of the queso or salsa. Although we use fresh ingredients for both, we're disappointed you were given any other impression. We hope you'll give us another shot sometime to get things right -- we know we're better than this. All the best, Perla and Angel, Owners More 

Washington DC, District of Columbia
Level Contributor
13 reviews
4 restaurant reviews
1 of 5 bubbles Reviewed 20 August 2016 via mobile

I love Mexican food! But good food and great service. However, if you do too, this is not the place to go. Watered down refried beans, bagged mozzarella cheese, limp lettuce and a rude lazy female server. The chips were store bought and the salsa was also watered down. When my friend, who is not a Cacausian asked for hot... More 

Helpful?
Thank Jennie L
Management response:

It's terrible to think anyone on our team would act like this towards guests, Jennie. That kind of behavior is not tolerated here in any way. It's also a shame that your meals weren't up to par -- we use fresh ingredients for each one. Overall, it doesn't sound like you had the full experience here, and we hope you'll... More 

Washington DC, District of Columbia
Level Contributor
199 reviews
91 restaurant reviews
common_n_restaurant_reviews_1bd8 145 helpful votes
4 of 5 bubbles Reviewed 4 August 2016

I stopped here before an appointment nearby. I dined on the Toltecos Especial. It was a large platter that I enjoyed in the dining room and took some leftovers home for lunch the next day. I loved the tall beer mugs. Maria R was all smiles and service was very good.

Helpful?
Thank smrtcar
Management response:

It's great the Toltecos Especial was tasty -- good call getting a beer with it! We're glad Maria took good care of you, too. Hope to see you again sometime! Till then, Perla and Angel Rios, Owners More 

Washington DC, District of Columbia
Level Contributor
27 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 bubbles Reviewed 28 July 2016

Have been there couple of times and have found varying taste. At times its perfect and at other times you wish you went some place else (& same with Margaritas). Food is definitely not authentic and at times Salsa does not taste fresh. Though unfortunately there are no good Mexican restaurants around this place

Helpful?
Thank S G
Level Contributor
33 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 22 July 2016 via mobile

Really great Mexican food from appetizers, main meals and cheese dip to top shelf margaritas. Be sure to ask for their homemade hot sauce if you like it spicy. Good service and very reasonable prices. They always seem to have coupons. Friday and Saturday busy but worth the wait. Bring your friends or just relax and enjoy it yourself and... More 

Helpful?
Thank Deirdre B
Sterling, Virginia
Level Contributor
9 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 28 June 2016

The favorite restaurant of my wife and me for Mexican food. A nice variety with explanations for gringos on the menu. I look over the menu and frequently end up ordering the jambalaya appetizer with its nice mix of shrimp, sausage, peppers, etc.

Helpful?
Thank Thomas V
Northern Neck, Virginia
Level Contributor
20 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 9 June 2016 via mobile

This Mexican Restaurant has been in the area for years. Good authentic Mexican food. Parking is limited in front of the restaurant, but one can park across the street in the stripmall area. There is an outside terrace, but since it sits in a high traffic area it's rather noisy outside. Food is good but could use a little more... More 

Helpful?
Thank Deborah K

Travellers who viewed Los Toltecos Restaurante also viewed

Sterling, Loudoun County
Sterling, Loudoun County
 
Sterling, Loudoun County
Sterling, Loudoun County
 

Been to Los Toltecos Restaurante? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    Service
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
Mexican, Southwestern
Meals
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar, Television
Good for
Groups, Cheap Eats, Kids, Child-friendly
Open Hours
Sunday
11:30 - 21:00
Monday
11:00 - 22:00
Tuesday
11:00 - 22:00
Wednesday
11:00 - 22:00
Thursday
11:00 - 22:00
Friday
23:00 - 23:00
Saturday
11:30 - 23:00
Location and Contact Information
  • Address: 50 Pidgeon Hill Dr, Sterling, VA 20165-6130
  • Location: United States  >  Virginia (VA)  >  Loudoun County  >  Sterling
  • Phone Number: +1 703-421-3380
Description
At Los Toltecos - Sterling, we are proud to offer fresh food in an atmosphere suited for the family. We invite everyone to have a meal with us. Enjoy!

Questions & Answers

Questions? Get answers from Los Toltecos Restaurante staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?