Skip to main content
Los Toltecos Fairfax logo top - HomepageLos Toltecos Fairfax logo scroll - Homepage
  • (703)-425-8844
  • lostoltecos8@gmail.com
  • Menu
  • Drinks
  • Specials
  • Events
  • Order
    • Los Toltecos
    • Los Toltecos- Sterling
  • Reserve
    • Fairfax
    • Sterling
    • Chantilly
    • Lake Ridge
  • Catering
    • Fairfax
    • Sterling
    • Chantilly
    • Lake Ridge
  • Jobs
    • Fairfax
    • Sterling
    • Chantilly
    • Lake Ridge
  • Locations
  • Parties
    • Fairfax
    • Sterling
    • Chantilly
    • Lake Ridge
  • Facebook page
  • Instagram page
  • Google page
Los Toltecos Fairfax logo top - HomepageLos Toltecos Fairfax logo scroll - Homepage
  • Facebook page
  • Instagram page
  • Google page
  • Menu
  • Drinks
  • Specials
  • Events
  • Order
    • Los Toltecos
    • Los Toltecos- Sterling
  • Reserve
    • Fairfax
    • Sterling
    • Chantilly
    • Lake Ridge
  • Catering
    • Fairfax
    • Sterling
    • Chantilly
    • Lake Ridge
  • Jobs
    • Fairfax
    • Sterling
    • Chantilly
    • Lake Ridge
  • Locations
  • Parties
    • Fairfax
    • Sterling
    • Chantilly
    • Lake Ridge

Our Menu

  • Menu

*This item may be served undercooked.
The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.

Appetizers / Aperitivos

Birria Nachos
$14.00

Nachos with melted cheese, birria meat, topped with lettuce, guacamole and pico de gallo

Nachos Al Carbon*
$13.50

Our signature appetizer-nachos with melted cheese and marinated steak or pork al pastor, topped with lettuce, guacamole, sour cream and pico de gallo

Mexican Jambalaya*
$12.00

One of our most popular appetizers! Shrimp, chicken, steak, chorizo, peppers, onions and rice, topped with cheese and enchilada sauce, served with chips

Shrimp Cocktail*
$16.00

A signature Mexican dish. Shrimp served in spicy tomato juice mixed with fresh lime juice, pico de gallo and diced avocado, served with saltine crackers. A real treat!

Nachos Supreme
$12.50

Nachos with melted cheese, ground beef, pulled chicken, refried or black beans, topped with lettuce, guacamole, sour cream and pico de gallo

Quesadilla Deluxe*
$12.50

Flour tortilla stuffed with cheese and your choice of grilled chicken, steak, pork al pastor or chorizo, served with lettuce, guacamole, sour cream and pico de gallo

Shrimp Ceviche*
$16.00

Shrimp marinated to perfection in fresh squeezed lime juice, mix with cucumbers, sliced red onion, jalapeno peppers and cilantro

House Dip
$12.00

Three of our most popular dips: cheese dip, guacamole and pico de gallo, served with chips

Cheese Dip (white queso dip)

Cup $6.00 | Bowl $9.00 • A house recipe, melted white cheeses and a blend of spices, served with chips | Add chorizo $1.50

Guacamole

Cup $6.50 | Bowl $9.50 • Homemade with our legendary house recipe, served with chips

Chicken Wings
$11.00

8 pc. Fried golden brown chicken wings dipped in our special sauce

Plantains
$8.00

Fried ripe plantains served with refried beans and sour cream. A lovely dish!

Tableside Guacamole
$14.00

Made at your table from scratch. Just the way you like it! Crushed ripe avocados, fresh cilantro, Jalapeño Pepper, onions, tomatoes, lime

Toltecos Sampler*
$20.00/Serves 4

Chicken wings, beef flautas, chicken quesadilla, Grilled chicken or grilled steak Nachos, topped with lettuce pico de gallo and sour cream. To share or not...

Salads / Ensaladas

Dressings: Chipotle Ranch, Italian, Ranch, Poblano Ranch, Vinaigrette
Guacamole for Salad $2.50

Ensalada Cabo San Lucas*

Grilled Chicken or Steak $16.00 | Shrimp $17.00 • High-protein salad with a bed of romaine lettuce, tomatoes, corn, black beans, avocado slices, red onion and flour tortilla chips

