HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

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
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
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
Grill Kabob of Dulles
21100 Dulles Town Cir # 240, Sterling, VA 20166
Panda Tea House
21100 Dulles Town Cir #176, Sterling, VA 20166
Master Wok
21100 Dulles Town Cir, Sterling, VA 20166
Kung Fu Tea
21100 Dulles Town Cir Suite 140, Sterling, VA 20166
Starbucks
21100 Dulles Town Circle Dulles Town Center - kiosk, Sterling, VA 20166
Sarku Japan
21100 Dulles Town Cir Suite #238, Dulles, VA 20166
Sbarro
2110 Dulles Town Cir, Dulles, 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 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.4(620)
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, Grill Kabob of Dulles, Panda Tea House, Master Wok, Kung Fu Tea, Starbucks, Sarku Japan, Sbarro
logoLearn more insights from Wanderboat AI.
Phone
(703) 421-3380
Website
lostoltecos.com

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
Quesadilla Ranchera
dish
Ensalada Cabo San Lucas
dish
Enchiladas Veracruz
dish
Fajita Del Mar
dish
Toltecos Chicken Platter
dish
Arroz Con Pollo
dish
Mole Ranchero

Reviews

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.7

(148)

Open until 7:00 PM
Click for details
Hadley's Park

Hadley's Park

4.6

(112)

Open 24 hours
Click for details
Playground

Playground

4.3

(10)

Open 24 hours
Click for details
Vestals Gap Overlook Park

Vestals Gap Overlook Park

3.0

(8)

Open 24 hours
Click for details

Things to do nearby

APERITIVO DI NATALE 2025... CONVERSANDO IN ITALIANO
APERITIVO DI NATALE 2025... CONVERSANDO IN ITALIANO
Sun, Dec 14 • 6:30 PM
4833 Rugby Ave, Ste 201, Bethesda, MD 20814
View details
Turkish mosaic lamp workshop
Turkish mosaic lamp workshop
Wed, Dec 10 • 5:30 PM
Sterling, Virginia, 20166, United States
View details
Play with horses in the countryside
Play with horses in the countryside
Wed, Dec 10 • 5:00 PM
Lovettsville, Virginia, 20180
View details

Nearby restaurants of Los Toltecos of Sterling

Yummy Shawarma

Sultana Mediterranean Food

The Cheesecake Factory

Grill Kabob of Dulles

Panda Tea House

Master Wok

Kung Fu Tea

Starbucks

Sarku Japan

Sbarro

Yummy Shawarma

Yummy Shawarma

4.8

(518)

Click for details
Sultana Mediterranean Food

Sultana Mediterranean Food

4.9

(417)

$$

Click for details
The Cheesecake Factory

The Cheesecake Factory

4.1

(1.5K)

$$

Click for details
Grill Kabob of Dulles

Grill Kabob of Dulles

3.3

(93)

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.
logo

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.
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.
HD SerpasHD Serpas
This place is goooood🤤 and has a nice variety of great authentic Mexican dishes. Been here a handful of times and even though it's inside of the Mall the restaurant is very spacious with plenty of booths / tables. I always order their shrimp ceviche because it's consistent, sour, tangy, with plenty of shrimp, cucumber, fresh lettuce w pico and lemon. Their enchiladas which are delicious, smothered with red and tomatillo green sauce w cheese. The ground beef and stew chicken were excellent choices and you can choose flour or corn tortillas (I had the corn but my wife loves the flour ones) and the rice and beans were cooked👌 If you like to drink then you'll enjoy it here👍 The next time I come here I'll order Fajitas🌮 and Stuffed Peppers🫑and will post a follow up review
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!
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

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.

This place is goooood🤤 and has a nice variety of great authentic Mexican dishes. Been here a handful of times and even though it's inside of the Mall the restaurant is very spacious with plenty of booths / tables. I always order their shrimp ceviche because it's consistent, sour, tangy, with plenty of shrimp, cucumber, fresh lettuce w pico and lemon. Their enchiladas which are delicious, smothered with red and tomatillo green sauce w cheese. The ground beef and stew chicken were excellent choices and you can choose flour or corn tortillas (I had the corn but my wife loves the flour ones) and the rice and beans were cooked👌 If you like to drink then you'll enjoy it here👍 The next time I come here I'll order Fajitas🌮 and Stuffed Peppers🫑and will post a follow up review
HD Serpas

HD Serpas

See more posts
See more posts

Reviews of Los Toltecos of Sterling

4.4
(620)
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