La Tolteca

Add Review

Call

Website

Menu

Location and Contact

See Map - Get Directions

5614 Ox Rd
Fairfax Station, VA 22039

Phone: (703) 425-8844

Website

Neighborhood: Fairfax Station

Update Listing

Popular Menu Items

• Burrito Cancun $20.00
• A large burrito stuffed with grilled chicken, minced chorizo, rice and refried or black beans, topped with cheese sauce and pico de gallo.
• Fajita $27.00
• Make your own fajita–mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream.
• Arroz Con Pollo $20.00
• Grilled chicken cooked with zucchini, red and yellow peppers, pineapple, served over a bed of rice, topped with cheese sauce and cilantro with your choice of flour or corn tortillas.
• Burritos De Carne Asada $20.00
• Two burritos stuffed with flank steak, topped with cheese and green tomatillo sauce, lettuce, guacamole and pico de gallo, served with rice.
• Cheese Dip (queso Dip) $8.00
• A house recipe, melted white cheese and a blend of spices, served with chips.

Hours

Update Hours

View the Menu

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

Write a Review for La Tolteca

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for La Tolteca

Write a Review

  3.8 stars - Based on 64 reviews

#1 out of 17 restaurants in Fairfax Station

#1 of 2 Mexican in Fairfax Station

5 star				17 reviews	27%
4 star				22 reviews	34%
3 star				21 reviews	33%
2 star				3 reviews	5%
1 star				1 review	2%

Top Reviews of La Tolteca

04/01/2025 - Shayla A.
I celebrated my birthday here and had a great time overall; the quesabirria tacos could've been improved, but the margaritas were fantastic-strong and generously sized for the price. While the initial vibe felt a bit off due to some comments made by other patrons, the kind service made up for it, and I'm definitely considering returning to try more dishes at a different time.

11/04/2024 - Luzbcup
I ordered for carrying out last night, 11/3/24. I ordered 3 tacos (1 soft and 2 crispy), side of rice and plantain. The tacos were awful, greasy, the crispy taco was supposed to be "crispy". However, far from such.

The price was expensive, which I did not mind if the quality of the food was good.

NEVER GOING BACK!

08/14/2024 - Stephanie H.
I visited for my birthday and enjoyed the food overall, with amazing margaritas and ample parking, despite an uncomfortable vibe at first.

05/01/2024 - Bob C.
Incredible

12/05/2020 - MenuPix User
Great food!