Fajita Salad*

Grilled Chicken or Steak $16.00 | Shrimp $17.00 • Crispy flour tortilla bowl filled with lettuce, grilled tomatoes, peppers and onions, topped with shredded cheese

Burrito Bowl*

Grilled Chicken or Steak $16.00 | Shrimp $17.00 • Bed of rice, black beans, romaine lettuce, sour cream, pico de gallo and shredded cheese

Spinach Salad*

Grilled Chicken or Steak $16.00 | Shrimp $17.00 • Fresh spinach topped with diced bacon, croutons, avocado slices, onions and vinaigrette dressing

Toltecos Taco Salad

Suprime $14.00 | Al Carbon $16.00 • Traditional crispy flour tortilla bowl filled with pulled chicken or ground beef, refried or black beans, topped with lettuce, tomato, sour cream and shredded cheese

House Specials / Especiales de la Casa

Dishes are served with rice, refried or black beans and your choice of flour or corn tortillas.
Chef’s suggestions: to experience a better Mexican flavor, try our house special with a side of chiles toreados (grilled peppers and onions marinated with the house’s secret recipe) $5.00

Steak Veracruz*
$27.00

Angus Reserve ribeye steak topped with shrimp, scallops, cheese and green tomatillo sauce

Fajita Texana*
$25.00

Combination of steak, chicken and shrimp, mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream

Toltecos Parrillada*
$27.00

Grilled steak and chicken served on a hot skillet with a bed of onions, topped with shredded cheese and minced chorizo, served with lettuce, guacamole, sour cream and pico de gallo. Add Shrimp $3.00

Fajita*

Grilled chicken/Steak or Both $24.00 • Make your own fajita-mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream

Steak Charro*
$27.00

Angus Reserve ribeye steak served on a bed of sautéed onions, tomatoes and French fries, topped with a fried egg and plantains

Tacos Al Carbon*
$19.00

Three tacos made with your choice of grilled flank steak, chicken, pork al pastor or carnitas, served with hot sauce and pico de gallo

Carne Encebollada*
$23.00

Flank steak marinated, served on a hot skillet, topped with sautéed onions, served with lettuce, guacamole, sour cream and pico de gallo

Tacos De Birria*
$20.00

Three double stacked corn tortilla tacos with melted cheese in the middle, stuffed with our Birria meat, topped off with onions, cilantro and limes. Served with a cup of stew for dipping. Rice and refried or black beans

Chori Steak*
$27.00

Angus Reserve ribeye steak served on a hot skillet with a bed of sautéed onions, topped with minced chorizo and cheese sauce

Carnitas
$19.00

Marinated pork cooked with our house recipe and fried lightly, served with lettuce, guacamole and pico de gallo

Carne Asada*
$24.00

Marinated to perfection flank steak, served with lettuce, pico de gallo and homemade guacamole

Cochinita Pibil
$19.00

Our version of this popular dish. Marinated and seasoned pork topped with cheese and green tomatillo sauce

Toltecos Molcajete

Presented in a steaming-hot volcanic stone bowl. Sautéed bell peppers, tomatoes, onion, nopales, queso fresco, grilled chambray onions, grilled jalapeños, topped with tomatillo sauce, Mexican rice, refried or black beans and flour or corn tortillas.

Mexicano
$27.00

Chicken, steak and chorizo

Texano
$30.00

Chicken, steak, shrimp and chorizo

For Two
$49.00

Chicken, steak , shrimp carnitas and chorizo

Burritos, Enchiladas & More

Burritos De Carne Asada*
$17.00

Two burritos stuffed with flank steak, topped with cheese and green tomatillo sauce, lettuce, guacamole and pico de gallo, served with rice

Burrito Cancun*
$17.00

A large burrito stuffed with grilled chicken, minced chorizo, rice and refried or black beans, topped with cheese sauce and pico de gallo

Burrito Vallarta
$20.00

A large burrito stuffed with shrimp, scallops, sauté zucchini, red and yellow peppers, pineapple and rice. Topped with cheese dip and our special sauce

Burrito Chihuahua
$20.00

12” Flour tortilla filled with your choice of grilled steak, grilled chicken, carnitas or Birria meat, rice, black beans, sour cream, lettuce, shredded cheese and guacamole. Yup, EVERYTHING inside!

