Skip to main content
Los Toltecos Fairfax logo top - HomepageLos Toltecos Fairfax logo scroll - Homepage
  • (703)-425-8844
  • lostoltecos8@gmail.com
  • Menu
  • Drinks
  • Allergens
  • Specials
  • Events
  • Order
    • La Tolteca - Fairfax
    • LOS TOLTECOS - LAKERIDGE
    • LOS TOLTECOS - SOUTH RIDING
    • 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
  • Allergens
  • Specials
  • Events
  • Order
    • La Tolteca - Fairfax
    • LOS TOLTECOS - LAKERIDGE
    • LOS TOLTECOS - SOUTH RIDING
    • 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

Allergens

Appetizers

Birria Nachos

Milk; may contain soy

Nachos Al Carbon

Milk; may contain soy

Mexican Jambalaya

Shellfish, milk; may contain soy

Shrimp Cocktail

Shellfish

Nachos Supreme

Milk

Quesadilla Deluxe

Milk, wheat; may contain soy

Shrimp Ceviche

Shellfish

House Dip

Milk; may contain soy

Cheese Dip (White Queso)

Milk; may contain soy

Guacamole

None

Chicken Wings

May contain milk, soy, wheat, and eggs

Plantains

Milk

Tableside Guacamole
Toltecos Sampler

Milk, wheat; may contain soy and eggs

Salads

Ensalada Cabo San Lucas

Wheat; may contain shellfish, milk, and eggs

Fajita Salad

Milk, wheat; may contain shellfish, soy, and eggs

Burrito Bowl

Milk; may contain shellfish and eggs

Spinach Salad

Wheat; may contain shellfish and eggs

Toltecos Taco Salad

Milk, wheat

House Specials

Steak Veracruz

Shellfish, milk; may contain wheat

Fajita Texana

Shellfish, milk; may contain wheat

Toltecos Parrillada

Milk; may contain shellfish, soy, and wheat

Fajita

Milk; may contain wheat

Steak Charro

Eggs

Tacos Al Carbon

May contain soy and wheat

Carne Encebollada

Milk; may contain soy and wheat

Tacos De Birria

Milk; may contain soy and wheat

Chori Steak

Milk; may contain soy

Carnitas

May contain soy

Carne Asada

May contain soy

Cochinita Pibil

Milk; may contain soy

Molcajetes

Mexicano

Milk; may contain soy and wheat

Texano

Shellfish, milk; may contain soy, and wheat

Molcajete For Two

Shellfish, milk; may contain soy and wheat

Burritos, Enchiladas & More

Burritos De Carne Asada

Milk, wheat; may contain soy

Burrito Cancun

Milk, wheat; may contain soy

Burrito Vallarta

Shellfish, milk, wheat; may contain soy

Burrito Chihuahua

Milk, wheat; may contain soy

Enchiladas Supreme

Milk; may contain wheat

Burrito Jambalaya

Shellfish, milk, wheat; may contain soy

Pork Enchiladas

Milk; may contain soy and wheat

Burrito Sudado

Milk, wheat; may contain soy

Enchiladas Poblanas

Milk; may contain tree nuts, peanuts, wheat, and sesame

Enchiladas Mexicanas

Milk; may contain wheat

Burrito Deluxe

Milk, wheat

Quesadilla Ranchera

Milk, wheat; may contain shellfish and soy

Quesabirrias

Milk; may contain soy and wheat

Flautas Mexicanas

Milk

Chimichangas Deluxe

Milk, wheat; may contain shellfish

Vegetarian

Garden Quesadilla

Milk, wheat

Garden Burrito Deluxe

Milk, wheat

Toltecos Veggie Rice Platter

Milk; may contain wheat

Chiles Poblanos

Milk, eggs; may contain tree nuts, peanuts, and sesame

Potato & Cheese Chimichangas

Milk, wheat

Spinach Enchiladas

Milk; may contain wheat

Garden Fajitas

Milk; may contain wheat

Create Your Own Vegetarian Combo

May contain milk, wheat, and eggs

Chicken

Pollo Asado

May contain wheat

Chicken Poblano

Milk; may contain wheat

Arroz Con Pollo

Milk; may contain wheat

Chicken Burritos Dinner

Milk, wheat

Toltecos Chicken Platter

Milk; may contain wheat

Mole Ranchero

Milk; may contain tree nuts, peanuts, wheat, and sesame

Chori-Pollo

Milk; may contain soy and wheat

Seafood

Veracruz Parrillada

Fish, shellfish, milk; may contain wheat

Vallarta Parrillada

Fish, shellfish, milk; may contain wheat

Fajita Del Mar

Milk; may contain shellfish and wheat

Mahi Mahi Platter

Fish, milk; may contain wheat

Tacos Cancun

May contain fish, shellfish, milk, wheat, and eggs

Enchiladas Veracruz

Shellfish, milk; may contain wheat

Seafood & Rice

Shellfish, milk; may contain wheat

Combination Dinners

Create Your Own Combo

May contain shellfish, milk, wheat, and eggs

Toltecos Especial

Milk, wheat; may contain eggs

Lunch

Burrito Veracruz

Shellfish, milk, wheat

Special Toltecos Burrito

Milk, wheat; may contain soy

Fajita Express

Milk; may contain wheat

Burrito Ranchero

Milk, wheat

Patron Burrito

Milk, wheat; may contain soy

Chorizo Enchiladas

Milk; may contain soy and wheat

Huevos Con Chorizo

Eggs; may contain soy and wheat

Huevos Rancheros

Eggs; may contain wheat

Huevos & Chilaquiles

Milk, eggs; may contain wheat

Enchiladas Poblanas (Lunch)

Milk; may contain tree nuts, peanuts, wheat, and sesame

Taco Salad (Lunch)

Milk, wheat

Chimichanga Especial

Milk, wheat; may contain shellfish

Create Your Own Lunch

May contain shellfish, milk, wheat, and eggs

Kids

Kids Enchilada

May contain milk, wheat, eggs, and sesame

Kids Burrito

May contain milk, wheat, eggs, and sesame

Kids Taco Options

May contain milk, wheat, eggs, and sesame

Kids Pollo Asado

May contain wheat

Side Orders

Tortillas

May contain wheat

Sour Cream

Milk

Pico De Gallo

None

Chiles Toreados

May contain soy

Shredded Cheese

Milk

Bag of Chips

None

French Fries

May contain soy and wheat

Rice or Beans

May contain milk

Side Salsa

None

8 oz. Salsa & Chips

None

16 oz. Salsa & Chips

None

Dessert

Flan

Milk, eggs

Fried Ice Cream

May contain milk, wheat, and eggs

Churros

Wheat; may contain milk and eggs

Sopapillas

Wheat; may contain milk

Banana Cheesecake Chimichanga

Milk, wheat, eggs; may contain tree nuts

Tres Leches

Milk, wheat, and eggs

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