Los Toltecos of Fairfax Menu - Fairfax Station, VA

Based on 590 reviews, the restaurant has received a rating of 4.1 stars. Price $$

✔️ Dine-in ✔️ Curbside pickup ✔️ Delivery

Los Toltecos of Fairfax 22039

Address:
5614 Ox Rd, Fairfax Station, VA 22039

Phone: (703) 425-8844

Website:

Social Profile:

Hours

Thursday	11 AM–10 PM
Friday	11 AM–11 PM
Saturday	11 AM–11 PM
Sunday	11 AM–9 PM
Monday	11 AM–10 PM
Tuesday	11 AM–10 PM
Wednesday	11 AM–10 PM

Main Menu
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	$10.99
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	$9.99
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!	$12.50
Nachos Supreme Nachos with melted cheese, ground beef, pulled chicken, refried or black beans, topped with lettuce, guacamole, sour cream and pico de gallo	$8.99
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	$8.99
Shrimp Ceviche Shrimp marinated to perfection in freshly-squeezed lime juice mixed with pico de gallo and sliced red onions, served with chips	$12.50
Nachos Nachos with melted cheese, choice of ground beef, pulled chicken, beans or chorizo	$7.00
House Dip 3 of our most popular dips: cheese dip, guacamole and pico de gallo, served with chips	$10.99
Cheese Dip (Queso Dip) A house recipe, melted white cheese and a blend of spices, served with chips	$5.50
Guacamole Homemade with our legendary house recipe, served with chips	$5.99
Chicken Wings 8 pc. fried golden brown chicken wings dipped in our special sauce, sprinkled with chopped onions and cilantro	$7.99
Plantains Fried ripe plantains served with refried beans and sour cream	$6.50
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	$12.99
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	$11.00
Fajita Salad Crispy flour tortilla bowl filled with lettuce, grilled tomatoes, peppers and onions, topped with shredded cheese	$9.50
Burrito Salad Flour tortilla filled with refried or black beans, romaine lettuce, sour cream, pico de gallo and shredded cheese	$11.00
Spinach Salad Fresh spinach topped with diced bacon, croutons, avocado slices, onions and vinaigrette dressing	$11.99
Taco Salad 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	$10.25
Mahi Mahi Salad 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	$13.00
Steak Veracruz Angus Reserve ribeye steak topped with shrimp, scallops, cheese and green tomatillo sauce	$20.99
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	$19.99
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	$21.99
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	$19.99
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	$20.99
Carne Asada Marinated to perfection flank steak, served with lettuce, pico de gallo and homemade guacamole	$16.99
Fajita Texana Combination of steak, chicken and shrimp, mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream	$18.99
Fajita Make your own fajita–mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream	$18.00
Tacos Al Carbon 3 tacos made with your choice of grilled flank steak, chicken, pork al pastor or carnitas, served with hot sauce and pico de gallo	$14.99
Carnitas Marinated pork cooked with our house recipe and fried lightly, served with lettuce, guacamole and pico de gallo	$16.99
Cochinita Pibil Our version of this popular dish. Marinated and seasoned pork topped with cheese and green tomatillo sauce	$15.99
Burritos De Carne Asada 2 burritos stuffed with flank steak, topped with cheese and green tomatillo sauce, lettuce, guacamole and pico de gallo, served with rice	$14.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	$13.00
Enchiladas Supreme 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	$14.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	$14.00
Pork Enchiladas 3 enchiladas stuffed with pulled pork, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and tomato	$14.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.	$13.00
Burrito Deluxe 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	$13.00
Enchiladas Poblanas 3 chicken enchiladas topped with shredded cheese, mole poblano sauce, served with rice, lettuce, sour cream and tomato	$14.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	$12.99
Flautas Mexicanas 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	$14.00
Chimichangas Deluxe 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	$13.00
Pollo Asado Grilled chicken breast served with lettuce, pico de gallo, guacamole, rice, refried or black beans and flour or corn tortillas	$13.99
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	$13.99
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	$13.99
Chicken Burritos Dinner 2 burritos stuffed with pulled chicken, topped with shredded cheese and red burrito sauce, served with rice and refried or black beans	$11.99
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	$14.50
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	$13.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	$13.99
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	$19.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	$18.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	$17.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	$18.00
Tacos Del Mar 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	$16.00
Enchiladas Veracruz 3 enchiladas stuffed with shrimp and scallops, topped with shredded cheese and green tomatillo sauce, served with rice, lettuce, sour cream and tomato	$15.00
Garden Quesadilla Grilled flour tortilla stuffed with cheese, green peppers, onions, mushrooms and tomatoes, served with rice and refried or black beans	$12.00
Garden Burrito Deluxe 2 burritos stuffed with green peppers, onions, tomatoes and mushrooms, topped with shredded cheese and red burrito sauce, served with refried or black beans	$12.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	$13.00
Potato & Cheese Chimichangas 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	$12.00
Toltecos Veggie Platter 3 enchiladas stuffed with cheese, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and tomato	$12.00
Spinach Enchiladas 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	$13.00
Chiles Poblanos 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	$12.00
Create Your Own Vegetarian Combo 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	$12.00
Create Your Own Combo 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)	$13.00
Toltecos Especial 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	$16.00
Hard Shell Taco	$2.50
Soft Shell Taco	$2.75
Tamale	$3.75
Enchiladas	$2.50
Chiles Relleno	$3.75
Burrito	$3.99
Chalupa	$3.50
Chimichanga	$3.99
Flauta	$2.50
Cheese Quesadilla	$3.50
French Fries	$3.50
Rice Or Beans	$3.00
Tortillas	$1.75
Sour Cream	$1.00
Pico De Gallo	$1.75
Chiles Toreados	$4.00
Cheese	$1.00
Bag Of Chips	$2.50
Salsa	$2.50
Salsa & Chips	$4.75
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
Flan
Fried Ice Cream
Churros
Sopapillas
Banana Xango
Tres Leches Cake
Aguas Frescas Horchata, Jamaica, Tamarindo	$3.50
Tonic Water
Club Soda
Milk
Ginger Ale
Coke
Diet Coke
Sprite
Mr. Pibb
Pink Lemonade
Barg’s Root Beer
Orange Fanta
Fruit Punch
Sidral Mundet
Sangria
Lime
Mandarin
Pineapple
Tamarindo
Cranberry
Apple
Orange
Pineapple
Lunch Menu
Burrito Veracruz A burrito stuffed with shrimp and scallops, topped with shredded cheese and tomatillo sauce, served with rice and refried or black beans	$9.00
Special Toltecos Burrito A burrito stuffed with carnitas, topped with shredded cheese and tomatillo sauce, lettuce, guacamole and pico de gallo, served with rice	$9.00
Fajita Express 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	$10.99
Burrito Ranchero 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	$9.00
Patron Burrito 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	$9.00
Chorizo Enchiladas 2 enchiladas stuffed with chorizo, fries and onions, topped with shredded cheese and red sauce, served with rice, lettuce, sour cream and tomatoes	$9.00
Huevos Con Chorizo Grilled chorizo sausage mixed with scrambled eggs, served with rice, refried or black beans and corn or flour tortillas	$8.00
Huevos Rancheros 2 eggs over easy and topped with red sauce, served with rice, refried or black beans and corn or flour tortillas	$8.00
Huevos & Chilaquiles 2 eggs over easy, on top of red chilaquiles with pulled chicken, served with sour cream, rice and refried or black beans	$9.00
Enchiladas Poblanas 2 enchiladas stuffed with pulled chicken, topped with mole poblano sauce, onions and shredded cheese, served with rice	$9.00
Taco Salad 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	$9.00
Chimichanga Especial 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	$9.00
Create Your Own Combo 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	$9.00
Drinks Menu
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
Raspberry
Strawberry
Peach
Mango
Pina Colada
Pineapple
Mexican Coffee With Kahlua And Tequila Licor 43
Modelo Especial Imports
Dos Equis XX Imports
Miller Lite
Bud Light
Shock Top
Coors Light
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
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
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
Conquistador
Merlot
Cabernet Sauvignon
Sangria
Chardonnay
White Zinfandel
Pinot Grigio

