Los Toltecos

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 Los Toltecos

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for Los Toltecos

Write a Review

  3.8 stars - Based on 11 reviews

#2 out of 17 restaurants in Fairfax Station

#2 of 2 Mexican in Fairfax Station

5 star				2 reviews	18%
4 star				5 reviews	45%
3 star				4 reviews	36%
2 star				0 reviews	0%
1 star				0 reviews	0%

Top Reviews of Los Toltecos

01/25/2025 - Chanda C.
I celebrated my birthday at this restaurant and overall, the food was enjoyable. The quesabirria tacos could have been better, but the margaritas and frozen margaritas were fantastic - strong and big for a good price. The atmosphere was a bit off when we first arrived, with some uncomfortable comments being made by other patrons, but the service was kind and patient. I might come back to try a different dish and arrive earlier next time - but from the moment we walked in, we knew we were in for a treat.