Los Toltecos of Sterling

Mexican Restaurant $$ 4.4 (1205)


Los Toltecos of Sterling presents a vibrant atmosphere coupled with a menu that mostly reflects authentic Mexican cuisine. Many diners praised the freshness and taste of the dishes, while some indicated inconsistency in service quality. Overall, it is regarded as a solid choice for an enjoyable meal.

Overall:

4.2

(976 reviews)

Authenticity:

4.2

Atmosphere:

4.3

Service:

3.9


Restaurant website: Website

Phone number: (703) 421-3380

Address: 21100 Dulles Town Cir #150, Sterling, VA 20166, USA

Opening hours

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 AM – 11:00 PM
Saturday: 11:00 AM – 11:00 PM
Sunday: 11:00 AM – 9:00 PM

Photo gallery

Service options

  • Dine-In Available
  • Takeout Available
  • Delivery Available
  • Reservable

Offerings

  • Lunch
  • Dinner
  • Beer
  • Wine
  • Cocktails
  • Dessert
  • Coffee
  • Vegetarian Options Available

Amenities

  • Outdoor Seating
  • Restroom Available

Good for

  • Menu for Children
  • Good for Children
  • Good for Groups
  • Good for Watching Sports

Payment options

  • Credit Cards

Parking options

  • Free Parking Lot
  • Free Street Parking

Accessibility

  • Wheelchair Accessible Parking
  • Wheelchair Accessible Entrance
  • Wheelchair Accessible Restroom
  • Wheelchair Accessible Seating

Top Recent and Curated Reviews (10)

**Some reviews are curated to assist in analyzing authenticity, atmosphere, and service. These reviews enhance user feedback and help us provide better insights. Your genuine reviews make all the difference—share your experience today to enhance our ratings!**

" I had mixed experiences at Los Toltecos. While the enchiladas were delectable and truly reminded me of traditional Mexican home cooking, I felt that my server was inattentive at times, particularly during peak dining hours. The restaurant’s vibrant atmosphere is commendable, and I appreciate their authentic offerings. I hope the service can improve in the future. " (*Curated Review*)

" Absolutely loved dining here! The vibe is fantastic and so colorful. I had the chorizo and potato tacos which were super tasty and authentic. The service was friendly but did take a little long to bring our drinks — but the food came out quickly, which was appreciated! I will definitely add Los Toltecos to my list of favorite places. " (*Curated Review*)

" I came to Los Toltecos on a whim, and I'm so glad I did! The atmosphere is festive and welcoming, making you feel right at home. I had their specialty burrito, which was loaded with an assortment of fresh ingredients and spices. The portion was generous, definitely worth the price. The wait staff was attentive, ensuring I had everything I needed. It's definitely a place I'd recommend to anyone craving authentic Mexican cuisine. " (*Curated Review*)

" I visited Los Toltecos for dinner with friends and it was an absolute delight! The ambiance was lively, filled with beautiful Mexican decor that made us feel as if we were dining in a traditional setting. I ordered the chicken enchiladas and they were filled with flavor, smothered in a rich sauce. The portion was generous too! Although the service was a bit slow, the quality of the food made up for it. I'll definitely be returning soon! " (*Curated Review*)

" I had an unforgettable birthday celebration at Los Toltecos! They went above and beyond to make it special. The staff surprised me with a sombrero and sang as they brought out my dessert. The food was amazing; we ordered various dishes and each was packed with authentic Mexican flavor. The ambiance was festive, perfect for a celebration. My only complaint was how noisy it got at peak times. Regardless, I can’t wait to come back! Highly recommend! " (*Curated Review*)

Archived Reviews (966)

" Los Toltecos is a classic go-to for authentic Mexican food! The enchiladas were bursting with flavor, and the margaritas were some of the best I've had. The restaurant is clean and colorful, making it perfect for families and gatherings. The service was just okay this time, as our food took a bit longer than I remembered. Overall, still a great spot — can't wait to visit again soon. " (*Curated Review*)

" I would rate Los Toltecos highly for ambiance, but the food did not impress me. I ordered the chicken chimichanga and was expecting something more flavorful. Instead, it was bland and lackluster. The service was quick, but I think they need to pay attention to the flavors of their dishes. Maybe it was an off day for them? " (*Curated Review*)

More reviews not shown...

Have been to Los Toltecos of Sterling? Share your experience with other people!

Please enter at least 15 characters.
no selection

Top rated nearby

Thaitastic Thai Cuisine
Thai Restaurant $$

Overall:

4.9

(216 reviews)

Authenticity:

5.0

Atmosphere:

4.8

Service:

4.9

Address: 20070 Ashbrook Commons Plaza suite 199, Ashburn, VA 20147, USA

Mayuri Indian Restaurant
Indian Restaurant $$

Overall:

4.7

(676 reviews)

Authenticity:

4.6

Atmosphere:

4.4

Service:

4.5

Address: 390 Elden St, Herndon, VA 20170, USA

Amphora's Diner Deluxe
American Restaurant $$

Overall:

4.5

(2228 reviews)

Authenticity:

4.3

Atmosphere:

4.4

Service:

4.0

Address: 1151 Elden St, Herndon, VA 20170, USA

Yen's Kitchen & Sushi Bar
Restaurant $$

Overall:

4.7

(489 reviews)

Authenticity:

4.6

Atmosphere:

4.7

Service:

4.8

Address: 44640 Waxpool Rd #100, Ashburn, VA 20147, USA

Efesus Mediterranean Cafe
Mediterranean Restaurant $$

Overall:

5.0

(140 reviews)

Authenticity:

4.9

Atmosphere:

4.9

Service:

5.0

Address: 20937 Ashburn Rd #125, Ashburn, VA 20147, USA

A Taste of the World
Restaurant $$

Overall:

4.5

(210 reviews)

Authenticity:

4.7

Atmosphere:

4.5

Service:

4.5

Address: 283 Sunset Park Dr, Herndon, VA 20170, USA

JINYA Ramen Bar - Reston
Restaurant $$

Overall:

4.5

(6534 reviews)

Authenticity:

4.3

Atmosphere:

4.1

Service:

4.2

Address: 11964 Market St, Reston, VA 20190, USA

Bombay Velvet
Indian Restaurant $$

Overall:

4.7

(1608 reviews)

Authenticity:

4.4

Atmosphere:

4.6

Service:

4.7

Address: 12100 Sunset Hills Rd, Reston, VA 20190, USA

Akira Sushi Bistro
Sushi Restaurant $$

Overall:

5.0

(374 reviews)

Authenticity:

5.0

Atmosphere:

5.0

Service:

5.0

Address: 20035 Ashbrook Commons Plaza #176, Ashburn, VA 20147, USA

SENSE OF THAI , One Loudoun
Thai Restaurant $$

Overall:

4.5

(1108 reviews)

Authenticity:

4.5

Atmosphere:

4.5

Service:

4.0

Address: 20413 Exchange St, Ashburn, VA 20147, USA