… View more

Photo Gallery

Reviews

Kat Fred

Wide range of dishes to select from. Good sized tasty portions were served hot without a long wait. Really colorful chairs decorate this cozy restaurant. Plenty of parking available. The churros were a bit dry and should be served with ice cream, but the flan was delicious.

… more

Emily Whipple

The food here is just consistently not good and the service is usually really bad. The last time we ordered take out, and it was so wrong when we got it home that I drove back to the restaurant for a full refund. To their credit, they took care of it. We’ve been coming here for about 5 years and even though it wasn’t good to begin with, it’s managed to get worse. It’s also not cheap, very middle of the road prices for below average food. I would recommend eating LITERALLY anywhere else in a 2 mile radius.

… more

Ryan Patterson

Unfortunately this place has dramatically gone downhill. I love the food and have spent MANY meals here. I live and work less than two miles away so it is or was ideal. It doesn’t matter what day you try to get a takeout order there will be issues. Most of the staff just moved around looking lost. Your order WILL be delayed and most likely missing something. If you order a dessert certainly check the bag first. This will be my last visit here I unfortunately will have to find a new place to eat. I will not be visiting again.

… more

Kyeisha Johnson

Me and my boyfriend enjoyed this delicious food!!! Will definitely come back

… more

Doug Stark

