Los Toltecos of Fairfax

5614 Ox Road, Fairfax Station
(703) 425-8844

Recent Reviews Order Online

Customers' Favorites

Chicken Fajitas and Sides

Burritos de Carne Asada

Toltecos Parrillada

Enchiladas Supreme

Mexican Jambalaya

Arroz Con Pollo

Tacos de Birria

Chips and Salsa

Chicken Poblano

Steak Veracruz

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.

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.

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.

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.

Seafood

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.

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.

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.

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.

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.

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.

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.

Burritos & Enchiladas

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.

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.

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.

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.

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.

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.

Quesabirrias

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

Pork Enchiladas

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

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.

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.

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.

Enchiladas Poblanas

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

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.

Chicken

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.

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.

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.

Pollo Asado

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

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.

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.

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.

Salads

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.

Burrito Bowl

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

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.

Fajita Salad

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

Spinach Salad

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

Vegetarian

Create Your Own Vegetarian Combo

Combos are served with rice and refried or black beans.

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.

Garden Quesadilla

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

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.

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.

Toltecos Veggie Platter

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

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.

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.

Combination Dinners

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.

Create Your Own Combo

Combos are served with rice and refried or black beans.

Create Your Own Lunch

Create Your Own Combo

Combos are served with rice and refried or black beans.

Side Orders

Salsa 8oz & Chips

Rice

Beans

French Fries

Chiles Toreados

Bag of Chips

Shredded Cheese

Tortillas

Sour Cream

Pico De Gallo

Kids

Cheese Quesadilla, Rice & Beans

Chicken Tenders with Fries

Enchilada, Rice & Beans

Taco, Rice, & Beans

Mac & Cheese with Fries

Kids' Pollo Asado

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

Hamburger with French Fries

Burrito & Taco

Soft Taco & Cheese Enchilada

Kids' Carne Asada or Chicken, Rice & Beans

Kids' Fajitas, Rice & Beans

Kids' Taco Salad

Beverages

Aguas Frescas

Domestic Beverages

Orange Fanta

Barg's Root Beer

Mr. Pibb

Tonic Water

Milk

Coke

Club Soda

Ginger Ale

Diet Coke

Sprite

Pink Lemonade

Jarritos

Mandarin

Tamarindo

Sidral Mundet

Lime

Sangria

Fruit Punch

Pineapple

Juices

Photos

+58 photos

+57 photos

Add a photo

Order Online

Grubhub

Ubereats

Doordash

Trycaviar

Wiynn

Recent Reviews

This is the most authentic Mexican restaurant in nova. Great food. Elite food. Queso is a must. Any meat quesadilla deluxe (BEST QUESADILLA ANYWHERE I WILL PUT MONEY ON IT). Great for family dinners. Have been taking my family here for years. This location has been here for well over 20 years and for good reason. The staff is incredible and the service is always fast. Doesn’t matter if you’re a regular or a first time customer. Everything comes out with SPEED....

September 2026

We are regulars and Anny always takes great care of us. She remembers our drink order and is super friendly and attentive. It’s always clean. Bathroom is generally clean as well.

August 2026

Food here is delicious. The food always comes out fast and hosts and wait staff are nice, but generally I've noticed once you get your food, the waitress won't come back for a good bit of time. There have been times I've had to go find someone just to pay. It's a great restaurant and that won't stop me from coming back.

August 2026

More Reviews

Los Toltecos of Fairfax

Customers' Favorites