not sure why people on here post about a good or great experience but give it low stars. makes no sense. as for the food, I've ordered multiple times and it's always delicious and plentiful. great place. read more

We stopped for a light lunch on a Sunday. My brother is a regular here. The dining room is filled with carved colorful tables and there is a long bar at the front of the restaurant. Tv monitors were playing various sports channels. A hostess greeted us and seated us promptly. Melanie, our server, was friendly and efficient. The food came out quickly. Complementary chips were a bit stale and the salsa was watery and marginal. But, hey, they were complimentary and the guys ate 2 baskets. I had the lunch Taco Salad with chicken. The salad was old-school iceberg lettuce topped with cheese and one half slice of tomato over a bed of shredded chicken and beans. The chicken was dry and the beans were a weird consistency of syrupy. The fried shell was the best part of the salad. My husband had the Burrito Veracruz which was filled with shrimp. He said the burrito was good and ate everything on his plate. My brother had the Patron Burrito, which looked delicious, covered with salad and avocado. He enjoyed his meal as well. There is plenty of parking in the strip mall lot. The restrooms were clean. read more

See all

yesterday my husband and I visited this restaurant. The service was excellent and the restaurant was just lovely decorated . As for the food , It was so salty that it was almost inedible . Then they brought out the wrong order . We already had to wait such a long time that we just kept it instead of returning it . Lately a lot of restaurants add too much sodium to their foods . Maybe its so you order more drinks ? read more

Great experience, great food, can't go wrong with the lunch fajitas, it's so nice to get the chips and salsa as you sit down. The waitress was attentive always checking on us. read more

Friends bought me two drinks. They paid for it. They leave and I order one drink and charged for 3 drinks. The bartender whose birthday tomorrow did that to me. I didn't point it out I just left. No point in contending it. I just won't be back. read more

I don't know what the lukewarm reviews here are about - I stopped by this place randomly while in NoVa and had probably one of the top Mexican dishes ever there along with the efficient service. They make their Arroz Con Pollo differently from anywhere else I've seen, with the yellow rice on the bottom, then a layer of white cheese sauce, then heavily spiced and stir-fried chicken, yellow squash, and pineapple on top. Really great along with the chips and salsa - something I'd even try to make myself. read more

We stopped in for a quick late lunch on Monday. There were some folks at the bar and o few tables with customers. The menu has a lunch menu, which I really appreciated. Warm Chips and a very nice salsa basket arrived quickly. We both ordered a $12 chicken chimichanga which came with lettuce, sour cream, rice and beans. Quite good for a lunch portion. The chicken chunks were fresh. We finished up with an order of sopapilla, which is really a (Spanish) New Mexican dessert or fry bread. It was okay, but I'm really spoiled with the food I get in NM. I'm used to a lighter and fluffier texture, served with honey. We will come back, and sample a few other offerings. It was a pleasant lunch. The ambiance was festive. Prices are good. I'd like to try come of their mixed drink offerings. They looked good. read more

See all

My wife and I have been all over the country and this place is still giving us menu options over multiple trips. It's so damn good. Yeah I'm a middle aged white guy. But in this area we've been everywhere and we keep wanting to come here. Oh. And I don't have to take a shower or wash my clothes having been there. Servers are amazing. It's a must try. And if you don't like it the first time give them a second chance. read more

Affordable lunch and personable wait staff. Original artwork everywhere. Denise was wonderful. We will see you next week!

Love everything about this place. The food, the service and the location. We usually don't make a reservation but when there was a bigger group we do. While it's busy on weekends we haven't had to wait. read more

Great late night place. Service is quick and friendly. Bar area separate from resto so noise from tvs are minimized. Hubs had quesedaillas and he said they were great, I had the seafood rice and I was pleasantly surprised by the large amount of shrimp and scallops. My only retraction are the pineapple bits mixed in. But that's a personal ick wc I missed in the description. Though I doubt the seafood was fresh caught they were still cooked well and the rice was tasty w a cheese sauce. Dessert was a bit of a disappointment bec the fried ice cream had toasted coconut on it, again not mentioned in the menu. All in all a nice homey late night dinner spot. Would return would recommend with reservations. read more

