Los Toltecos Alexandria

Alexandria, VA · Mexican restaurant

Rating
4.3/5
★★★★☆ 4.3
Reviews
20
Rank in Alexandria
#372
of 825 restaurants
City Percentile
49%
rating percentile
Address
Los Toltecos Alexandria, 4111 Duke St, Alexandria, VA 22304
Phone
(703) 370-4111
Website
www.lostoltecosalexandria.com
Status
Closed · Opens 11 AM

Los Toltecos Alexandria is a restaurant located in Alexandria, VA. It is one of 825 restaurants listed in Alexandria. Its 4.3-star rating is above the Alexandria city average of 4.2 stars. There are 10 photos associated with this location.

About Los Toltecos Alexandria

Los Toltecos: Your Passport to Authentic Mexican Delights in Alexandria, VA! Welcome to our vibrant restaurant, where we bring the spirit of Mexico to life through an array of tantalizing dishes. Conveniently located in Alexandria, Virginia. Indulge... More

Hours

Friday11 AM–11 PM

Customer Reviews

★★☆☆☆ 2.0 Marisol · Jan 2026

Let's call it out for what it is and what it is not. Los Toltecos is a nostalgic place to me because we used to go there with coworkers as it was close to our workplace at the time and IT IS a nice looking, good vibe place to chill and get drinks. But, the food was never above average. Los Toltecos IS NOT authentic Mexican food, especially if you're Hispanic and know good authentic Mexican cuisine; this is not at all. Even though I knew that well, today we went for dinner as I unexpectedly met a former coworker in the area close to dinner time. The food was worse than ever. Bland and super salty. I hadn't been there since the pandemic and going back was a mistake. I think I could've gotten a much better meal at Chipotle for a fraction of the price. Our server was average. The beverages we

★★☆☆☆ 2.0 Aztecmami217 · Jan 2026

We stumbled upon this place and decided to try it out. Sadly it did NOT meet our expectations. Beginning with the service, everyone was super nice and attentive, but the server was not very clear about specials, happy hour or lunch specials. He did not know the minimum ingredients on any of the dishes we asked about. Second, the food. We ordered an overly watered down margarita that was very likely infused with cheap tequila based on the huge headache I got 30min later after I finished the drink. We also ordered the Lunch chicken fajitas and and two chiles rellenos. The Fajitas were great, but the refried beans and rice were way too salty. The chiles rellenos were not cooked to how the original recipe goes. The chiles were wrapped into an egg omelette instead of dipped into an egg foam and

★★★★☆ 4.0 Mark Benitez · Sep 2025

Feels like a neighborhood restaurant. Probably a ton of repeat business from the local folks. Ordered the carnitas, carne asada, birria quesadilla, and chicken quesadilla to go. The portions are huge and can easily be two meals. The only one we didn’t enjoy was the birria. Never had it that soggy. Expected a crunchy texture.

★★★★★ 5.0 Corinne Coutinho · Nov 2025

I'm not overly fond of Mexican food, but i was pleasantly surprised when I had dinner at this restaurant (twice). My family had recommended it, so we went for dinner with family and friends who were visiting from California and Canada. I loved the food. I ordered tacos on both occasions, but tried out the pork belly taco (excellent) first time and the carne asada (very tasty) the second. The strawberry margarita was delicious. Our group had a variety of dishes (fajitas, chicken wings, salad, Quesadillas etc) and everyone enjoyed their food. Service is very friendly and efficient. I would not hesitate to go there again. Two thumbs up!!

★★★★☆ 4.0 Steve Perry · Feb 2025

This is a truly local place! Good service. Good food, good atmosphere. It’s off the beaten path but a good place to visit if you’re looking for the local hangout. Very friendly and accommodating. Go and have a great time. Beer and drinks are very reasonable.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Mexican restaurantBurrito restaurantFamily restaurantDelivery RestaurantNuevo Latino restaurantRestaurantTaco restaurant

Top Restaurants in Alexandria

NameRatingReviews
The Accounting Firm, LLC★★★★★ 5.020 reviews
Haymi BBQ & international grocery★★★★★ 5.020 reviews
Hanna Market★★★★★ 5.020 reviews
Bella sannefa★★★★★ 5.020 reviews
Dok Khao Thai (Oakville)★★★★★ 5.018 reviews
Marky’s Munchery★★★★★ 4.920 reviews
La Colmena★★★★★ 4.920 reviews
Coffee In★★★★★ 4.920 reviews
Little Way Cafe★★★★★ 4.920 reviews
Caffe Utopia★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.