HTML SitemapExplore

Los Toltecos of Sterling — Restaurant in Virginia

Name
Los Toltecos of Sterling
Description
Branch of a small Mexican chain dishing up traditional grub & tequila cocktails in festive digs.
Nearby attractions
Aria Banquet and Catering
21075 Dulles Town Cir, Sterling, VA 20166, United States
Hadley's Park
Champion Dr, Sterling, VA 20166
Playground
45879 Debhill Terrace, Sterling, VA 20166
Vestals Gap Overlook Park
45335 Century Blvd, Sterling, VA 20166, United States
Nearby restaurants
Yummy Shawarma
21100 Dulles Town Cir Ste 242, Sterling, VA 20166
Sultana Mediterranean Food
21100 Dulles Town Cir #252, Dulles, VA 20166
The Cheesecake Factory
21076 Dulles Town Cir, Dulles, VA 20166
JAMUN NZ Style Ice Cream
Food Court, 21100 Dulles Town Cir Kiosk 1, Dulles, VA 20166
Grill Kabob of Dulles
21100 Dulles Town Cir # 240, Sterling, VA 20166
Charleys
21100 Dulles Town Cir Center Circle, Sterling, VA 20166, United States
Panda Tea House
21100 Dulles Town Cir #176, Sterling, VA 20166
Sbarro Dulles Town
21100 Dulles Town Cir, Sterling, VA 20166
Master Wok
21100 Dulles Town Cir, Sterling, VA 20166
Cinnabon
21100 Dulles Town Cir, Dulles, VA 20166
Nearby local services
Elite Jewelers
21100 Dulles Town Cir # 235, Sterling, VA 20166
DICK'S Sporting Goods
21070 Dulles Town Cir, Dulles, VA 20166
Regal Dulles Town Center
21100 Dulles Town Cir Suite 203, Dulles, VA 20166
Pandora
21100 Dulles Town Cir B216, Dulles, VA 20166
KAY Jewelers
21100 Dulles Town Cir Space 138, Dulles, VA 20166
Diamond Concepts
21100 Dulles Town Cir, Sterling, VA 20166
The Great Xcape Loudoun
across from Forever, 21100 Dulles Town Cir, 21 on 2nd level Suite 207, Dulles, VA 20166
The Eternal Forge
21100 Dulles Town Cir F-212 (FLOOR 2, Dulles, VA 20166
Scream LoCo
21100 Dulles Town Cir, Dulles, VA 20166
Campos Furniture
21050 Dulles Town Cir, Sterling, VA 20166
Nearby hotels
Courtyard by Marriott Dulles Town Center
45500 Majestic Dr, Dulles, VA 20166
Related posts
Keywords
Los Toltecos of Sterling tourism.Los Toltecos of Sterling hotels.Los Toltecos of Sterling bed and breakfast. flights to Los Toltecos of Sterling.Los Toltecos of Sterling attractions.Los Toltecos of Sterling restaurants.Los Toltecos of Sterling local services.Los Toltecos of Sterling travel.Los Toltecos of Sterling travel guide.Los Toltecos of Sterling travel blog.Los Toltecos of Sterling pictures.Los Toltecos of Sterling photos.Los Toltecos of Sterling travel tips.Los Toltecos of Sterling maps.Los Toltecos of Sterling things to do.
Los Toltecos of Sterling things to do, attractions, restaurants, events info and trip planning
Los Toltecos of Sterling
United StatesVirginiaLos Toltecos of Sterling

Basic Info

Los Toltecos of Sterling

21100 Dulles Town Cir #150, Sterling, VA 20166
4.3(630)$$$$
Closed
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Branch of a small Mexican chain dishing up traditional grub & tequila cocktails in festive digs.

attractions: Aria Banquet and Catering, Hadley's Park, Playground, Vestals Gap Overlook Park, restaurants: Yummy Shawarma, Sultana Mediterranean Food, The Cheesecake Factory, JAMUN NZ Style Ice Cream, Grill Kabob of Dulles, Charleys, Panda Tea House, Sbarro Dulles Town, Master Wok, Cinnabon, local businesses: Elite Jewelers, DICK'S Sporting Goods, Regal Dulles Town Center, Pandora, KAY Jewelers, Diamond Concepts, The Great Xcape Loudoun, The Eternal Forge, Scream LoCo, Campos Furniture
logoLearn more insights from Wanderboat AI.
Phone
(703) 421-3380
Website
lostoltecos.com
Open hoursSee all hours
Tue11 AM - 10 PMClosed

Plan your stay

hotel
Pet-friendly Hotels in Virginia
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Virginia
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Virginia
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Pink Lemonade
dish
Nachos Al Carbon
dish
Plantains
dish
Shrimp Cocktail
dish
Chicken Wings
dish
Toltecos Parrillada
dish
Cochinita Pibil
dish
Steak Charro
dish
Tacos De Birria
dish
Texano Molcajete
dish
Garden Fajitas
dish
Spinach Enchiladas
dish
Tortillas
dish
Chiles Relleno
dish
Salsa 16oz & Chips
dish
Cheese Quesadilla
dish
Cheese Quesadilla, Rice & Beans
dish
Taco, Rice, & Beans
dish
Enchilada, Rice & Beans
dish
Pork Enchiladas
dish
Burrito Jambalaya
dish
Burrito Cancun
dish
Ensalada Cabo San Lucas
dish
Enchiladas Veracruz
dish
Fajita Del Mar
dish
Toltecos Chicken Platter
dish
Arroz Con Pollo
dish
Mole Ranchero

Reviews

Live events

Sip & Charm Bar in Fairfax City - Make Custom Charm Jewelry
Sip & Charm Bar in Fairfax City - Make Custom Charm Jewelry
Wed, Jan 28 • 4:00 PM
10417 Main Street Fairfax, VA 22030
View details
From the Front Lines: Montgomery County Early Educator Stories Forum
From the Front Lines: Montgomery County Early Educator Stories Forum
Thu, Jan 29 • 6:30 PM
9638 Gudelsky Drive Rockville, MD 20850
View details
Persian Karaoke
Persian Karaoke
Fri, Jan 30 • 6:00 PM
8500 Leesburg Pike #Suite 312 Tysons, VA 22182
View details

Nearby attractions of Los Toltecos of Sterling

Aria Banquet and Catering

Hadley's Park

Playground

Vestals Gap Overlook Park

Aria Banquet and Catering

Aria Banquet and Catering

4.8

(180)

Closed
Click for details
Hadley's Park

Hadley's Park

4.6

(108)

Open 24 hours
Click for details
Playground

Playground

4.3

(10)

Closed
Click for details
Vestals Gap Overlook Park

Vestals Gap Overlook Park

3.0

(8)

Open 24 hours
Click for details

Nearby restaurants of Los Toltecos of Sterling

Yummy Shawarma

Sultana Mediterranean Food

The Cheesecake Factory

JAMUN NZ Style Ice Cream

Grill Kabob of Dulles

Charleys

Panda Tea House

Sbarro Dulles Town

Master Wok

Cinnabon

Yummy Shawarma

Yummy Shawarma

4.8

(504)

$

Closed
Click for details
Sultana Mediterranean Food

Sultana Mediterranean Food

4.9

(448)

$

Closed
Click for details
The Cheesecake Factory

The Cheesecake Factory

4.1

(1.5K)

$$

Closed
Click for details
JAMUN NZ Style Ice Cream

JAMUN NZ Style Ice Cream

4.8

(119)

Closed
Click for details

Nearby local services of Los Toltecos of Sterling

Elite Jewelers

DICK'S Sporting Goods

Regal Dulles Town Center

Pandora

KAY Jewelers

Diamond Concepts

The Great Xcape Loudoun

The Eternal Forge

Scream LoCo

Campos Furniture

Elite Jewelers

Elite Jewelers

4.9

(358)

Click for details
DICK'S Sporting Goods

DICK'S Sporting Goods

4.0

(276)

Click for details
Regal Dulles Town Center

Regal Dulles Town Center

4.4

(772)

Click for details
Pandora

Pandora

4.0

(107)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Reviews of Los Toltecos of Sterling

4.3
(630)
avatar
5.0
3y

Very very disappointing. I've been coming to this restaurant since I first moved here 3years ago it was literally me and my families favorite place to go and that is not the case anymore. I don't know what's going on but it has went so down hill since the last manager was here. Now, if you're not Spanish, don't expect good service. I was literally the only person in the store and the employees just laughed and mocked me. I was literally minding my business and they kept saying stuff to each other in Spanish about me assuming I didn't understand. When i finally got fed up and ask to speak to a manager, I was told she was out of the store getting liquor. Im in the industry so no matter what I always understand and tipped great but this has not been the first and I doubt it will be the last time I get discriminated against here. I'm so hurt and saddened by this cause it's a great location and a good restaurant but the service has went down so much! Please fix it or it won't last. This is coming from a guest who really loved this restaurant. Oh and I still tipped 15% even though I barely got service. You're welcome. I will let everyone know of my experience cause this is so crazy....

Editing my comment to say Thank you for fixing the problem!! Me and my husband came in a few days ago and they made sure to fix everything bad that happened last time. Manager came over and apologized and definitely let me know that's not how they do business. The waiter was gracious and so kind. He's one of my favorites and I'm so glad he's back and training good pple for them!! They are definitely moving in the right direction!! I just wanna personally thank the manager for stepping up and handling everything so perfectly!! We will be back soon!! Thanks again! With the new servers and management taking lead, I will continue to rave about this place to all my friends! See...

   Read more
avatar
2.0
2y

Should have known better when I saw that it was in a mall. We were seated promptly and got our chips and salsa. The chips were nice but the salsa was kind of thin and didn't have a lot of flavor so I asked the waiter for green chilies or any kind of chilies. He had a bit of an attitude when he said we don't have that. I ordered the enchiladas mexicanas and my companion ordered the chimichangas; I noticed all the chicken on the menu was breast meat. While we were waiting, a woman who may have been management came by and talked to the diners on either side of us about their meals; we didn't have food yet but she could have at least said hello but didn't. The food arrived rather quickly and was beautifully plated. And that was it. Not only did they use flavorless breast meat but there was not a lick of seasoning to be found on any of that food. I tried dousing it with Cholula but it just tasted vinegary not spicy - my dining companion compared it to Crystal hot sauce but Crystal hot sauce is vinegary AND spicy, this wasn't. I was almost disappointed that the food wasn't salty because then at least it would have taste. Our waiter came by three times while we were eating; I can't tell if that were attentiveness or his trying to hurry us out the door. After I gave my payment to the waiter and said I didn't need any change he made a bit of a stank face as we left. I almost wished I could take my tip back. If Karen and Brandon want to take little Taylor and Bryce out for a family dinner that's different but not too crazy, Los Toltecos is the place for you. If you want authentic Mexican food there are any number of wonderful restaurants in the immediate area that you will...

   Read more
avatar
1.0
6y

We had group of 7 people visit this restaurant. I am Hindu by faith and don't eat beef. After making it clear to server that I am vegetarian and asking for suggestions I went for "Garden" Quesadilla.

Being such a popular restaurant , I did not worry about quality and contents. The server was little slow but we didn't mind as we were chatting. In the end when the food came as my habit is to check it , I looked in my "Garden" quesadilla. To my eyes I saw about 2 to 3 inch big piece of "BEEF" which looked like mushroom.

I felt violated as restaurant didn't care much and simply kept mum. I think it is unacceptable from such a chain management / chef to serve food which so much contrary to what has been ordered.

Few points which I concluded.

I ordered "Garden" quesadilla and got one so it was NOT wrong dish. They must not be keeping meat preparation and vegetable cooking separate. That means all vegetables may have meat juice or meat contents from previous / side cooking. Respect for this restaurant went down so much as there was no formal apology by chef or manager given. Attitude was "let me take it back " It is NOT about money /discount / apology. It is simply about trust. They lost it.

From their website

We’re serious about our food and drink; but our real goal is to bring people and families together. Come by and enjoy an experience that you will not soon forget. They are RIGHT. I...

   Read more
Page 1 of 7
Previous
Next

Posts

Artistry 2004Artistry 2004
I absolutely love this location of Los Toltecos! I'm also lucky enough to live close by so I actually eat here pretty regularly for lunch/dinner which has always been served quickly and totally tasty. The staff is very nice and attentive and checks with you often to ensure your meal is going well. The restaurant is very spacious inside, so much so that even when it's busy it still does not feel overcrowded. There's a bar seating area, regular tables and booths, and an outside eating area. I have never had to wait for a table here, which is another reason I love this location. It's located just inside the Dulles mall like as soon as you walk in. So whether you are just there to eat and leave or eat and shop, it's in the perfect location either way. I will say parking is pretty awful near this entrance of the mall because it's like one of the main entrances and it's right across from the Cheesecake Factory. So, depending upon what time of day you go, there could be a lot of delivery trucks or just cars in general parked out front. You also have to be cautious of those just driving by looking for parking and patrons walking about. Despite the exterior hurdles, it's definitely a restaurant worth visiting.
Your browser does not support the video tag.
Nikhil DograNikhil Dogra
Good mexican food Chicken and veggie dishes were very good Guac is amazing Very clean and lot of seating Staff is very friendly
ScorpionKnightScorpionKnight
Well...seems like night and day for service. Was there yesterday (12th) and it was fantastic. Sat the bar and bartender ( Rafael ) was attentive...friendly and overall great. Tried a few different margaritas and the pork enchiladas. Very very good. At actually reminded me a little of days gone by with Chi Chi's ( for some of those who remember ;) ) ...fresh warm chips and homemade salsa. Then I show up today..maboit same time... And they guy today almost couldn't be bothered. I sat for a while at the bar again... They brought chips and salsa... Chips were cool and chewy...not fresh from the warmer and the bartender was too busy chatting with the staff to even bring me a menu. So after several minutes I left.... And went to cheesecake factory ( not more than 100 ft away). You would think if someone walks in....you do you damnedest to keep them there instead of elsewhere. Well...there loss today..mmamdnif be hard pressed to try my chance again...unless I knew who was working.mm how sad is that.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Virginia

Find a cozy hotel nearby and make it a full experience.

I absolutely love this location of Los Toltecos! I'm also lucky enough to live close by so I actually eat here pretty regularly for lunch/dinner which has always been served quickly and totally tasty. The staff is very nice and attentive and checks with you often to ensure your meal is going well. The restaurant is very spacious inside, so much so that even when it's busy it still does not feel overcrowded. There's a bar seating area, regular tables and booths, and an outside eating area. I have never had to wait for a table here, which is another reason I love this location. It's located just inside the Dulles mall like as soon as you walk in. So whether you are just there to eat and leave or eat and shop, it's in the perfect location either way. I will say parking is pretty awful near this entrance of the mall because it's like one of the main entrances and it's right across from the Cheesecake Factory. So, depending upon what time of day you go, there could be a lot of delivery trucks or just cars in general parked out front. You also have to be cautious of those just driving by looking for parking and patrons walking about. Despite the exterior hurdles, it's definitely a restaurant worth visiting.
Artistry 2004

Artistry 2004

hotel
Find your stay

Affordable Hotels in Virginia

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Good mexican food Chicken and veggie dishes were very good Guac is amazing Very clean and lot of seating Staff is very friendly
Nikhil Dogra

Nikhil Dogra

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Virginia

Find a cozy hotel nearby and make it a full experience.

Well...seems like night and day for service. Was there yesterday (12th) and it was fantastic. Sat the bar and bartender ( Rafael ) was attentive...friendly and overall great. Tried a few different margaritas and the pork enchiladas. Very very good. At actually reminded me a little of days gone by with Chi Chi's ( for some of those who remember ;) ) ...fresh warm chips and homemade salsa. Then I show up today..maboit same time... And they guy today almost couldn't be bothered. I sat for a while at the bar again... They brought chips and salsa... Chips were cool and chewy...not fresh from the warmer and the bartender was too busy chatting with the staff to even bring me a menu. So after several minutes I left.... And went to cheesecake factory ( not more than 100 ft away). You would think if someone walks in....you do you damnedest to keep them there instead of elsewhere. Well...there loss today..mmamdnif be hard pressed to try my chance again...unless I knew who was working.mm how sad is that.
ScorpionKnight

ScorpionKnight

See more posts
See more posts