Los Toltecos of Sterling

Los Toltecos of Sterling brings authentic Mexican cuisine to the heart of Northern Virginia, located in the Dulles Town Center shopping complex at 21100 Dulles Town Circle. This vibrant restaurant has earned a loyal following with its home-style cooking, generous portions, and festive atmosphere that makes every dining feel like a celebration. The menu features an impressive array of traditional regional specialties including sizzling enchiladas, crispy chimichangas, tender carnitas, and the increasingly popular birria tacos that have become a must-try for visitors. The full bar serves legendary margaritas, an extensive selection of tequilas, and ice-cold beers perfect for pairing with any dish. The restaurant's colorful interior features hand-painted chairs, bright festive banners, comfortable booth seating, and a lively bar area that sets the mood for both casual dinners and special occasions. Los Toltecos offers comprehensive catering services for birthdays, corporate events, and family gatherings, making it a go-to destination for celebrations throughout Sterling, Chantilly, Fairfax, and Lake Ridge. Table-side guacamole, loaded nachos, shrimp ceviche, and the Mexican Jambalaya are popular starters, while the Toltecos Sampler delivers the ultimate shared experience. With online ordering and reservations available, Los Toltecos of Sterling delivers authentic Mexican flavor with genuine hospitality in the DC metro area.