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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Los Toltecos

$$ - $$$
Mexican, Southwestern
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
4111 Duke St, Alexandria, VA 22304-2415
+1 703-370-4111
11:00 - 21:00
Open now
See all hours
Sun 11:00 - 21:00
Mon - Thu 11:00 - 22:00
Fri - Sat 11:00 - 23:00
More Info
Add Photo Write a Review

77 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 77: English reviews
Pittsburgh, Pennsylvania
Level Contributor
104 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
Reviewed 3 weeks ago

The staff is the best part here - our waiter, I wish I could remember his name, was funny, attentive but not annoying, and went out of his way when he saw our group had 4 small children/infants. Super affordable and delicious. I suggest the chicken flautas!

Thank evlow
Level Contributor
24 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 26 February 2017

We stopped at this restaurant after landing at the airport based on how many cars were in the parking lot, lol. And the cars were right! This place is super charming, with seats that look like frescos, it is colorful, active and the food is excellent. The service was a bit slow, but it was crazy hectic in there on... More 

Thank James P
Level Contributor
33 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 15 January 2017 via mobile

I had beef tip burrito with rice and beans, lettuce and tomato for $8. It was very tasty. House Margarita was good for $6. Their chips and salsa is delicious.

Thank Sheila W
Level Contributor
24 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 6 November 2016 via mobile

I've gone to this restaurant on several occasions and always left full and enjoyed my food. The margaritas are awesome. Traditional Spanish food with reasonable prices.

Thank Michelle K
Level Contributor
44 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 22 October 2016 via mobile

I visited this place by chance and I really appreciated. They're very fast and they have a lot of choices. Very good the chimichangas. I hope to visit again.

Thank Mattia G
Alexandria, Virginia
2 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 10 September 2016 via mobile

Born and raised in a border town between Texas and Mexico, Toltecos has the best food in Alexandria. We usually come once, sometimes twice a week. The food from the appetizer ChoriDip, the sizzling, smoking fajitas and desert Sopapillas that are drizzled with raspberry caramel and honey are out of this world. Best part is the service - Maria is... More 

Thank BchSkrs
Alexandria, Virginia
Level Contributor
59 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 7 September 2016

Los Toltecos is another Duke Steet staple for us. Food is good, service is OK depending upon who you get waiting on you, cost is reasonable. It is probably one of the few Mexican restaurants towards the West End of Alexandria, unless you count Chipotle (which I place in the fast food category). We have been going there for years.

Thank Bluevans-surfs
1 review
Reviewed 30 July 2016 via mobile

Food and atmosphere are awesome. Food comes out fast. The service from the wait staff on the other hand needs attention.

Thank Brian R
Level Contributor
50 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 24 June 2016 via mobile

This place is ok. Slightly below average Mexican food. The queso dip is good, but in general the food is just kind of meh. That said, I don't think there are any really good Mexican restaurants around, so it meets a need.

Thank Amber T
Alexandria, Virginia
Level Contributor
27 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 28 May 2016 via mobile

We tried Los Toltecos in search of decent Mexican food. The store is pretty unassuming from the outside and the decor is Mexican inspired. The food was delicious and there were lots of options. Service was attentive and pleasant. I only regret not ordering a margarita. We will definitely be back!

Thank DMVTraveler62

Travellers who viewed Los Toltecos also viewed


Been to Los Toltecos? 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
    3.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3.5 of 5 bubbles
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Television, Full Bar, Serves Alcohol
Good for
Groups, Cheap Eats, Child-friendly
Open Hours
11:00 - 21:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 23:00
11:00 - 23:00
Location and Contact Information
  • Address: 4111 Duke St, Alexandria, VA 22304-2415
  • Location: United States  >  Virginia (VA)  >  Alexandria
  • Phone Number: +1 703-370-4111

Questions & Answers

Questions? Get answers from Los Toltecos 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?