La Tolteca of Fairfax Near Me - Pickup and Delivery
La Tolteca of Fairfax
Sign In / Sign Up
La Tolteca of Fairfax
Los Toltecos of Fairfax, 5614 Ox Rd, Fairfax Station, VA 22039, USAOpens 11:00 AM
Order for later
Featured Items
Fajita
$24.00
Carne Asada
$24.00
#2 Most liked
Chimichangas Deluxe
$16.00
Enchiladas Supreme
$17.00
#3 Most liked
Burrito Cancun
$17.00
Burritos de Carne Asada
$17.00
Create Your Own Vegetarian Combo
$16.00
Create Your Own Combo
$16.00
Flautas Mexicanas
$15.00
Tacos De Birria
$20.00
Enchiladas Mexicanas
$17.00
Burrito Sudado
$18.00
Seafood & Rice
$20.00
Fajita Texana
$25.00
Quesadilla Deluxe
$12.50
#1 Most liked
Cheese Dip (Queso Dip)
$6.00
Ensalada Cabo San Lucas
$16.00
Enchiladas Veracruz
$18.00
Mexican Jambalaya
$12.00
Arroz con Pollo
$17.00
Enchilada, Rice & Beans
$7.50
Guacamole
$6.50
Cheese Quesadilla, Rice & Beans
$7.50
Nachos al Carbon
$13.50
Soft Taco & Cheese Enchilada
$7.50
La Tolteca of Fairfax (All day) (Fairfax Station) (8/01/2023)
11:00 am - 9:40 pmMost Ordered
The most commonly ordered items and dishes from this store
Cheese Dip (Queso Dip)
A house recipe, melted white cheese and a blend of spices, served with chips.
$6.00•87% (136)
#1 Most liked
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.
$16.00•91% (78)
#2 Most liked
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.
$17.00•91% (61)
#3 Most liked
Guacamole
Homemade with our legendary house recipe, served with chips.
$6.50•83% (56)
Fajita
Make your own fajita–mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream.
$24.00•97% (35)
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.
$12.50•81% (27)
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.
$17.00•100% (22)
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.
$17.00•86% (36)
Cheese Quesadilla, Rice & Beans
Cheese quesadilla served with rice and beans. Filling options include chicken, beef, or extra cheese.
$7.50•88% (18)
Salsa 8oz & Chips
Freshly prepared salsa, choice of 8 oz or 16 oz, served with crispy tortilla chips.
$9.00•86% (38)
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.
$13.50•90% (11)
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!
$16.00
Cheese Dip (Queso Dip)
A house recipe, melted white cheese and a blend of spices, served with chips.
$6.00•87% (136)
#1 Most liked
Chicken Wings (8 Pcs)
Fried golden brown chicken wings dipped in our special sauce, sprinkled with chopped onions and cilantro.
$11.00
Plantains
Fried ripe plantains served with refried beans and sour cream.
$8.00•100% (11)
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.
$12.00•90% (11)
Nachos Supreme
Nachos with melted cheese, ground beef, pulled chicken, refried or black beans, topped with lettuce, guacamole, sour cream and pico de gallo.
$12.50
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.
$12.50•81% (27)
Shrimp Ceviche
Shrimp marinated to perfection in freshly-squeezed lime juice mixed with pico de gallo and sliced red onions, served with chips.
$16.00
House Dip
Three of our most popular dips: cheese dip, guacamole and pico de gallo, served with chips.
$12.00
Guacamole
Homemade with our legendary house recipe, served with chips.
$6.50•83% (56)
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.
$20.00•85% (7)
House Specials
Dishes are served with rice, refried or black beans and your choice of flour or corn tortillas.
Steak Veracruz
Angus reserve ribeye steak topped with shrimp, scallops, cheese and green tomatillo sauce.
$27.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
$28.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.
$27.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.
$27.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.
$25.00•84% (19)
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.
$19.00•88% (26)
Cochinita Pibil
Our version of this popular dish. Marinated and seasoned pork topped with cheese and green tomatillo sauce.
$19.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.
$27.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.
$23.00
Carne Asada
Marinated to perfection flank steak, served with lettuce, pico de gallo and homemade guacamole.
$24.00•95% (20)
Fajita
Make your own fajita–mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream.
$24.00•97% (35)
Carnitas
Marinated pork cooked with our house recipe and fried lightly, served with lettuce, guacamole and pico de gallo.
$19.00•100% (7)
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
$27.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
$49.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
$20.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.
$27.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.
$20.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.
$19.00•85% (7)
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.
$25.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.
$20.00•100% (7)
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.
$18.00•100% (10)
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
$31.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.
$17.00•96% (27)
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.
$17.00•86% (36)
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.
$18.00•91% (12)
Enchiladas Poblanas
Three chicken enchiladas topped with shredded cheese, mole poblano sauce, served with rice, lettuce, sour cream and tomato.
$17.00•100% (16)
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.
$16.00•91% (78)
#2 Most liked
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.
$17.00•91% (61)
#3 Most liked
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.
$17.00•100% (10)
Pork Enchiladas
Three enchiladas stuffed with pulled pork, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and tomato.
$17.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.
$16.00•100% (16)
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.
$16.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.
$15.00•92% (14)
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
$17.00•90% (10)
Quesabirrias
Three grilled quesadillas filled with Birria and cheese. Served with stew for dipping and salsa. Rice and refried or black beans
$18.00
Chicken
Pollo Asado
Grilled chicken breast served with lettuce, pico de gallo, guacamole, rice, refried or black beans and flour or corn tortillas.
$17.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.
$17.00•100% (22)
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.
$18.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.
$17.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.
$15.00•90% (10)
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.
$17.00•94% (17)
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.
$19.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.
$16.00
Burrito Bowl
Bed of rice, black beans, romaine lettuce, sour cream, pico de gallo and shredded cheese.
$15.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.
$16.00•92% (14)
Fajita Salad
Crispy flour tortilla bowl filled with lettuce, grilled tomatoes, peppers and onions, topped with shredded cheese.
$16.00
Spinach Salad
Fresh spinach topped with diced bacon, croutons, avocado slices, onions and vinaigrette dressing.
$15.00
Vegetarian
Garden Quesadilla
Grilled flour tortilla stuffed with cheese, green peppers, onions, mushrooms and tomatoes, served with rice and refried or black beans.
$16.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.
$16.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.
$16.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.
$16.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
$16.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.
$16.00•100% (14)
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.
$16.00
Create Your Own Vegetarian Combo
Combos are served with rice and refried or black beans.
$16.00•94% (17)
Combination Dinners
Create Your Own Combo
Combos are served with rice and refried or black beans.
$16.00•92% (25)
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.
$25.00
Side Orders
French Fries
Crispy golden strips of deliciousness served hot and seasoned to perfection.
$3.50
Tortillas
Freshly baked warm tortillas, perfect for wraps or side.
$1.75•88% (9)
Pico de Gallo
Fresh and zesty salsa made with diced tomatoes, onions, cilantro, and a touch of spice.
$2.00•72% (11)
Shredded cheese
A blend of shredded cheddar and Monterey Jack cheese, typically used to enhance the flavor of various Mexican dishes.
$2.00•100% (8)
Rice
Flavorful rice dish prepared to perfection, showcasing an ideal complement for any meal.
$3.00•100% (30)
Beans
Freshly simmered, seasoned beans, perfectly tender and flavorful.
$3.00•95% (20)
Sour Cream
An order of our house-made sour cream, typically served to complement your favorite Mexican dishes.
$1.50
Chiles Toreados
Fire-roasted peppers with a delicious twist, a must-try for any spice enthusiast.
$5.00
Bag of Chips
A bag filled with freshly made, crispy corn tortilla chips.
$2.50•81% (22)
Salsa 8oz & Chips
Freshly prepared salsa, choice of 8 oz or 16 oz, served with crispy tortilla chips.
$9.00•86% (38)
Kids
For kids under 10 years only. Choice of filling: chicken, beef or cheese. Choice of sides.
Enchilada, Rice & Beans
Enchilada with choice of chicken, beef, or cheese filling, served alongside rice and beans.
$7.50
Taco, Rice, & Beans
Taco with choice of chicken, beef, or cheese. Served with rice and beans. Ideal for kids.
$7.50
Cheese Quesadilla, Rice & Beans
Cheese quesadilla served with rice and beans. Filling options include chicken, beef, or extra cheese.
$7.50•88% (18)
Kids' Fajitas, Rice & Beans
Kids' fajita served with rice & beans. Choice of chicken or beef filling.
$10.00•100% (6)
Chicken Tenders with Fries
Chicken tenders served with fries. Choice of filling: chicken, beef, or cheese.
$7.50
Burrito & Taco
Burrito filled with choice of chicken, beef, or cheese. Served beside a classic taco.
$7.50
Hamburger with French Fries
Hamburger served with French fries. Filling choices include chicken, beef, or cheese.
$7.50
Soft Taco & Cheese Enchilada
Soft taco and cheese enchilada with filling choices of chicken, beef, or cheese, served with Mexican rice and beans.
$7.50
Kids' Carne Asada or Chicken, Rice & Beans
Kids' choice of chicken or carne asada, served with rice and beans.
$10.00•100% (8)
Mac & Cheese with Fries
Macaroni and cheese paired with fries, choice of chicken, beef, or extra cheese.
$7.50
Kids' Pollo Asado
Grilled chicken breast served with lettuce pico de gallo guacamole rice refried or black beans and flour or corn tortillas.
$7.50•88% (9)
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.
$7.50
Beverages
Aguas Frescas
Refreshing, chilled agua fresca. Options include horchata and tamarindo flavors.
$4.25
Domestic Beverages
Tonic Water
Sparkling H2O beverage, perfect for refreshing your palate and adding zest to cocktails.
$3.25
Milk
Fresh, cold, and creamy whole milk, perfectly refreshing and nutritious.
$3.25
Coke
The cold, refreshing, sparkling classic that America loves.
$3.25•58% (12)
Sprite
The cold, refreshing flavors of lemon and lime, perfectly blended.
$3.25
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.
$3.25
Orange Fanta
Bright, citrus-flavored soda with a refreshing orange taste.
$3.25
Club Soda
Effervescent club soda: Crisp, refreshing, perfectly carbonated
$3.25
Ginger Ale
Refreshing, crisp ginger-flavored carbonated soft drink.
$3.25
Diet Coke
A crisp, refreshing taste you know and love with zero calories.
$3.25
Mr. Pibb
An intensely flavored, refreshing, spicy cherry alternative to regular cola.
$3.25
Barg's Root Beer
A carbonated beverage known for its rich, sassafras flavor and creamy texture, typically served as a refreshing drink.
$3.25
Jarritos
Fruit Punch
A refreshing blend of juicy fruits, perfectly sweetened for a thirst-quenching treat.
$4.25
Sangria
A non-alcoholic Mexican soda, infused with sweet and fruity flavors reminiscent of traditional sangria, served in a glass bottle.
$4.25
Mandarin
Mexican soda with a vibrant mandarin flavor, sweetened with natural sugar, in a classic glass bottle.
$4.25
Tamarindo
Tangy tamarind juice, refreshingly sweet with a hint of sour
$4.25
Sidral Mundet
Effervescent apple-flavored soda, crisp & refreshingly sweet.
$4.25
Lime
A Mexican soda infused with the zest of natural lime, offering a refreshing and slightly tart taste.
$4.25
Pineapple
A traditional Mexican soda, lightly carbonated and infused with natural pineapple essence, sweetened with real sugar.
$4.25
Juices
Juices
Freshly squeezed juice, available in cranberry, apple, orange, or pineapple.
$4.25
Powered byDoorDash Commerce Platform
© 2026 DoorDash