Los Toltecos (Fairfax)
Get it delivered to your door.
x $0 delivery fee
new customers
Enter address
to see delivery time
Sunday
11:00 AM - 8:40 PM
Monday - Thursday
11:00 AM - 9:40 PM
Friday - Saturday
11:00 AM - 10:40 PM
Appetizers
- Cheese Dip (Queso Dip)$8.00A house recipe, melted white cheese and a blend of spices, served with chips.Popular
- Quesadilla Deluxe$15.50 • 100% (5)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.
- Guacamole$8.50Homemade with our legendary house recipe, served with chips.
- Toltecos Sampler (4)$23.00A combination of chicken wings, beef flautas, chicken quesadilla and chicken or ground beef nachos, served with pico de gallo and sour cream.
- Plantains$10.00Fried ripe plantains served with refried beans and sour cream.
- Nachos Al Carbon$15.50Our signature appetizer–nachos with melted cheese and marinated steak or pork al pastor, topped with lettuce, guacamole, sour cream and pico de gallo.
- Nachos Supreme$15.50Nachos with melted cheese, ground beef, pulled chicken, refried or black beans, topped with lettuce, guacamole, sour cream and pico de gallo.
- House Dip$15.00Three of our most popular dips: cheese dip, guacamole and pico de gallo, served with chips.Popular
- Chicken Wings (8 Pcs)$14.00Fried golden brown chicken wings dipped in our special sauce, sprinkled with chopped onions and cilantro.
- Mexican Jambalaya$15.00One of our most popular appetizers! Shrimp, chicken, steak, chorizo, peppers, onions and rice, topped with cheese and enchilada sauce, served with chips.
- Shrimp Ceviche$19.00Shrimp marinated to perfection in freshly-squeezed lime juice mixed with pico de gallo and sliced red onions, served with chips.
- Shrimp Cocktail$19.00A 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!
House Specials
Dishes are served with rice, refried or black beans and your choice of flour or corn tortillas.- Fajita$27.00Make your own fajita–mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream.Popular
- Tacos Al Carbon$22.00Three tacos made with your choice of grilled flank steak, chicken, pork al pastor or carnitas, served with hot sauce and pico de gallo.
- Carne Asada$27.00Marinated to perfection flank steak, served with lettuce, pico de gallo and homemade guacamole.Popular
- Fajita Texana$28.00Combination of steak, chicken and shrimp, mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream.
- Steak Veracruz$30.00Angus reserve ribeye steak topped with shrimp, scallops, cheese and green tomatillo sauce.
- Tacos De Birria$23.00Three 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.Popular
- Toltecos Parrillada$30.00Grilled 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.
- Cochinita Pibil$22.00Our version of this popular dish. Marinated and seasoned pork topped with cheese and green tomatillo sauce.
Seafood
Burritos & Enchiladas
Chicken
Salads
Vegetarian
Combination Dinners
Create Your Own Lunch
Combos are served with rice and refried or black beans.Side Orders
Kids
For kids under 10 years only. Choice of filling: chicken, beef or cheese. Choice of sides.Beverages
Domestic Beverages
Jarritos
Juices
