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 - 23: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

79 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 79: English reviews
Alexandria, Virginia
Level Contributor
63 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 3 days ago NEW via mobile

Los Toltecos is another staple of my family. Down and dirty in the place: Service fast, food delivery quick, prices right and parking is typically ok , but can get crowded on karaoke night.

Thank Bluevans-surfs
Reston, United States
Level Contributor
98 reviews
64 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed 1 week ago via mobile

Worst taco salad ever!! We are over 50. Lived many places and 30 years in MD, VA, DC area. We've eaten at a LOT of "Mexican" restaurants over 50 years and WE KNOW you can get a better taco salad at California Tortilla or Baja Fresh or even Taco Bell ...and for less money!!....this is the 2nd Los Toltecos we... More 

Thank Clark G
Pittsburgh, Pennsylvania
Level Contributor
104 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
Reviewed 29 March 2017

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
35 reviews
19 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 7 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 11 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
63 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 7 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

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
  • Value
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Television, Full Bar, Serves Alcohol
Good for
Groups, 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?