Enchiladas Supreme
$17.00

Four enchiladas (one of each: beef, chicken, cheese and refried beans) topped with red enchilada sauce, lettuce, sour cream and pico de gallo, served with rice and refried or black beans

Burrito Jambalaya*
$17.00

A large burrito stuffed with shrimp, chicken, steak, minced chorizo, green peppers, onions, rice and black beans, topped with cheese dip and red sauce

Pork Enchiladas*
$17.00

Three enchiladas stuffed with pulled pork, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and pico de gallo

Burrito Sudado
$18.00

Mega burrito! Stuffed with beef tips, cheese, rice, refried or black beans, topped with cheese and red sauce, served with lettuce, guacamole and pico de gallo

Enchiladas Poblanas
$17.00

Three chicken enchiladas topped with shredded cheese, mole poblano sauce, served with rice, lettuce, sour cream and pico de gallo

Enchiladas Mexicanas
$17.00

Three enchiladas stuffed with pulled chicken breast, topped with red sauce, shredded cheese, lettuce, sour cream and pico de gallo, served with rice and refried or black beans

Burrito Deluxe
$16.00

Two burritos, one with pulled chicken and one with ground beef, topped with shredded cheese, red burrito sauce, lettuce, sour cream and pico de gallo, served with rice and refried or black beans

Quesadilla Ranchera*
$16.00

Flour tortilla grilled, stuffed with cheese and your choice of pulled chicken, beef tips, pork al pastor or carnitas, served with rice, lettuce, guacamole, sour cream and pico de gallo. Shrimp and Scallops add $2.00

Quesabirrias
$18.00

Three grilled quesadillas filled with Birria and cheese. Served with stew for dipping and salsa. Rice and refried or black beans

Flautas Mexicanas
$15.00

Four rolled up and fried corn tortillas, two filled with beef and two with chicken, served with lettuce, guacamole, sour cream, pico de gallo, rice and refried or black beans

Chimichangas Deluxe*
$16.00

Two chimichangas (fried or soft) filled with your choice of beef or chicken, topped with cheese sauce, lettuce, guacamole, sour cream and pico de gallo, served with rice and refried or black beans. Shrimp and Scallops add $1.50

Vegetarian / Vegetariano

Garden Quesadilla
$16.00

Grilled flour tortilla stuffed with cheese, green peppers, onions, mushrooms and tomatoes, served with rice and refried or black beans

Garden Burrito Deluxe
$16.00

Two burritos stuffed with green peppers, onions, tomatoes and mushrooms, topped with shredded cheese and red burrito sauce, served with refried or black beans

Toltecos Veggie Rice Platter
$16.00

Three enchiladas stuffed with cheese, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and pico de gallo, served with rice and refried or black beans

Chiles Poblanos
$16.00

Two roasted poblano peppers stuffed with potatoes and cheese, wrapped with egg, topped with mole poblano sauce and served with rice and refried or black beans

Potato & Cheese Chimichangas
$16.00

Two chimichangas (fried or soft) filled with potatoes and cheese, topped with cheese sauce, lettuce, guacamole, sour cream and pico de gallo, served with rice and refried or black beans

Spinach Enchiladas
$16.00

Three enchiladas (topped with 1 of each: green, red and cheese sauce) filled with spinach, tomatoes and onions, served with lettuce, sour cream, pico de gallo, rice and refried or black beans

Garden Fajitas
$16.00

A vegetarian’s delight! Grilled peppers onions, tomatoes and mushrooms, served with lettuce, pico de gallo, guacamole, sour cream, rice, refried or black beans and flour or corn tortillas

CREATE YOUR OWN VEGETARIAN COMBO
$16.00

Combos are served with rice and refried or black bean

Choose 3 Items

Chile relleno / Cheese Quesadilla / Potato & Cheese Chimichanga / Enchilada* / Burrito* / Taco*

Choose Your Fillings

Cheese, Refried or Black Beans*
Grilled Vegetables*, add $1.00

Chicken / Pollo

Pollo Asado
$17.00

Grilled chicken breast served with lettuce, pico de gallo, guacamole, rice, refried or black beans and flour or corn tortillas

Chicken Poblano
$17.00

