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

Certificate of Excellence
$$ - $$$
Mexican, Southwestern
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
11:00 am - 10:00 pm
Open now
All hours
Sun 11:30 am - 9:00 pm
Mon - Thu 11:00 am - 10:00 pm
Fri 11:00 pm - 11:00 pm
Sat 11:30 am - 11:00 pm
More Info
Add Photo Write a Review

98 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 98: English reviews
Level Contributor
1,147 reviews
225 restaurant reviews
common_n_restaurant_reviews_1bd8 446 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago 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 

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 August 31, 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!!

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 

2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 bubbles Reviewed August 21, 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 

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 August 20, 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 

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
178 reviews
74 restaurant reviews
common_n_restaurant_reviews_1bd8 143 helpful votes
4 of 5 bubbles Reviewed August 4, 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.

Thank smrtcar
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 July 28, 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

Thank S G
Level Contributor
31 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed July 21, 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 

Thank Deirdre B
Sterling, Virginia
Level Contributor
9 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed June 27, 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.

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 June 9, 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 

Thank Deborah K
Washington DC, District of Columbia
Level Contributor
26 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
5 of 5 bubbles Reviewed April 14, 2016

We LOVE this place. It is bright, cheerful and the servers are always helpful and attentive. Sylvia recommended some GREAT $5 margaritas they have on the weekends. I recommend trying the Arroz con Pollo - their most popular dish for a reason! And if you are lucky you will be serenaded by a mariachi band!

1 Thank Karen H

Travelers 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
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar, Television
Good for
Kids, Families with children, Large groups, Dining on a budget
Open Hours
11:30 am - 9:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 pm - 11:00 pm
11:30 am - 11:00 pm
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
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?