Los Toltecos of Fairfax

5614 Ox Rd, Fairfax Station
(703) 425-8844

Recent Reviews

Sort by
Trevor S

We stopped here for a 7pm weeknight dinner after our kid's class at the art studio and we thoroughly enjoyed it! Fun atmosphere, welcoming and friendly wait staff, fast service, tasty food, cold drinks, crayons for the kids... what's not to love? We would be back more often if we were in the neighborhood. Great spot!

Atmosphere: 5

Food: 4

Service: 5

Colors of the Wind

Reserved a table for 20 one week in advance for my birthday. When we arrived, nothing was set up and we were left to move tables and accommodate ourselves, which was completely unacceptable given the prior notice. The server was great, but the food was mid. We requested separate checks and were repeatedly told how inconvenient it would be for staff, which should never be made the customer’s problem. Overall, the lack of preparation and professionalism ruined the experience. I won’t be coming back.

Atmosphere: 2

Food: 2

Service: 1

Recommended dishes: Enchiladas

Erick Lehner

Hi Ms Mr, restaurant Los Toltecos
My family and I have been visiting this restaurant for over 15 years; it’s always been our go-to getaway for family time. However, on our last visit, the experience was terrible and disappointing. The waitress, Denise M. P., took over 20 minutes to take our order. We didn’t even receive a formal greeting, and she walked past our table several times, completely ignoring us. Then, when she finally arrived, she took our order incorrectly. As always, the food was excellent, so I asked to speak with the manager, who was very kind and apologized for the inconvenience. We will definitely return, but we wouldn’t want the same waitress to serve us again.

Atmosphere: 5

Food: 5

Service: 1

Jasmine

Their lunch deal is absolutely delicious and affordable. Nice staff and great service.

Atmosphere: 5

Food: 5

Service: 5

Joel Lesch

Food was pretty average and had zero spice. Very bland salsa and sauces.

Atmosphere: 3

Food: 3

Service: 3

Lou

Great food & super friendly service! Atmosphere is amazing! Music is very nice too!

Atmosphere: 5

Food: 4

Service: 5

Recommended dishes: Tortillas, Enchiladas, Fajita, Carnitas, Steak Veracruz, Cheese Dip, Toltecos Parrillada

Cindy Hu

We got the Molcajete Texano, very yummy. They also have lunch options still available on a Sunday. The enchiladas were good too, mole was a tad too sweet for my taste. When you first sat down, they offer you warm chips and salsa right away, that was a nice touch.

Atmosphere: 5

Food: 5

Service: 5

Dana Patrash

Hi Ms Mr.
Restaurant Los Toltecos
Today I had a very bad brunch. The service was very bad, and they treated me, and my husband disrespectfully. The waitress didn't even give us what we asked for.
We are both upset. I left hungry and upset.
We both didn't deserve this kind of treatment.
We are both upset.
I don't want to give even one star.
I don't even want to go back.
Because no one respects us.
My husband paid for the meal, which we didn't accept.I left hungry, and upset.
I don't want to come back to the restaurant because it's not respectful. I definitely won't be returning.
We had a horrible brunch. We will definitely not be returning.
Sincerely
Dana.

Atmosphere: 1

Food: 1

Service: 1

Matthew Irish

Food is decent, not life-changing, but reliable. So expensive for what you get! Rather simple chicken enchilada plate with rice, no beans included, was $16. Girls had the fajitas off the kid's menu, they said it was yummy. Not sure what wife had but she seemed satisfied, but not necessarily thrilled. Nice atmosphere and great service. Our go-to place is Margarita's Latin Grill on Burke Rd, and it seems to be a step up in food quality from this with similar prices.

Atmosphere: 5

Food: 3

Service: 5

Clinton Wilson

The food is great. However any delivery will be packaged in cheap foil containers that are rarely ever actually closed. So you will end up with soggy chips covered in fajita juice and your salsa spilled into the paper bag.

Food: 4

Service: 2

Mike Matt

We loved this place for over a decade while living in Fairfax Station, VA!! We moved, and we sorely miss Los Toltecos and their wonderful staff and the best margaritas ever!!

Stacey Brooks

I met up with a long lost friend and the food was amazing. The margaritas were delicious and large. The food was affordable and lots for later!

darrell carty

👊🏿👊🏿👊🏿👊🏿👊🏿

Shireen Assaf

Great margheritas and the table side guacamole was delicious, but everything else was just ok.

Benjamin Ramserran

Been going to this place for over 10 years. The food is always great, the staff is always friendly, and the atmosphere is awesome 👌 👏 👍

Loading...