Chicken sautéed with onions, mushrooms and poblano peppers, cooked with a creamy poblano sauce, served with lettuce, sour cream, pico de gallo, rice and flour or corn tortillas

Arroz Con Pollo
$17.00

Grilled chicken cooked with zucchini, red and yellow peppers, pineapple, served over a bed of rice, topped with cheese sauce and cilantro with your choice of flour or corn tortillas

Chicken Burritos Dinner
$15.00

Two burritos stuffed with pulled chicken, topped with shredded cheese and red burrito sauce, served with rice and refried or black beans

Toltecos Chicken Platter
$18.00

Marinated chicken breasts covered with mushrooms, topped with cheese and green tomatillo sauce, served with rice, lettuce, sour cream, guacamole, pico de gallo and flour or corn tortillas

Mole Ranchero
$17.00

Grilled chicken breast topped with mole poblano sauce and shredded cheese, served with rice, lettuce, sour cream, tomato and flour or corn tortillas

Chori-Pollo*
$19.00

Grilled chicken cooked with minced chorizo sausage, pineapple, topped with cheese sauce, served with rice, refried or black beans and flour or corn tortillas

Seafood / Mariscos

Veracruz Parrillada*
$27.00

Mahi mahi, Tilapia, shrimp and scallops served on a hot skillet with a bed of mushrooms, covered with cheese and green tomatillo sauce, served with lettuce, sour cream, guacamole, pico de gallo, rice, refried or black beans and flour or corn tortillas

Vallarta Parrillada*
$31.00

Grilled Tilapia, grilled mahi mahi, grilled jumbo shrimp, and grilled jumbo scallops served on a hot skillet with a bed of fajita vegetables, served with lettuce, sour cream, guacamole, pico de gallo, rice, your choice of refried or black beans and flour or corn tortillas

Fajita Del Mar*
$25.00

Your choice of shrimp, scallops or both, cooked with sautéed vegetables, served with lettuce, sour cream, guacamole, pico de gallo, rice, refried or black beans and flour or corn tortillas

Mahi Mahi Platter*
$20.00

Grilled fish (mahi mahi) cooked to perfection and covered with cheese and green tomatillo sauce, served with rice, lettuce, pico de gallo, guacamole and flour or corn tortillas

Tacos Cancun*
$19.00

Three shrimp or fish (mahi mahi) tacos made with flour or corn tortillas served with Cancun-style coleslaw, chipotle ranch and sliced avocado, rice refried or black beans

Enchiladas Veracruz*
$18.00

Three enchiladas stuffed with shrimp and scallops, topped with shredded cheese and green tomatillo sauce, served with rice, lettuce, sour cream and tomato

Seafood & Rice*
$20.00

Our most popular seafood dish. Grilled shrimp and scallops cooked with zucchini, red and yellow peppers, pineapple, served over a bed of rice, topped with cheese sauce and cilantro with your choice of flour or corn tortillas

Combination Dinners / Comidas Combinadas

CREATE YOUR OWN COMBO*
$16.00

Combos are served with rice and refried or black beans

Choose 3 Items

Chicken Tamale / Chile Relleno / Cheese Quesadilla / Chalupa / Chimichanga* / Flauta* / Enchilada* / Burrito* / Taco*

Choose Your Fillings for These Items*

Beef or Pulled Chicken / Shrimp & Scallops add $1.00 for each item

Toltecos Especial*
$25.00

A great combination! 1 chile relleno, 1 chicken tamale, 1 burrito, 1 taco, and 1 enchilada, served with rice and refried or black beans

Lunch / Almuerzo

Burrito Veracruz*
$12.00

A burrito stuffed with shrimp and scallops, topped with shredded cheese and tomatillo sauce, served with rice and refried or black beans

Special Toltecos Burrito
$12.00

A burrito stuffed with carnitas, topped with shredded cheese and tomatillo sauce, lettuce, guacamole and pico de gallo, served with rice

Fajita Express*
$14.00

Grilled chicken, steak or both, mixed with sautéed vegetables, served with lettuce, sour cream, pico de gallo, rice, refried or black beans, and corn or flour tortillas

Burrito Ranchero
$12.00

A burrito stuffed with beef tips topped with shredded cheese and green tomatillo sauce, lettuce, guacamole and pico de gallo, served with rice and refried or black beans