See all

First off am a hard core Central American food lover. Probably am more tough due to this, as have been to this world region quite often. That being said this restaurant has decent tacos and chimichangas. The chips and dip brought is alright, although I wish their portions were larger. Is it better as a lunch or dinner spot? Lunch in my opinion is best. Parking can be a challenge, as the restaurant is surrounded by a strip mall. Kudos to the restaurant, as they've been here some time. I do want to give them high marks for cleanliness. Also usually wait staff is with you quickly, and customer service is quite decent. This is a fairly comfortable place to eat. If in the area give it a try, and see for yourself what you think of it. read more

Food was great. Menu has a very wide variety of food items. Service was good it took a long time to get our check. Ambiance was somewhat upsetting there was a large birthday next to us that was noisy (understandable) and because space between tables very small we were unable to have great conversations within our our party. We will try a lunch or dinner during the week to get a better sense of the restaurant. Overall rating:C read more

Service was friendly and fast! Our party of three enjoyed these delicious items: a large guacamole appetizer, fajitas, tamale, chili relleno, and taco. We raved about the high quality guacamole and relleno especially. read more

I came here for my birthday and enjoyed the food over all, the quesabirria tacos could've been a bit better but their margaritas and frozen margaritas were amazing, big and strong for their price. Lots of ample parking and the vibe was a little off when we first stepped in. It was a lot of folks making comments about a 5 person Hispanic group walking in when they were not Hispanic at all which felt a little off. We appreciated the service who were kind and patient with the guests who didn't speak Spanish. I would consider coming back to try a different dish and maybe at a different time a little bit earlier in the day. read more

Angie was wonderful waitress. Took care or us and very attentive to details. The food was great and the birthday celebration was a hit

Familiar with the Alexandria location, this was the first time I've tried this location. My BF and I ordered takeout for lunch. Their lunch menu is a good deal and is pretty varied in offerings. I had what was essentially a carnitas burrito with tomatillo sauce that came with rice. I thought the carnitas was tender and the burrito was filling. Free chips and salsa also came with our order. I wasn't a fan of the chips as they were not very crispy, but the salsa was spicy which I liked. My BF had a burrito too and said he thought it was better tasting than food he's had at the Alexandria location. Our lunch was just over $20, and our food was ready within 12 minutes of ordering. Id return here again for dinner or drinks! read more

Los Toltecos - Special Toltecos Burrito - Mexican Near Me - Fairfax Station, Virginia

We use to come here all the time before they moved to Dulles Mall. Since they moved to the mall the food has become average and the drinks below average. I had the Pollo Asado the chicken was not seasoned , I ordered the Hawaiian Margarita it literally taste like juice. The house Margarita is watered down. The waiter was nice and knowledgeable about the menu. This is my last time eating here, it's really sad I use to love this place. read more

Los Toltecos - a plate of mexican food - Mexican Near Me - Fairfax Station, Virginia

See all

4 stars for food; 2-1/2 for service. I had the taco salad with seasoned chicken and it was so flavorful; I could not have made it better my self. There was plenty of cheese, pick and chicken to satisfy; I could have used a bit more lettuce but it wasn't worth mentioning. The service, however, was lackluster at best. Our server took a while to come introduce herself and was slow in bringing back our drinks and taking out order. She seemed disappointed the two of us weren't ordering tons of drinks. We were on our way to a concert and aren't "pregaming at a restaurant people". The only quick response was from the runner bringing chips and salsa. Salsa seemed well balanced (some places overdo it with the onions) and fresh. The chips were wafer thin, just the way we love them! Despite our server's inattention, we will return when back in the area... for the FOOD!! read more

Los Toltecos - Taco salad with grilled chicken. - Mexican Near Me - Fairfax Station, Virginia

