Cancel

Open app

Search

Los Toltecos

2.9 (256 reviews)
ModerateMexican
Closed • 11:00 am - 10:00 pm

Order Los Toltecos Takeout or Delivery

Los Toltecos Photos

Business Info

LOS TOLTECOS ATMOSPHERE

What's the vibe?
Casual
Moderate noise
Outdoor seating
Good for groups

You might also consider

Recommended Reviews - Los Toltecos

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Pork Enchiladas
Stephanie T.

We've been here twice now and it's a great family place, food is pretty good! The ambiance is awesome I love the decor and it's a great place to bring a large group or family. The pork enchiladas are so good and their chips are always super fresh, salsa is good too! Large portions whatever you order. Service was also amazing and very professional. Waitress was always checking on us and refilling our drinks.

God approves
Tovar T.

Never been there Food is great. Definitely South American. Delicious cuisine. Service is impeccable and timely. Drinks hit the spot with full flavor. Surroundings and ambiance is relaxing and free-flowing.

Eunice K.

We did carry out, so I don't have much to say about the ambiance. When we arrived there were a fair amount of people for a Saturday dinner and it was not too loud. The food was just ok. Nothing special - we got the Cancun burrito, the jambalaya burrito, and the quesarria. Everything was fine- again nothing special. The waiter who took our order to carry out was also just very ok.

Mohmeet C.

Decided to try this for some Mexican food near my house but wasn't really impressed. See my ratings below: Ambiance: 4/5 - The decorations felt very authentic and there was plenty of room in the restaurant. The night I went there was nobody there but it was a random Wednesday night. Price: 5/5 - The price was solid. They have options for $14 for a 3 entree (taco, chalupa, burrito, etc). Nothing to complain about the price as it was solid with the portions as well. Food: 3/5 - Here's where I had a bit of an issue. My chalupa felt more like a hard shell taco. It wasn't like a standard chalupa. I also asked for beef in the chalupa and I never got that. The tres leches also had sprinkles which I'm not a fan of. Without the sprinkles i feel it would be so good as tres leches is one of my favorite desserts. Service: 4/5 - The host took our order and he was very nice, however our order was messed up when we got home and saw it.

Arozz Arroz Con Pollo
Nanou A.

I really like this place. I always have the same dish so I'm not the best at judging anything else in their menu. Arroz con Pollo is my to go to anytime I go. It's delicious especially with the cheese sauce, YUM! I highly recommend you try it. Staff is nice and friendly!

Always something to look at.
Tony H.

I love this restaurant. The colors are festive, service is fast and polite, and the food is great. I love find the Mexican restaurants with the festive colors and scenes painted everywhere.

Tacos De Birria

See all

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

23 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

How is this restaurant open? This doesn't even taste anything close to Mexican food. The service was great but the food was horrible.

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of S W.
0
1
0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Food, service, ambiance are great, food is cooked to perfection staff is great, love the bulgogi

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 2
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Nanou A.
0
145
46

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

THIS restaurant is awesome! Food is GOOD, and the service has always been GREAT! You can tell the staff cares.

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of S P.
0
7
1

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 0
Photo of LR A.
0
55
0

2 years ago

Great service, tasty Mexican food. Love the guacamole! Fajitas, quesadillas and salads are favorite choices.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sami E.
0
37
23

2 years ago

Helpful 0
Thanks 1
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Best Mexican food in the Woodbridge area! We have gone back several times. It was excellent every visit.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jihane L.
103
67
42

5 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Great food staff are very attentive. Held my grand daughter's bridal shower there. They couldn't have been nicer.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of L O.
0
56
56

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 7

Ask the Community - Los Toltecos

You might also consider

Verify this business for free

People searched for Mexican 10,076 times last month within 15 miles of this business.

Verify this business

El Paso | Mexican Restaurant

El Paso | Mexican Restaurant

4.1(507 reviews)
2.2 mi
•$