Patrón Burrito*
$12.00

A burrito stuffed with steak or pork, refried or black beans and special sauce, topped with cheese sauce, served with rice, lettuce, sour cream and pico de gallo

Chorizo Enchiladas
$12.00

Two enchiladas stuffed with chorizo, fries and onions, topped with shredded cheese and red sauce, served with rice, lettuce, sour cream and tomatoes

Huevos Con Chorizo*
$12.00

Grilled chorizo sausage mixed with scrambled eggs, served with rice, refried or black beans and corn or flour tortillas

Huevos Rancheros*
$12.00

Two eggs over easy and topped with red sauce, served with rice, refried or black beans and corn or flour tortillas

Huevos & Chilaquiles*
$12.00

Two eggs over easy, on top of red chilaquiles with pulled chicken, served with sour cream, rice and refried or black beans

Enchiladas Poblanas
$12.00

Two enchiladas stuffed with pulled chicken, topped with mole poblano sauce, onions and shredded cheese, served with rice

Taco Salad
$12.00

Traditional crispy flour tortilla bowl filled with pulled chicken or ground beef and refried or black beans, topped with lettuce, tomato, sour cream and shredded cheese

Chimichanga Especial*
$12.00

One chimichanga (fried or soft) filled with your choice of beef, chicken or shrimp and scallops, topped with cheese sauce, lettuce, guacamole, sour cream and pico de gallo, served with rice and refried or black beans

CREATE YOUR OWN LUNCH
$12.00

Combos are served with rice and refried or black beans

Choose 2 Assorted Items*

Chile Relleno / Cheese Quesadilla / Chalupa / Chimichanga* / Chicken Tamale / Flauta* / Enchilada* / Burrito* / Taco*

Choose Your Fillings

Ground Beef or Pulled Chicken* / Shrimp & Scallops, add $1.00 for each item

Kids / Platos Para Niños

For kids under 10 years old only.

Choice of Fillings

Chicken, Beef or Cheese

$5.99

Enchilada, Rice and Beans / Burrito and Taco / Taco, Rice and Beans / Hamburger with French Fries / Cheese Quesadilla, Rice and Beans / Soft Taco and Enchilada / Kids’ Taco Salad / Chicken Tenders / Mac and Cheese

$6.99
$6.99

Kids Pollo Asado

$8.99

Kids’ Fajitas / Chicken or Beef / Kids’ Carne Asada

Drinks

Soft Drinks $1.99
*Milk $2.99
Chocolate Milk $2.99

Side Orders / Ordenes a la Carta

Tortillas
$1.75
Sour Cream
$1.25
Pico De Gallo
$2.00
Chiles Toreados
$5.00
Shredded Cheese
$2.00
Bag of Chips
$2.50
French Fries
$3.50
Rice or Beans
$3.00
Side Salsa
$1.00
8 Oz. Salsa & Chips
$7.00
16 Oz. Salsa & Chips
$9.99

Dessert / Postres

Flan
$7.00
Fried Ice Cream
$7.00
Churros
$7.00
Sopapillas
$7.00
Banana Cheesecake Chimichanga
$7.00
Tres Leches
$7.00

Locations

Los Toltecos Fairfax /La Tolteca
5614 Ox Rd
Fairfax Station, VA
22039

Los Toltecos of Sterling
21100 Dulles Town Cir #150
Sterling, VA
20166

Los Toltecos of Chantilly
24995 Riding Plz STE 130, Home Depot Shopping Ctr
Chantilly, VA
20152

Los Toltecos of Lake Ridge
4120 Merchant Plaza
Woodbridge, VA
22192

Hours

Mon, Tue, Wed, Thur
11:00 AM - 10:00 PM
Fri, Sat
11:00 AM - 11:00 PM
Sun
11:00 AM - 9:00 PM

Find us on...

Facebook pageInstagram pageGoogle page

Contact us

Los Toltecos Fairfax /La Tolteca

Call us at (703)-425-8844

Write us at lostoltecos8@gmail.com


Los Toltecos of Sterling

Call us at 703-421-3380


Los Toltecos of Chantilly

Call us at 703-957-3471


Los Toltecos of Lake Ridge

Call us at 703-680-4120

  • Order
  • Reserve
  • Parties
  • Catering
  • Jobs