Los Toltecos Fairfax
About us
A premier destination for home-style dining, with locations in Fairfax, Sterling, Chantilly, and Lake Ridge. Los Toltecos is an authentic Mexican restaurant offering a broad menu of fresh regional specialties, with a wide variety of traditional cuisine to suit all tastes. The bar adds to the experience with legendary margaritas, ice-cold beers, and an extensive selection of tequilas.
For events, our catering brings the same food, care, and attentive service to the table. We're serious about what we serve, but our real goal is simple: to bring people and families together. Come by and enjoy an experience that feels warm, welcoming, and true to who we are.