Los Toltecos of Fairfax

Address: 5614 Ox Road, Fairfax Station

+1 703-425-8844

Opening hours

Closed

Appetizers

Nachos Al Carbon

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

Price: $0.00


Shrimp Cocktail

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

Price: $0.00


Cheese Dip (Queso Dip)

A house recipe, melted white cheese and a blend of spices, served with chips.

Price: $0.00


Chicken Wings (8 Pcs)

Fried golden brown chicken wings dipped in our special sauce, sprinkled with chopped onions and cilantro.

Price: $0.00


Plantains

Fried ripe plantains served with refried beans and sour cream.

Price: $0.00


Mexican Jambalaya

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

Price: $0.00


Nachos Supreme

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

Price: $0.00


Quesadilla Deluxe

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.

Price: $0.00


Shrimp Ceviche

Shrimp marinated to perfection in freshly-squeezed lime juice mixed with pico de gallo and sliced red onions, served with chips.

Price: $0.00


House Dip

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

Price: $0.00


Guacamole

Homemade with our legendary house recipe, served with chips.

Price: $0.00


Toltecos Sampler (4)

A combination of chicken wings, beef flautas, chicken quesadilla and chicken or ground beef nachos, served with pico de gallo and sour cream.

Price: $0.00


Salads

Ensalada Cabo San Lucas

High-protein salad with a bed of romaine lettuce, tomatoes, corn relish, black beans, avocado slices, onions and flour tortilla chips.

Price: $0.00


Burrito Bowl

Bed of rice, black beans, romaine lettuce, sour cream, pico de gallo and shredded cheese.

Price: $0.00


Taco Salad Al Carbon

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

Price: $0.00


Fajita Salad

Crispy flour tortilla bowl filled with lettuce, grilled tomatoes, peppers and onions, topped with shredded cheese.

Price: $0.00


Spinach Salad

Fresh spinach topped with diced bacon, croutons, avocado slices, onions and vinaigrette dressing.

Price: $0.00


House Specials

Steak Veracruz

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

Price: $0.00


Steak Charro

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

Price: $0.00


Chori Steak

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

Price: $0.00


Fajita Texana

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

Price: $0.00


Tacos Al Carbon

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

Price: $0.00


Cochinita Pibil

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

Price: $0.00


Toltecos Parrillada

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.

Price: $0.00


Carne Encebollada

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

Price: $0.00


Carne Asada

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

Price: $0.00


Fajita

Make your own fajita–mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream.

Price: $0.00


Carnitas

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

Price: $0.00


Mexicano Molcajete

Presented in a steaming-hot volcanic stone bowl (dine-in only). Chicken, steak and chorizo. 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

Price: $0.00


Molcajete For Two

Presented in a steaming-hot volcanic stone bowl (dine-in only). Chicken, steak, shrimp carnitas and chorizo. 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

Price: $0.00


Tacos De Birria

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

Price: $0.00


Texano Molcajete

Presented in a steaming-hot volcanic stone bowl (dine-in only). Chicken, steak, shrimp and chorizo. 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

Price: $0.00


Seafood

Veracruz Parrillada

Mahi mahi, 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, mango pico de gallo, rice, refried or black beans and flour or corn tortillas.

Price: $0.00


Mahi-Mahi Platter

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

Price: $0.00


Tacos Cancun

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

Price: $0.00


Fajita Del Mar

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

Price: $0.00


Seafood & Rice

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.

Price: $0.00


Enchiladas Veracruz

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

Price: $0.00


Vallarta Parrillada

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

Price: $0.00


Burritos & Enchiladas

Burritos De Carne Asada

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

Price: $0.00


Enchiladas Supreme

Four enchiladas (one beef, one chicken, one cheese and one refried beans) topped with red enchilada sauce, lettuce, sour cream and tomato, served with rice and refried or black beans

Price: $0.00


Burrito Sudado

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.

Price: $0.00


Enchiladas Poblanas

Three chicken enchiladas topped with shredded cheese, mole poblano sauce, served with rice, lettuce, sour cream and tomato.

Price: $0.00


Chimichangas Deluxe

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.

Price: $0.00


Burrito Cancun

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

Price: $0.00


Burrito Jambalaya

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

Price: $0.00


Pork Enchiladas

Three enchiladas stuffed with pulled pork, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and tomato.

Price: $0.00


Burrito Deluxe

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.

Price: $0.00


Quesadilla Ranchera

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.

Price: $0.00


Flautas Mexicanas

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.

Price: $0.00


Quesabirrias

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

Price: $0.00


Enchiladas Mexicanas

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

Price: $0.00


Chicken

Pollo Asado

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

Price: $0.00


Arroz Con Pollo

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

Price: $0.00


Toltecos Chicken Platter

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.

Price: $0.00


Chicken Poblano

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.

Price: $0.00


Chicken Burritos Dinner

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

Price: $0.00


Mole Ranchero

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

Price: $0.00


Chori-Pollo

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

Price: $0.00


Vegetarian

Garden Quesadilla

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

Price: $0.00


Garden Fajitas

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.

Price: $0.00


Toltecos Veggie Platter

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

Price: $0.00


Chiles Poblanos

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.

Price: $0.00


Garden Burrito Deluxe

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

Price: $0.00


Potato & Cheese Chimichangas

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.

Price: $0.00


Spinach Enchiladas

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

Price: $0.00


Create Your Own Vegetarian Combo

Combos are served with rice and refried or black beans.

