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

Mexican
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
50 Pidgeon Hill Drive, Sterling, VA 20164
703 421-3380
Website
Today
11:00 am - 10:00 pm
Closed now
See all hours
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

TripAdvisor Reviewer Highlights

Read all 62 reviews
Visitor rating
  • 21
    Excellent
  • 28
    Very good
  • 8
    Average
  • 2
    Poor
  • 3
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
Good Mexican food!

They have good food: frozen margaritas, chips, salsa, chicken quesadilla, chicken enchiladas, pork carnitas. The guacamole was a little salty. Our waiter was very nice and professional.

4 of 5 starsReviewed April 25, 2015
cindy r
,
Ocean City, Maryland
Add Photo Write a Review

62 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
Harrisonburg, Virginia
Senior Reviewer
9 reviews 9 reviews
4 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed April 27, 2015 NEW

This was my first time to Los Teltecos and I was impressed. Their salsa had a great flavor. The seafood chimichanga was full of seafood and tasted great. My husband enjoyed his enchiladas veracruz. Service was quick and polite. Hope to stop again next time I'm in the area.

Was this review helpful? Yes
Ocean City, Maryland
Senior Contributor
23 reviews 23 reviews
18 restaurant reviews
12 helpful votes 12 helpful votes
4 of 5 stars Reviewed April 25, 2015

They have good food: frozen margaritas, chips, salsa, chicken quesadilla, chicken enchiladas, pork carnitas. The guacamole was a little salty. Our waiter was very nice and professional.

Was this review helpful? Yes
Sterling, Virginia
Senior Reviewer
8 reviews 8 reviews
3 restaurant reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed April 22, 2015

Los Toltecos in Sterling is one of my favorite Mexican places. When I have people visiting me who want Mexican, this is my "go to" place. The food is always good and the service is always polite. One of the best things about this place is that on Saturday nights, they have $5 margaritas. My fave is the Blue one.... More 

Was this review helpful? Yes
Ashburn, Virginia
Contributor
19 reviews 19 reviews
13 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars Reviewed April 2, 2015

Best Mexican restaurant in Northern Virginia. This was my go-to spot until I moved farther away. I like to judge a mexican restaurant based on their fajitas- simple, but surprisingly hard to make perfectly! Los Toltecos always has delicious fajitas- nowhere else can compare. The complimentary chips and salsa are also delicious and you have to try their queso. While... More 

Was this review helpful? Yes
Sterling, Virginia
Top Contributor
164 reviews 164 reviews
128 restaurant reviews
49 helpful votes 49 helpful votes
4 of 5 stars Reviewed March 9, 2015

A consistent winner -- not fancy, and also not expensive ... great service, tasty food, well delivered, and at the right price. What more could anyone ask for?

Was this review helpful? Yes
Manassas, Virginia
Senior Contributor
37 reviews 37 reviews
32 restaurant reviews
9 helpful votes 9 helpful votes
2 of 5 stars Reviewed March 3, 2015

I have eaten here a few times, and each time the food and service is consistently very good. It is nice the waiter staff are all so very pleasant and attenative. I highly recommend this place.

Was this review helpful? Yes
Sterling, Virginia
Contributor
11 reviews 11 reviews
10 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed February 20, 2015

To be honest, not my personal favorite Mexican place in Sterling but still a good choice. The food to me is a little bland compared to other Mexican restaurants in the area but is still very good. The service is very good and prices very comparable. The decor is BEAUTIFUL with hand carved and brightly painted chairs and tables. They... More 

Was this review helpful? Yes
Potomac Falls, VA
Contributor
13 reviews 13 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed February 18, 2015 via mobile

Love the food. The decor and music make you feel like you are in a real Mexican cantina. The staff is firendly and efficient.

Was this review helpful? Yes
Sterling, Virginia
Top Contributor
145 reviews 145 reviews
98 restaurant reviews
51 helpful votes 51 helpful votes
3 of 5 stars Reviewed January 17, 2015

This is a pretty mediocre place to get mexican food. it is nice that they have a patio to eat outside when the weather is nice. Most of the food is just pretty normal. nothing that really makes me want to come back, although we have eaten here a few times just because it does the job.

Was this review helpful? Yes
Herndon, Virginia
Top Contributor
67 reviews 67 reviews
47 restaurant reviews
28 helpful votes 28 helpful votes
1 of 5 stars Reviewed January 9, 2015

My husband and daughter tried to eat here. However, they stood at the hostess stand and no one came to seat them. Then my husband asked a waitress to be seated and was told he had to wait for the hostess. As they were waiting, another party came in, the hostess came and sat the party that came in after... More 

Was this review helpful? Yes

Travelers who viewed Los Toltecos Restaurante also viewed

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

Been to Los Toltecos Restaurante? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 50 Pidgeon Hill Drive, Sterling, VA 20164
  • Location: United States  >  Virginia (VA)  >  Loudoun County  >  Sterling
  • Phone Number: 703 421-3380

Price and Cuisine

  • Cuisine: Mexican
Open Hours
Sunday
11:30 am - 9:00 pm
Monday
11:00 am - 10:00 pm
Tuesday
11:00 am - 10:00 pm
Wednesday
11:00 am - 10:00 pm
Thursday
11:00 am - 10:00 pm
Friday
11:00 pm - 11:00 pm
Saturday
11:30 am - 11:00 pm

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?