Welcome to Los Toltecos
Los Toltecos is a vibrant Mexican restaurant located in Alexandria, VA. This Latinx-owned establishment offers a wide array of vegan and vegetarian options, making it a great choice for those with dietary restrictions. With features like outdoor seating, a full bar, and happy hour specials, Los Toltecos provides a casual yet lively dining experience. The restaurant also caters to families with options for kids and good group accommodations. Don't miss out on trying their flavorful dishes and experiencing the warm, welcoming atmosphere at Los Toltecos.
- 4111 Duke St Alexandria, VA 22304 Hotline: (703) 370-4111
Welcome to Los Toltecos, a vibrant Mexican restaurant located in Alexandria, VA. This Latinx-owned gem offers a variety of delicious dishes with vegan and vegetarian options for all to enjoy. With amenities such as delivery, takeout, reservations, and even catering services, Los Toltecos is the perfect spot for any occasion.
Not only does Los Toltecos provide a welcoming atmosphere with casual dining and moderate noise levels, but they also offer outdoor seating, making it an ideal spot for a meal al fresco. The restaurant is wheelchair accessible and has amenities like free Wi-Fi, a full bar, and happy hour specials to enhance your dining experience.
From traditional Mexican favorites to modern twists on classics, the menu at Los Toltecos has something for everyone. Their trained staff provides excellent waiter service, ensuring a memorable dining experience for you and your guests. Whether you're looking for a quick bite for lunch, a family dinner, or a special celebration, Los Toltecos is the perfect choice.
Visit Los Toltecos at 4111 Duke St in Alexandria or give them a call at (703) 370-4111 to experience the flavors of Mexico right here in Virginia. Get ready to indulge in a culinary journey that will leave your taste buds craving more.

Awesome Food , Selections, Fairly priced, Best Service & Guacamole Ever!!! Our Favorite Mexican Restaurant in our area. Such a Great find , Very Festive in and out, Service that makes you feel welcomed, valued and like family by Miguel who has served us our last couple of visits and our previous servers the same awesome service! Love this place and Highly Recommend for Great Food, Drinks, and Hospitality!!! 5 Stars!

Really great food and service. It’s hard to find a decent Mexican and margarita place in NoVA but this is it! The staff are very friendly and happy to answer questions. Highly recommended spot.

We had a group of about 8 people and the crew were very accommodating. From the moment we walked in they took care of our drinks and jumped straight to order our meals. From the quesadillas, to the carnitas to the refreshing drinks we all had a fantastic time.

Every time i come here its just as exciting as the first time i walked in they upgraded the furniture even though it was already perfect with a lot of details but it still looks amazing and expensive the food is amazing as usual the beers are cold and the staff is lovely and the music is original to the restaurant i highly recommend everyone to come and experience this beautiful restaurant ❤️????❤️????❤️

Solid Mexican food place, good number of options, tasty food, yummy margaritas. Service can be a bit slow but overall it's a great place!

I ABSOLUTELY LOVE THIS PLACE! The salsa is thick, the meat is well seasoned, the service is extremely kind and quick! My go-to Mexican spot. The servers go above and beyond and the music makes me feel at home. 10/10. Highlights: chips and salsa, fajitas, tacos Al pastor, great cocktails and drinks!

Los Toltecos is always my favorite spot when I'm craving a burrito. The service is always quick, helpful, and brings the food hot! I also love how decorative the restaurant is. There's always good music playing and everyone always looks so satisfied. The restaurant even had a snow cone truck in the parking lot last Saturday. Recommend you visit asap!

I had an outstanding dining experience here at Los Toltecos. The food was incredibly fresh, the chips and salsa were deliciously authentic, the refried beans were perfection, and the the carnitas were perfectly moist and flavorful. My husband got the jambalaya burrito and he said it was really good(clean plate club). The warm ambiance made it feel like a home away from home, and the service was genuinely welcoming and attentive. I highly recommend this authentic Mexican gem for anyone seeking a delicious and heartwarming meal.

Would always drive passed it to work and back home but thought it was finally the day! Didnt regret it at all. Amazing atmosphere that makes one feeled welcomed but not to mention super attentive care! Good food wish I had a bigger stomach to try more

One of our go to Mexican spots for a quick and easy dinner. Menu is large and everything always comes out flavorful and tasty. The quesadillas are really good and their combos are nice for sampling a bit of everything. Service is a bit hit or miss, sometimes it's wonderful and sometimes you get a bit of a cold shoulder....but food always comes pretty quickly! It's a good go to if you're looking for a local Mexican joint.