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.