I sorry I was on my way home from farming. I didn’t have my nice clothes on. I was clean. Waitress judge me for how I looked. I notice she talked to other customers but not me. She never asked if I want more chips or water. After eating my burrito, she gave me the check like she wanted me out. Sorry, but it doesn’t matter how one looks. Service should be fair to everyone.

… more

Sarah Strom

This place hasn’t been updated in over twenty five years. I used to like it when I was younger but after experiencing so many other restaurants over the years, this place is just sad. So the atmosphere is not that great. The food is worse. I ordered the birria tacos which I’ve had two other times within the last year from other places in the area and was so disappointed. Way too many thick chunks of onion, the beef had no flavor (which is astonishing for this dish), and the dip also had no flavor at all. It just tasted like slightly salted grease. Like did anyone even try this before sending it out? The refried beans and rice taste exactly how I remember so that was yummy and nostalgic but nothing to write home about.

… more

John Ward

This is the first of our many visits where I left very disappointed in our dining experience. In their defense it was somewhat crowded but we waited a very long time for our order to arrive, and that was only about 10 minutes after I asked out server to please check on our order. Rice and beans were cold and I sent them back for reheating.

… more

Cody Andrews

The staff were very friendly, but my husband’s order was wrong. The salsa lacked any kind of flavor (I really think it was just crushed tomatoes) and the margaritas were just okay.

… more

Kimberly Smith

We had a really great experience at this restaurant. The staff was great and the food was delicious! We also loved the atmosphere and decor, it was cozy and colorful. Highly recommend the $6 jalapeño margaritas. We will absolutely add this one to our regular rotation!

… more

Brandon Kern

My guest and myself both had upset stomachs for days. She had to send her quesadilla back because it had so much grease draining out of it. I had normal tacos

… more

… View more

Hours

Menu

Photo Gallery

Reviews

Leave a Comment Cancel reply

Stay connected with the Roost!

Ask us any questions

Los Toltecos of Fairfax Menu – Fairfax Station, VA

Hours

Menu

Photo Gallery

Reviews

Leave a Comment Cancel reply

Stay connected with the Roost!

Ask us any questions