What's wrong with this menu?
Los Toltecos
5614 Ox Rd
Fairfax Station, VA 22039
Uber
MORE PHOTOS
more menus
Main Menu
Lunch Menu
Drinks Menu
Main Menu
Appetizers / Aperitivos
Nachos al Carbon*
$10.99
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*
$9.99
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*
$12.50
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
$8.99
Nachos with melted cheese, ground beef, pulled chicken, refried or black beans, topped with lettuce, guacamole, sour cream and pico de gallo
Quesadilla Deluxe*
$8.99
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*
$12.50
Shrimp marinated to perfection in freshly-squeezed lime juice mixed with pico de gallo and sliced red onions, served with chips
Nachos
$7.00
Nachos with melted cheese, choice of ground beef, pulled chicken, beans or chorizo
House Dip
$10.99
3 of our most popular dips: cheese dip, guacamole and pico de gallo, served with chips
Cheese Dip (Queso Dip)
A house recipe, melted white cheese and a blend of spices, served with chips
- Cup $5.50
- Bowl $7.99
- Add Chorizo
- $0.50
Guacamole
Homemade with our legendary house recipe, served with chips
- Cup $5.99
- Bowl $7.99
Chicken Wings
$7.99
8 pc. fried golden brown chicken wings dipped in our special sauce, sprinkled with chopped onions and cilantro
Plantains
$6.50
Fried ripe plantains served with refried beans and sour cream
Toltecos Sampler*
A combination of chicken wings, beef flautas, chicken quesadilla and chicken or ground beef nachos, served with pico de gallo and sour cream
- Serves (4) $12.99
- Serves (6) $16.99
Salads / Ensaladas
Dressings: Sweet Vidalia Onion, Chipotle Ranch, Italian, Ranch, Poblano Ranch, Vinaigrette. Guacamole for Salad $2
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
- Grilled Chicken or Steak $11.00
- Shrimp $13.00
Fajita Salad*
Crispy flour tortilla bowl filled with lettuce, grilled tomatoes, peppers and onions, topped with shredded cheese
- Grilled Chicken or Steak $9.50
- Shrimp $11.50
Burrito Salad*
Flour tortilla filled with refried or black beans, romaine lettuce, sour cream, pico de gallo and shredded cheese
- Grilled Chicken or Steak $11.00
- Shrimp $13.00
Spinach Salad*
Fresh spinach topped with diced bacon, croutons, avocado slices, onions and vinaigrette dressing
- Grilled Chicken or Steak $11.99
- Shrimp $13.99
Taco Salad
$10.25
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
Mahi Mahi Salad*
$13.00
Breaded fried mahi mahi served with iceberg lettuce, chorizo, guacamole dressing and shredded mozzarella cheese, topped with flour tortilla chips and mango pico de gallo
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 suggestion: 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) $4
Steak Veracruz*
$20.99
Angus Reserve ribeye steak topped with shrimp, scallops, cheese and green tomatillo sauce
Toltecos Parrillada*
$19.99
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
Steak Charro*
$21.99
Angus Reserve ribeye steak served on a bed of sautéed onions, tomatoes and french fries, topped with a fried egg and plantains
Carne Encebollada*
$19.99
Flank steak marinated, served on a hot skillet, topped with sautéed onions, served with lettuce, guacamole, sour cream and pico de gallo
Chori Steak*
$20.99
Angus Reserve ribeye steak served on a hot skillet with a bed of sautéed onions, topped with minced chorizo and cheese sauce
Carne Asada*
$16.99
Marinated to perfection flank steak, served with lettuce, pico de gallo and homemade guacamole
Fajita Texana*
$18.99
Combination of steak, chicken and shrimp, mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream
Fajita*
Make your own fajita–mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream
- Grilled Chicken / Steak or Both $18.00
Tacos al Carbon*
$14.99
3 tacos made with your choice of grilled flank steak, chicken, pork al pastor or carnitas, served with hot sauce and pico de gallo
Carnitas
$16.99
Marinated pork cooked with our house recipe and fried lightly, served with lettuce, guacamole and pico de gallo
Cochinita Pibil
$15.99
Our version of this popular dish. Marinated and seasoned pork topped with cheese and green tomatillo sauce
Burritos & Enchiladas
Burritos de Carne Asada*
$14.00
2 burritos stuffed with flank steak, topped with cheese and green tomatillo sauce, lettuce, guacamole and pico de gallo, served with rice
Burrito Cancun*
$13.00
A large burrito stuffed with grilled chicken, minced chorizo, rice and refried or black beans, topped with cheese sauce and pico de gallo
Enchiladas Supreme
$14.00
4 enchiladas (1 of each: beef, chicken, cheese and refried beans) topped with red enchilada sauce, lettuce, sour cream and tomato, served with rice and refried or black beans
Burrito Jambalaya*
$14.00
A large burrito stuffed with shrimp, chicken, steak, minced chorizo, green peppers, onions, rice and black beans, topped with cheese and red sauce
Pork Enchiladas
$14.00
3 enchiladas stuffed with pulled pork, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and tomato
Burrito Sudado
$13.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.
Burrito Deluxe
$13.00
2 burritos, 1 with pulled chicken and 1 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
Enchiladas Poblanas
$14.00
3 chicken enchiladas topped with shredded cheese, mole poblano sauce, served with rice, lettuce, sour cream and tomato
Quesadilla Ranchera*
$12.99
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 & Scallops Add
- $1.00
Flautas Mexicanas
$14.00
4 rolled up and fried corn tortillas, 2 filled with beef and 2 with chicken, served with lettuce, guacamole, sour cream, pico de gallo, rice and refried or black beans
Chimichangas Deluxe*
$13.00
2 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 & Scallops Add
- $1.00
Chicken / Pollo
Pollo Asado
$13.99
Grilled chicken breast served with lettuce, pico de gallo, guacamole, rice, refried or black beans and flour or corn tortillas
Chicken Poblano
$13.99
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
$13.99
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
$11.99
2 burritos stuffed with pulled chicken, topped with shredded cheese and red burrito sauce, served with rice and refried or black beans
Toltecos Chicken Platter
$14.50
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
$13.00
Pulled chicken breast topped with mole poblano sauce and shredded cheese, served with rice, lettuce, sour cream, tomato and flour or corn tortillas
Chori-Pollo*
$13.99
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*
$19.00
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
Fajita del Mar*
$18.00
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
Seafood & Rice*
$17.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
Mahi-Mahi Platter*
$18.00
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
Tacos del Mar
$16.00
3 shrimp or fish (mahi mahi) tacos made with flour or corn tortillas, topped with lettuce, mango pico de gallo and special taco sauce, served with rice, refried or black beans
Enchiladas Veracruz*
$15.00
3 enchiladas stuffed with shrimp and scallops, topped with shredded cheese and green tomatillo sauce, served with rice, lettuce, sour cream and tomato
Vegetarian / Vegetariano
Garden Quesadilla
$12.00
Grilled flour tortilla stuffed with cheese, green peppers, onions, mushrooms and tomatoes, served with rice and refried or black beans
Garden Burrito Deluxe
$12.00
2 burritos stuffed with green peppers, onions, tomatoes and mushrooms, topped with shredded cheese and red burrito sauce, served with refried or black beans
Garden Fajitas
$13.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
Potato & Cheese Chimichangas
$12.00
2 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
Toltecos Veggie Platter
$12.00
3 enchiladas stuffed with cheese, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and tomato
Spinach Enchiladas
$13.00
3 enchiladas (topped with 1 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
Chiles Poblanos
$12.00
2 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
Create Your Own Vegetarian Combo
$12.00
Combos are served with rice and refried or black beans. Choose 3 Items: Chile Relleno, Cheese Quesadilla, Chalupa, Potato & Cheese Chimichanga, Potato & Cheese Flauta, Enchilada*, Burrito*, Taco*. Choose your Fillings: Cheese, Refried or Black Beans*, Grilled Vegetables*, add $1
Combination Dinners / Comidas Combinadas
Create Your Own Combo*
$13.00
Combos are served with rice and refried or black beans. Choose 3 Items: Chicken Tamale, Chalupa, Enchilada*. Choose your Fillings for These Items*: Beef or Pulled Chicken, Shrimp & Scallops (add $1 for each item)
Toltecos Especial*
$16.00
A great combination! 1 chile relleno, 1 chicken tamale, 1 burrito, 1 taco, 1 chalupa and 1 enchilada, served with rice and refried or black beans
Side Orders / Ordenes a la Carta
Hard Shell Taco
$2.50Soft Shell Taco
$2.75Tamale
$3.75Enchiladas
$2.50Chiles Relleno
$3.75Burrito
$3.99Chalupa
$3.50Chimichanga
$3.99Flauta
$2.50Cheese Quesadilla
$3.50French Fries
$3.50Rice or Beans
$3.00Tortillas
$1.75Sour Cream
$1.00Pico de Gallo
$1.75Chiles Toreados
$4.00Cheese
$1.00Bag of Chips
$2.50Salsa
- 8 Oz. $2.50
- 16 Oz. $5.00
Salsa & Chips
- 8 Oz. $4.75
- 16 Oz. $7.00
Kids / Platos Para Ninos
For Kids under 10 years only. Choice of filling: Chicken, Beef or Cheese. Choice of sides. All for only $5.79. Soft Drinks $0.99
Enchilada, Rice and Beans*
Burrito and Taco*
Taco, Rice, and Beans*
Hamburger with French Fries*
Cheese Quesadilla, Rice and Beans*
Soft Taco and Cheese Enchilada
Kids' Fajitas, Rice and Beans*
Chicken or Beef
Kids' Carne Asada or Chicken, Rice and Beans*
Hot Dog with Fries*
Chicken Nuggets with Fries*
Mac & Cheese with Fries
Beverages / Bebidas
No refills on milk or juice, after 3 soft drink refills regular charges will apply. Refill to-go $0.50
Aguas Frescas
$3.50
Horchata, Jamaica, Tamarindo
Domestic Beverages
$2.75
Tonic Water
Club Soda
Milk
Ginger Ale
Coke
Diet Coke
Sprite
Mr. Pibb
Pink Lemonade
Barg's Root Beer
Orange Fanta
*This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness. Charge may apply after 2 complimentary baskets of chips
Lunch / Almuerzo
Burrito Veracruz*
$9.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
$9.00
A burrito stuffed with carnitas, topped with shredded cheese and tomatillo sauce, lettuce, guacamole and pico de gallo, served with rice
Fajita Express*
$10.99
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
$9.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
Patron Burrito*
$9.00
A burrito stuffed with steak or pork, refried or black beans and sauce, topped with cheese sauce, served with rice, lettuce, sour cream and pico de gallo
Chorizo Enchiladas
$9.00
2 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*
$8.00
Grilled chorizo sausage mixed with scrambled eggs, served with rice, refried or black beans and corn or flour tortillas
Huevos Rancheros*
$8.00
2 eggs over easy and topped with red sauce, served with rice, refried or black beans and corn or flour tortillas
Huevos & Chilaquiles*
$9.00
2 eggs over easy, on top of red chilaquiles with pulled chicken, served with sour cream, rice and refried or black beans
Enchiladas Poblanas
$9.00
2 enchiladas stuffed with pulled chicken, topped with mole poblano sauce, onions and shredded cheese, served with rice
Taco Salad
$9.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*
$9.00
1 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
Combos are served with rice and refried or black beans
Create Your Own Combo
$9.00
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 for each item
*This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness. Charge may apply after 2 complimentary baskets of chips
Mixed Drinks
Caribbean Mist
Sauza Hornitos Reposado Tequila, Blue Curacao, pineapple juice, orange juice & a lime wedge
Tropical Dream
Sauza Conmemorativo Tequila, Vodka, pineapple juice, cream of coconut, an orange slice and a maraschino cherry
Mojito
Cruzan Light Rum, mojito mix, lemon-lime soda & mint leaves
Oasis
Sauza Silver Tequila, Triple Sec, cranberry juice, orange juice & lemon
Sour Apple Sassy Cooler
Pucker Sour Apple Sass Vodka & lemon-lime soda
Flirty Shirley
Pucker Sour Cherry Tease Vodka, lemon-lime soda & a dash of grenadine
Kissy Citrus Cocktail
Pucker Citrus Squeeze Vodka, Sour Mix, & orange juice filled with ginger ale
Grape Crush Craze
Picker Grape Gone Wild Vodka, Sour Mix & a dash of soda water
Bottles
Corona
Imports
Corona Light
Imports
Sola
Imports
Heineken
Imports
Dos Esquis XX
Imports
Amber
Imports
Dos Equis XX Lager
Imports
Budweiser
Domestic
Bud Light
Domestic
Bud Lime
Domestic
Coors Light
Domestic
Sam Adams
Domestic
Michelob Ultra
Domestic
Michelob Light
Domestic
Claustaler
Non-Alcoholics
O'Douls
Non-Alcoholics
Margaritas
Los Toltecos Original
Made with melon liquer & Grand Marnier finished off with Sauza Extra Gold Tequila
Cadillac Sangria Margarita
Made with house margarita and sangria, frozen or on the rocks
Original Blue Margarita
Made with house margarita and blue curacao, frozen or on the rocks
Top Shelf Golden Margarita
A shot of Patron Citronge and a shot of Grand Marnier, finished off with Sauza Hornitos Reposado Tequila
Naranja Margarita
A shot of Patron Citronge, a shot of Grand Marnier and Sauza Extra Gold Tequila
Presidente Margarita
Made with Presidente Mexican Brandy and Patron Citronge
Lime Margarita
Made with house tequila & triple sec and finished with Rose's Lime Juice, frozen or on the rocks
Tequilas
Patron Silver
Patron Reposado
Sauza Tres Generaciones Anejo
Sauza Tres Generaciones Silver
Sauza Hornitos Reposado
Sauza Extra Gold
Sauza Silver
Sauza Conmenorative
Cabo Wabo Reposado
Don Julio Anejo
Lunazul
1800 Reposado
1800 Silver
Jose Cuervo
Jose Cuervo Platino
El Jimador
Milagro
Cazadores
Browse Nearby
General Info
Payment Types
All Major Cards
Cuisine
Mexican
Bar
Dessert
Seafood
Spanish
Meals
Breakfast
Lunch
Dinner
Hours
Monday:
11:00am - 9:00pm
Tuesday:
11:00am - 9:00pm
Wednesday:
11:00am - 9:00pm
Thursday:
11:00am - 9:00pm
Friday:
11:00am - 9:00pm
Saturday:
11:00am - 9:00pm
Sunday:
11:00am - 9:00pm
About Us
Los Toltecos is the premier destination for authentic, home-style Mexican dining and catering. With an extensive menu of fresh, healthy, regional specialties, we offer a wide variety of Mexican cuisine to suit all tastes. Los Toltecos also features a bar that serves our legendary margaritas, Mexican beers, and an extensive list of some of the best tequilas you can find. If you’re looking for a caterer, our exotic flavors and exemplary service will ensure your event is a memorable one. We’re serious about our food and drink; but our real goal is to bring people and families together. Come by and enjoy an experience that you will not soon forget.