I absolutely love Mexican food and try many of the local establishments. Los Toltecos gave me that authentic vibe the moment I walked inside. Greeted by a friendly staff member you can choose to sit at their massive bar, or stroll into the dining room. We chose the dining area, which was toddler friendly. The food was amazing, and the service was phenomenal. read more

If I could give zero stars I would. I ordered a jalapeño margarita - queue a cucumber water with some jalapeños on top and a slight hint of tequila. Shrimp ceviche = a sub par shrimp cocktail on a plate . Better salsa is purchased out of a jar at the market. Ordered flautas- no salsa?? Beans = clearly out of a can. If you want authentic Mexican - avoid this place at all costs. It is actually embarrassing that they market themselves as a Mexican restaurant. I'm Mexican - this is NOT Mexican food. Only saving Grace is their poor waiters are nice. read more

Los Toltecos - Their "ceviche." - Mexican Near Me - Fairfax Station, Virginia

The food is sub par. It has the potential to be much better if they paid a little more attention to detail. Also, their salsa is not salsa. Even if they call it that. They do make some strong margaritas. read more

Honestly not sure why the lower star reviews because we had a great experience. This place is close to home but I had avoided due to fluctuations in reviews. Stopped in on a Thur evening and sat at the bar. Server approached us right away and provided us with a large drink menu. He customized my Margarita based on a request and it was really good. We decided to have dinner here. The food menu is extensive. Complimentary chips are served warm and the salsa is ok. We ordered a small order of guacamole. It was good but nothing to rave over. I ordered a large steak quesadilla that was SO good. It was loaded with tender pieces of steak on a finely grilled tortilla and just the right amount of cheese. Hubby ordered an enchilada combo that he loved. Service was great at the bar. From the crowded that popped in and out, it looks like they have a bunch of regulars who come in to eat. We will definitely give this place a regular visit. read more

This is a great restaurant with great food with tv for football too. Service is great come in and enjoy

I've had a lot of table side guacamole in my day, but this place has the best. Everything is so fresh and prepared to your specifications. So good. Their birria tacos are amazing. Great prices too. read more

Los Toltecos - Mexican Near Me - Fairfax Station, Virginia

See all

I would of given 5 stars ....but they need working AC. Food and service is great, but it's very unpleasant sitting in a place that is 90 degrees. I feel bad for the cooks and servers, they have to be miserable. We usually come once a week, but we might need to rethink that. It's unbearable. read more

Darlin she so nice she was all the time happy the best service I will be back again and the food was amazing excellent service

They have a vegetarian menu but rice n beans have chicken n beef broth in it. So why do you have vegetarian options s. We had to leave the restaurant. Very disappointing read more

Terrible food, terrible service. For the icing on the cake, the server changed the tip I left to a higher amount and ran my cc with it. Adds injury to insult. read more

Don't let the name fool you, this is not los toltecas your used to. The south riding location and the old sterling location was amazing. This place was bland and tasteless. We got chicken fijitas and carnitas. Asked for lime and cilantro to make them have some kind of flavor. Nothing was super fresh. The salsa was basically canned tomato sauce with nothing added. The chips were overly greasy. Water also tasted weird. Wait staff was fine. Ambience was loud and dark and floor was super slippery. Go to another location. This was def not worth the $40 for two meals. read more

Mexican from Mexico If there were a 2.5 this would be our rating. Amongst three of us we tried to order all things Mexican on the menu. Any burrito plate is not worth it - $20 for a $5 burrito is a rip of. If it says MEGA I expect a burrito that fills the plate. This barely filled a third of the plate. The tacos - in Mexico these are fried. If you order a "hard shell" expect a store bought shells. If you know you know - enough said. There were a lot of comments about the salsa and the drinks. The salsa was actually very good - fresh and tasty. The drinks are strong! And if there is a good selection of tequilas. btw - tequila doesn't have to break the bank to be good. Stay away from casa amigos my friend! read more

