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!**

" Had a mediocre experience at Los Toltecos. The atmosphere was nice, but the food fell short of expectations. I ordered a veggie burrito that was flavorful, but the rice used wasn't vegetarian — something I find unacceptable. The wait for service was longer than anticipated, leading to a frustrating time with friends. While I appreciated the festive vibe, I think they need to enhance their understanding of dietary needs. Overall, it was fair but could use improvement. " (*Curated Review*)

" I highly recommend Los Toltecos! This place serves the most delectable tacos I’ve ever had. The authentic taste blew me away! I also loved the festive vibe of the restaurant - truly a piece of Mexico within the mall. The service was attentive and commendable. My only downside was the wait time, which was a bit long. Regardless, I am planning to return soon! " (*Curated Review*)

" I recently tried Los Toltecos and was quite impressed! The decor is lively and captures the Mexican spirit beautifully. My friends and I shared a variety of dishes and each was deliciously homemade – the pork carnitas were my favorite! The portions are satisfying and we certainly left full. The staff was friendly, but a little overwhelmed during peak hours. Nevertheless, I would recommend it for a fun dining experience. " (*Curated Review*)

" The Los Toltecos experience was delightful! Stepping inside, you'll notice how inviting the atmosphere is; colorful, warm, and with lively music. The food, particularly the fajitas, were cooked just right and incredibly satisfying. While the service was good, it could have been faster during busy hours. Not to be missed, the guacamole which is made fresh at the table, enhances the meal significantly. Minor issues aside, this is a fantastic place for families. Will definitely return. " (*Curated Review*)

" What an experience! From the moment I stepped in to Los Toltecos, the cheerful atmosphere put me in a great mood. The cheese quesadillas I had were rich and satisfying, served with fresh salsa that complemented them perfectly. Each bite was delightful! The service was friendly and efficient, and I appreciated the promptness. Although it’s a bit on the pricier side, I believe it’s well worth it for the quality. " (*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

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

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

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

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

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

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

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

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

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