As a native born Texican, I'm always a little wary of Tex Mex places around here...as Lyle Lovett…read morefamously stated, never eat Mexican food east of the Mississippi or north of Dallas. Words that I've lived by my entire life. But being a Tex-pat here in NoVA has had me exploring...and El Paso has been a restaurant that I keep coming back to. I've never been to this location before, but another app had mentioned that it was 3.4mi from my work, so I figured I'd try it out...I've been having a hankering for enchiladas this week and figured I'd scratch that itch. Since it's Friday, I decided to try the Enchiladas Rancheras, described as 2 cheese enchiladas topped with beef or chicken, served with lettuce, a tomato (not needed, I will omit this next time), sour cream and a side of rice and beans. Sounded perfect! I paired it with a bowl of queso and a water, because I'm still on the clock, otherwise it would have been a cold Modelo or swirl margarita. What was brought out to me was not lunch, but a time machine...taking me back to my college days and a meal that I've been chasing for over 20 years. The beef was stewed and tender, and paired with the cheese enchiladas it reminded me of hitting up Taco Cabana after the bars, ordering a carne guisada and a side of queso, mixing it all up together and diving in with chips. I wasn't planning on inhaling the whole plate (and queso too) but I did and even though I am in gastric pain, I do not regret my decision. Even though I'm sure I looked the fool, I closed my eyes while eating it and I was back there in College Station at 2:30am, listening to Cross Canadian Ragweed and having my whole life ahead of me. The food was THAT good...it actually took me back in time. The service was also excellent and attentive, and I wish I had the bravery to go back into the kitchen and shake everyone's hands. I will be coming back, I will be ordering it again (sans tomato) and I will be putting myself into a food coma once again. If you're looking for delicious Tex Mex food in the area, as a native Texan and a descendent of the Old Three Hundred, I highly recommend El Paso...they're a little bit of home right here in Northern Virginia.

Don't judge a book by its cover. I almost didn't stop at this restaurant because the exterior was…read moreunder renovation and wasn't very appealing. However, once inside, my experience was much better than expected. The food arrived hot, was delicious, and the portion sizes were generous. My only concern was the service. I had to repeatedly ask for the waitress to return to our table to check on us and provide additional items we needed. Aside from that, the food quality and value made for an enjoyable dining experience.

Photos
El Paso | Mexican Restaurant - Interior decor

Interior decor

El Paso | Mexican Restaurant
El Paso | Mexican Restaurant - In house chips with white queso

See all

In house chips with white queso

Naty’s Mexican Bar & Grill - Margherita and chips

Naty’s Mexican Bar & Grill

4.0(92 reviews)
6.1 mi
•$$

Traveling Naty's was steps away from holiday express. Preferred take out…read more Large bar looked stocked. The dining area was clean and quaint. Ordered combo2. Chicken enchilada sopa etc. it was fantastic. Even the slaw it came with was fresh and crisp. I enjoyed every bite. Also got calamari light crisp batter really tasty. Yes try it you won't be disappointed

I had to take this down from 5 stars to 4. I had not been here for a couple years, and while the…read morebroth in the Sopa de Mariscos soup is still excellent, pure deliciosa, portions and contents have really changed. I posted a photo from an earlier review, where you can see how full the bowl was with seafood. It had scallops, shrimp, mussels, clams and salmon, and was absolutely jampacked and unexpectedly delicious. I stopped today with my sister, on a drive between Richmond and Philadelphia. Though the menu stated everything should've been there but the scallops, there were only 2 clams, no mussels, a smaller piece of salmon and much less seafood in it. The price had not increased much, but the portion size was certainly reduced. Even the rice served with it was a smaller portion. Take note of the photo from today. Don't get me wrong, the broth is still good, though the shrimp was overcooked, likely from being in the steaming broth a little long. I still enjoyed it, but it was noticeably lacking items. There were no mussels, and while we were told that mussels were not good right now, they had not been replaced by anything else. For $27, I don't know that I would get it again in its present form. Leaving both the scallops and mussels off, with less than half the salmon portion size, I felt deceived. Both from what the menu said and what my previous experiences were here. So it was disappointing.

Photos
Naty’s Mexican Bar & Grill - Nicely decorated space.

Nicely decorated space.

Naty’s Mexican Bar & Grill - Bland salsa

Bland salsa

Naty’s Mexican Bar & Grill - Inside

See all

Inside

Los Toltecos - mexican - Updated October 2026

Loading...
Loading...
Loading...