Price: $0.00


Combination Dinners

Create Your Own Combo

Combos are served with rice and refried or black beans.

Price: $0.00


Toltecos Especial

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

Price: $0.00


Side Orders

French Fries

Crispy golden strips of deliciousness served hot and seasoned to perfection.

Price: $0.00


Tortillas

Freshly baked warm tortillas, perfect for wraps or side.

Price: $0.00


Pico De Gallo

Fresh and zesty salsa made with diced tomatoes, onions, cilantro, and a touch of spice.

Price: $0.00


Shredded Cheese

A blend of shredded cheddar and Monterey Jack cheese, typically used to enhance the flavor of various Mexican dishes.

Price: $0.00


Rice

Flavorful rice dish prepared to perfection, showcasing an ideal complement for any meal.

Price: $0.00


Beans

Freshly simmered, seasoned beans, perfectly tender and flavorful.

Price: $0.00


Sour Cream

An order of our house-made sour cream, typically served to complement your favorite Mexican dishes.

Price: $0.00


Chiles Toreados

Fire-roasted peppers with a delicious twist, a must-try for any spice enthusiast.

Price: $0.00


Bag Of Chips

A bag filled with freshly made, crispy corn tortilla chips.

Price: $0.00


Salsa 8oz & Chips

Freshly prepared salsa, choice of 8 oz or 16 oz, served with crispy tortilla chips.

Price: $0.00


Kids

Enchilada, Rice & Beans

Enchilada with choice of chicken, beef, or cheese filling, served alongside rice and beans.

Price: $0.00


Taco, Rice, & Beans

Taco with choice of chicken, beef, or cheese. Served with rice and beans. Ideal for kids.

Price: $0.00


Cheese Quesadilla, Rice & Beans

Cheese quesadilla served with rice and beans. Filling options include chicken, beef, or extra cheese.

Price: $0.00


Kids' Fajitas, Rice & Beans

Kids' fajita served with rice & beans. Choice of chicken or beef filling.

Price: $0.00


Chicken Tenders With Fries

Chicken tenders served with fries. Choice of filling: chicken, beef, or cheese.

Price: $0.00


Burrito & Taco

Burrito filled with choice of chicken, beef, or cheese. Served beside a classic taco.

Price: $0.00


Hamburger With French Fries

Hamburger served with French fries. Filling choices include chicken, beef, or cheese.

Price: $0.00


Soft Taco & Cheese Enchilada

Soft taco and cheese enchilada with filling choices of chicken, beef, or cheese, served with Mexican rice and beans.

Price: $0.00


Kids' Carne Asada Or Chicken, Rice & Beans

Kids' choice of chicken or carne asada, served with rice and beans.

Price: $0.00


Mac & Cheese With Fries

Macaroni and cheese paired with fries, choice of chicken, beef, or extra cheese.

Price: $0.00


Kids' Taco Salad

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

Price: $0.00


Kids' Pollo Asado

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

Price: $0.00


Domestic Beverages

Tonic Water

Sparkling H2O beverage, perfect for refreshing your palate and adding zest to cocktails.

Price: $0.00


Milk

Fresh, cold, and creamy whole milk, perfectly refreshing and nutritious.

Price: $0.00


Coke

Price: $0.00


Sprite

Clear lemon-lime soda with a refreshing, crisp taste.

Price: $0.00


Pink Lemonade

A refreshing twist on traditional lemonade, infused with flavors that give it a distinctive pink color, often from fruits like raspberry or strawberry.

Price: $0.00


Orange Fanta

Bright, citrus-flavored soda with a refreshing orange taste.

Price: $0.00


Club Soda

Effervescent Club Soda: Crisp, Refreshing, Perfectly Carbonated

Price: $0.00


Ginger Ale

Refreshing, crisp ginger-flavored carbonated soft drink.

Price: $0.00


Diet Coke

A refreshing, sugar-free cola beverage with zero calories.

Price: $0.00


Mr. Pibb

A sweet and fizzy soda offering a unique blend of flavors, often compared to a spicier cherry cola.

Price: $0.00


Barg's Root Beer

A carbonated beverage known for its rich, sassafras flavor and creamy texture, typically served as a refreshing drink.

Price: $0.00


Jarritos

Fruit Punch

A refreshing blend of juicy fruits, perfectly sweetened for a thirst-quenching treat.

Price: $0.00


Sangria

A non-alcoholic Mexican soda, infused with sweet and fruity flavors reminiscent of traditional sangria, served in a glass bottle.

Price: $0.00


Mandarin

Mexican soda with a vibrant mandarin flavor, sweetened with natural sugar, in a classic glass bottle.

Price: $0.00


Tamarindo

Tangy Tamarind Juice, Refreshingly Sweet with a Hint of Sour

Price: $0.00


Sidral Mundet

Effervescent Apple-Flavored Soda, Crisp & Refreshingly Sweet.

Price: $0.00


Lime

A Mexican soda infused with the zest of natural lime, offering a refreshing and slightly tart taste.

Price: $0.00


Pineapple

A traditional Mexican soda, lightly carbonated and infused with natural pineapple essence, sweetened with real sugar.

Price: $0.00


Juices

Juices

Freshly squeezed juice, available in cranberry, apple, orange, or pineapple.

Price: $0.00


Payment method

Restaurant support payment buy food by

| Pay at restaurant |
Delivery costs
Free delivery
Opening hours
All time 24/24
Your order

Order is empty

Total : $0.00

Order Now