Absolutely horrible, this dude named Humberto Mares , ( if that is even his real name lol) . Apparently he runs this place let me tell you he is the most disgusting and disturbing manager that I have ever had interaction with. The problem started with the fact that both my friends asked for patron margaritas and they were made with the most disgusting lower shelf mix/tequila ever . My friend let know dissatisfaction with this mess, to the waitress and I saw her/heard explain this to the Humberto guy. He comes arrogantly and asks why we didn't say anything earlier, well first of all the waitresses never came by to check on us except when they saw we were hailing one of them over . It wasn't even busy, seriously as you can tell by my other reviews, I don't make a habit of giving 1 star reviews. Anyhow I don't recommend this place at all. Anyhow I don't recommend this place at all. Their food is also subpar no seasoning but salt. Salsa was just like thick ketchup consistency with some chopped onion in it. We complained to Humberto the manager because it was awful, Humberto could really use some classes in customer service, we were simply dissatisfied and let it be known to him and he had no resolution, we weren't asking for the margaritas to be taken off the bill or anything. If that was the case, then we would have asked for the whole dinner to be comped read more

Went for someones birthday. My quesadilla wasn't terrible but it wasn't amazing either. The margs were good and the service was friendly. The atmosphere was not very great. It was very old school and pretty outdated which I wouldn't have minded as much if the food was better. read more

Los Toltecos - Chorizo quesadilla - Mexican Near Me - Fairfax Station, Virginia

More like Los Tol-Blech-os Margarita was watery and tasteless, Tacos Al Carbon were greasy and shrimp fajitas not fresh, not good. Seems like ownership may have changed. We were really disappointed and unfortunately will not be returning. Upside: waiter was nice and salsa was good! read more

Some of the worse Mexican food I have eaten. No taste even the chips where not good. The staff was nice and the waiter she was nice. Don't expect much here I will definitely not go back. read more

Pros: friendly and quick service, cheap prices, simple experience. The food was decent (we had salads) although the salsa kind of just tasted like tomato juice. Cons: The dining area could be cleaner. There was a smell of cleaning products that we noticed upon entering, plus the floor was a bit slick (maybe had been recently mopped). But overall the dining area could have been cleaner - lots of food scraps and trash left behind at tables, and it was pretty slow for a Saturday so there's really no excuse given the amount of staff present. Overall, I would not make a special trip to eat there, but I would perhaps return if in the area and craving Mexican food. Worth noting that, given the reviews I had read, the food was BETTER than expected. It's just not the overly-flavored Tex-Mex you're probably used to. Everything was certainly fresh and properly handled. read more

Average food. Would not accept the entertainment coupon. I showed the manager the ra number. I reported this to entertainment and have not heard back. read more

We came here for a late lunch. They have good prices for the size of the meals given, and of course, free chips and salsa (for two bowls of chips). What we weren't told is there is an "open food charge" of $2 for every basket of chips after your first two baskets. We had a group of 4....so clearly, we had more than two small bowls of chips. Our food was disappointing. The fajitas weren't really seasoned, the plantains were over cooked, and the veggie burritos seemed to have 10x the normal salt content....maybe that's where the fajita seasoning ended up. They charge a lot for additions (guacamole, sour cream, queso and pico (which looks like canned tomatoes and shredded lettuce that's set on the Walmart produce shelf for a week and a half). The only saving grace was the good customer service. The wait staff was very pleasant and attentive to our needs. Our food came out within 10 minutes of ordering, so we didn't have to wait long to eat. Their restrooms were moderately clean but in need of an update. They also have a full bar that customers can dine at. It was a pretty disappointing lunch, but for four full meals (no alcohol or fountain drinks) we had a bill of $55, so it was moderately priced. read more

See all

Food is standard menu expected and is always very good, but service can be spotty, especially if you get seated in the rear section. Great salads with a Mexican accent. Can get loud especially with a football or soccer game on the tube, but not obnoxious read more

Terrible. Every time we go here, it is worse than the time before. The service is horrendous. Even the manager doesn't seem to have any desire to deliver decent customer service. Dirty, disorganized, overpriced, and the drinks are gross. Can't name one food item on the menu that I would recommend. Go elsewhere. read more