Los Toltecos of Fairfax

Fairfax Station, VA · Mexican restaurant

Rating
4.2/5
★★★★☆ 4.2
Reviews
20
Rank in Fairfax Station
#7
of 18 restaurants
City Percentile
35%
rating percentile
Address
Los Toltecos of Fairfax, 5614 Ox Rd, Fairfax Station, VA 22039
Phone
(703) 425-8844
Website
lostoltecos.com
Status
Closed · Opens 11 AM Sat

Los Toltecos of Fairfax is a restaurant located in Fairfax Station, VA. It is one of 18 restaurants listed in Fairfax Station. Its 4.2-star rating matches the Fairfax Station city average of 4.3 stars. It ranks #7 of 18 restaurants in Fairfax Station. There are 10 photos associated with this location.

Hours

Friday11 AM–11 PM

Customer Reviews

★★★★★ 5.0 Trevor S · Feb 2026

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!

★★★★★ 5.0 Cindy Hu · Nov 2025

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.

★☆☆☆☆ 1.0 Colors of the Wind · Feb 2026

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.

★★★★★ 5.0 Jasmine · Dec 2025

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

★★★★☆ 4.0 Matthew Irish · Oct 2025

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.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Mexican restaurantRestaurant

Top Restaurants in Fairfax Station

NameRatingReviews
Bakecreations by Lili LLC★★★★★ 4.920 reviews
Pizza Boli's★★★★★ 4.820 reviews
Khao Hom Thai & Sushi★★★★★ 4.620 reviews
29th Parallel Coffee★★★★★ 4.520 reviews
Chloez Cafe★★★★★ 4.520 reviews
Burke Lake Golf Center★★★★★ 4.520 reviews
Burke Lake Park Ice Cream Parlor★★★★☆ 4.220 reviews
Dairy Queen Grill & Chill★★★★☆ 4.220 reviews
Marco's Pizza★★★★☆ 4.220 reviews
Papa Johns Pizza★★★★☆ 4.120 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.