Los Toltecos of Fairfax Menu

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!

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

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

Fried ripe plantains served with refried beans and sour cream.

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

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

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 marinated to perfection in freshly-squeezed lime juice mixed with pico de gallo and sliced red onions, served with chips.

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

Homemade with our legendary house recipe, served with chips.

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

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

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

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

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

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

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.

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

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

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

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

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

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

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

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

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.

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.

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.

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.

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

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

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.

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.

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

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.

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

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

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

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.

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.

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.

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

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

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.

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.

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.

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

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

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

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

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

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

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

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.

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

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.

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

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.

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.

Combos are served with rice and refried or black beans.

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.

Freshly baked warm tortillas, perfect for wraps or side.

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

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

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

Freshly simmered, seasoned beans, perfectly tender and flavorful.

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

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

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

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

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

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

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

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

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

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

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

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

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

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.

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

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

The cold, refreshing, sparkling classic that America loves.

The cold, refreshing flavors of lemon and lime, perfectly blended.

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

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

Effervescent club soda: Crisp, refreshing, perfectly carbonated

Refreshing, crisp ginger-flavored carbonated soft drink.

A crisp, refreshing taste you know and love with zero calories.

An intensely flavored, refreshing, spicy cherry alternative to regular cola.

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

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

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

Tangy tamarind juice, refreshingly sweet with a hint of sour

Effervescent apple-flavored soda, crisp & refreshingly sweet.

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

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