Los Toltecos Fairfax - Fairfax Station, VA

Los Toltecos Mexican Restaurant in Northern Virginia

Where hacienda warmth meets fresh flavor

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.

Read More about us

Cater It the Toltecos Way

Northern Virginia, fully fed

Bring birthdays, business meetups, and family gatherings into motion with a spread built around saucy enchiladas, crisp chimichangas, loaded nachos, and tender carnitas. The menu gives guests familiar favorites with lively detail, making it easy to serve something generous, colorful, and ready for conversation. Reach out and start planning your catered meal today.

Your Party Starts Here

Color and motion all around

Step into a setting already dressed for celebration, with painted chairs, bright banners, booth seating, patio umbrellas, and a bar that gives the room its own rhythm. It is built for lively groups, easy movement, and moments that feel full before the first toast. Call today and start shaping your celebration, whether in Fairfax, Sterling, Chantilly, or Lake Ridge.

Reserve Your Table Today

Your seat, their brightest room

Give your next meal a little intention before you arrive. Settle into the colorful dining rooms, choose a booth or patio spot when available, and let the full bar, fresh pours, and broad menu carry the mood. Good plans fill fast, so reserve your table and come ready to stay awhile.

Reservation atFairfaxlocationReservation atSterlinglocation, you are leaving the website, opens in a new tabReservation atChantillylocation, you are leaving the website, opens in a new tabReservation atLake Ridgelocation, you are leaving the website, opens in a new tab

Northern Virginia, Order Up

Mexican bites with serious pull

When the click needs payoff, go straight for the plates with personality. Mexican Jambalaya brings shrimp, chicken, steak, chorizo, peppers, onions, rice, cheese, and enchilada sauce together in one rich starter. Add Shrimp Ceviche for a bright bite, House Dip for the chips, or Toltecos Sampler when sharing sounds right. Place your order today.