Menu

Los Toltecos in Sterling, VA offers a wide range of Mexican dishes with many vegetarian options. The restaurant provides delivery, takeout, outdoor seating, and a full bar with happy hour specials. Customers rave about dishes like chori pollo, chimichanga deluxe, and Texana Molcajete, with fresh salsa and generous portions. The cozy atmosphere and attentive waiter service make it a great spot for a casual dinner. Despite a slight parking inconvenience, Los Toltecos is worth the visit for its flavorful fajitas and best refried beans in town. Enjoy free chips and salsa while savoring the authentic Mexican flavors at this fantastic establishment.

Appetizers

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.

$16.50

Mexican Jambalaya

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

$15.00

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!

$19.00

Nachos Supreme

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

$15.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.

$15.50

Shrimp Ceviche

Shrimp marinated to perfection in freshly-squeezed lime juice mixed with pico de gallo and sliced red onions, served with chips.

$19.00

House Dip

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

$15.00

Cheese Dip bowl

Queso dip. A house recipe, melted white cheese, and a blend of spices served with chips. Add chorizo for an additional charge.

$11.00

Guacamole bowl

Homemade with our legendary house recipe, served with chips.

$11.50

Chicken Wings

8 pieces of fried golden brown chicken wings dipped in our special sauce, sprinkled with chopped onions and cilantro.

$13.00

Plantains

Fried ripe plantains served with refried beans and sour cream.

$10.00

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

Tacos de Birria

Three double stacked corn tortilla Tacos with melted cheese in the middle, stuffed with our Birria meat, topped off with onion, cilantros and limes. Served with a cup of stew for dipping. Rice and refried beans or black beans.

$23.00

Molcajete for Two

Grilled Chicken, Steak, Shrimp, Carnitas and Chorizo. Sauted bell peppers, tomatoes, onion, nopales, grilled cambray onion, grill jalapenos, topped with tomatillo sauce and queso fresco. refried or black beans, corn or flour tortillas

$55.00

Molcajete Texano

Grilled Chicken, Steak, Shrimp and Chorizo. Sauted bell peppers, tomatoes, onion, nopales, grilled cambray onion, grill jalapenos, topped with tomatillo sauce and queso fresco. refried or black beans, corn or flour tortillas

$33.00

Molcajete Mexicano

Grilled Chicken, Steak and Chorizo. Sauted bell peppers, tomatoes, onion, nopales, grilled cambray onion, grill jalapenos, topped with tomatillo sauce and queso fresco. refried or black beans, corn or flour tortillas

$30.00

Steak Veracruz

Angus reserve ribeye steak topped with shrimp, scallops, cheese, and green tomatillo sauce.

$30.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. Add shrimp for an additional charge.

$30.00

Steak Charro

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

$30.00

Chori Steak

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

$30.00

Carne Asada

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

$27.00

Fajita Texana

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

$28.00

Fajita

Make your own fajitamixed with sauteed vegetables and served with lettuce, guacamole, pico de gallo, and sour cream.

$27.00

Carne Encebollada

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

$26.00

Tacos al Carbon

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

$22.00

Carnitas

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

$22.00

Cochinita Pibil

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

$22.00

House Specials

House Specials

Burritos and Enchiladas

Burritos and Enchiladas

Burritos de Carne Asada

2 pieces of burritos stuffed with flank steak, topped with cheese and green tomatillo sauce, lettuce, guacamole, and pico de gallo, served with rice.

$20.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.

$20.00

Enchiladas Supreme

4 pieces of 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.

$20.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.

$20.00

Pork Enchiladas

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

$20.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.

$21.00

Burrito Deluxe

2 pieces of 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.

$19.00

Enchiladas Poblanas

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

$20.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. Add shrimp and scallops for an additional charge.

$19.00

Flautas Mexicanas

4 pieces of 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.

$18.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. Add shrimp and scallops for an additional charge.

$19.00

Quesabirrias

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

$21.00

Pollo Asado

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

$20.00

Chicken Poblano

Chicken sauteed 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.

$20.00

Arroz con Pollo

Grilled chicken cooked with zucchini, red and yellow peppers, and pineapple, served over a bed of rice, topped with cheese sauce and cilantro with your choice of flour or corn tortillas.

$20.00

Chicken Burritos Dinner

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

$18.00

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.

$21.00

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.

$20.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.

$22.00

Chicken

Chicken

Seafood

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.

$30.00

Fajita del Mar

Your choice of shrimp, scallops, or both, cooked with sauteed vegetables, served with lettuce, sour cream, guacamole, mango pico de gallo, rice, refried or black beans, and flour or corn tortillas.

$28.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.

$23.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.

$23.00

Tacos Cancun

3 shrimp or fish (Mahi-Mahi) tacos made with flour or corn tortillas, topped with Cancun-style coleslaw, chipotle ranch and sliced avocado. served with rice, refried or black beans.

$21.00

Enchiladas Veracruz

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

$21.00

Ensalada Cabo San Lucas Chicken

High protein salad with a bed of romaine lettuce, tomatoes, corn relish, black beans, avocado slices, onions, and flour tortilla chips.

$19.00

Fajita Salad Chicken

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

$19.00

Burrito bowl Grilled Chicken

Bed of rice, black beans, romaine lettuce, sour cream, Pico de Gallo, and shredded cheese.

$18.00

Spinach Salad Chicken

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

$18.00

Taco Salad al Carbon Chicken

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

$19.00

Ensalada Cabo San Lucas Steak

High protein salad with a bed of romaine lettuce, tomatoes, corn relish, black beans, avocado slices, onions, and flour tortilla chips.

$19.00

Burrito Bowl Steak

Flour tortilla filled with refried or black beans, romaine lettuce, sour cream, pico de gallo, and shredded cheese.

$18.00

Spinach Salad Steak

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

$18.00

Salads

Salads

Kids

Kids

Kids Enchilada, Rice, and Beans

$9.00

Kids Burrito and Taco

$9.00

Kids Taco, Rice, and Beans

$9.00

Kids Hamburger with French Fries

$9.00

Kids Cheese Quesadilla, Rice, and Beans

$9.00

Kids Soft Taco and Cheese Enchilada

$9.00

Kids' Fajitas, Rice, and Beans

$12.00

Kids Carne Asada, Rice, and Beans

$12.00

Kids Pollo Asado, Rice, and Beans

$9.50

Kids Hot Dog with Fries

$7.99

Kids Chicken tenders with Fries

$9.00

Kids Mac & Cheese with Fries

$9.00

Garden Quesadilla

Grilled flour tortilla stuffed with cheese, green peppers, onions, mushrooms, and tomatoes, served with rice and refried or black beans.

$19.00

Garden Burrito Deluxe

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

$19.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.

$19.00

Potato & Cheese Chimichangas

2 pieces of 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.

$19.00

Toltecos Veggie Platter

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

$19.00

Spinach Enchiladas

3 pieces of 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.

$19.00

Chiles Poblanos

2 pieces of 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.

$19.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 and cheese chimichanga, potato and cheese flauta, enchilada, burrito, or taco. Choose your fillings: Cheese, refried or black beans. Add grilled vegetables for an additional charge.

$19.00

Vegetarian

Vegetarian

Create Your Own Lunch

Create Your Own Lunch

Create Your Own Combo Lunch

Choose 2 assorted items: Chile relleno, cheese quesadilla, chalupa, chimichanga, chicken tamale, flauta, enchilada, burrito, or taco. Choose your fillings: Ground beef or pulled chicken, shrimp and scallops, add for each item for an additional charge.

$14.00

Burrito Veracruz Lunch

A burrito stuffed with shrimp and scallops, topped with shredded cheese and tomatillo sauce, served with rice and refried or black beans.

$14.00

Special Toltecos Burrito Lunch

A burrito stuffed with carnitas, topped with shredded cheese and tomatillo sauce, lettuce, guacamole, and pico de gallo, served with rice.

$14.00

Fajita Express Lunch

Grilled chicken, steak or both, mixed with sauteed vegetables, served with lettuce, sour cream, pico de gallo, rice, refried or black beans, and corn or flour tortillas.

$16.00

Burrito Ranchero Lunch

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.

$14.00

Patron Burrito Lunch

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.

$14.00

Chorizo Enchiladas Lunch

2 pieces of enchiladas stuffed with chorizo, fries, and onions, topped with shredded cheese and red sauce, served with rice, lettuce, sour cream, and tomatoes.

$14.00

Huevos con Chorizo Lunch

Grilled chorizo sausage mixed with scrambled eggs, served with rice, refried or black beans, and corn or flour tortillas.

$14.00

Huevos Rancheros Lunch

2 pieces of eggs over easy and topped with red sauce, served with rice, refried or black beans and corn or flour tortillas.

$14.00

Huevos & Chilaquiles Lunch

2 pieces of eggs over easy, on top of red chilaquiles with pulled chicken, served with sour cream, rice, and refried or black beans.

$14.00

Enchiladas Poblanas Lunch

2 pieces of enchiladas stuffed with pulled chicken, topped with mole poblano sauce, onions, and shredded cheese, served with rice.

$14.00

Taco Salad Lunch

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.

$14.00

Chimichanga Especial Lunch

1 piece of 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.

$14.00

Lunch Menu

Lunch Menu

Side Orders

Side Orders

French Fries

$5.00

Rice

$4.50

Beans

$4.50

Tortillas

$1.75

Sour Cream

$2.00

Pico De Gallo

$3.00

Chiles Toreados

$7.00

Shredder Cheese

$3.00

Bag of Chips

$4.50

Salsa

$2.50

Salsa & Chips 8oz

$11.00

Salsa & Chips 16oz

$15.00

Create Your Own Combo Dinner

Combos are served with rice and refried or black beans. Choose 3 items: Chicken tamale, chalupa, or enchilada. Choose your fillings for 3 items: beef or pulled chicken, Add shrimp and scallops for each item for an additional charge.

$19.00

Toltecos Especial Dinner

A great combination! 1 piece of chile relleno, 1 piece of chicken tamale, 1 piece of burrito, 1 piece of taco, 1 piece of chalupa, and 1 piece of enchilada, served with rice and refried or black beans.

$28.00

Combination Dinners

Combination Dinners

Dessert

Dessert

Flan

$9.00

Fried Ice Cream

$9.00

Churros

$9.00

Sopapillas

$9.00

Fried Cheesecake Chimichanga

$9.00

Tres Leches Cake

$9.00

Aguas Frescas

$5.00

Beverages

Beverages

Domestic Beverages

Domestic Beverages

Tonic Water

$4.25

Club Soda

$4.25

Milk

$4.25

Ginger Ale

$4.25

Coke

$4.25

Diet Coke

$4.25

Sprite

$4.25

Mr. Pibb

$4.25

Pink Lemonade

$4.25

Barg's Root Beer

$4.25

Orange Fanta

$4.25

Jarritos Fruit Punch

$4.50

Jarritos Sidral Mundet

$4.50

Jarritos Sangria

$4.50

Jarritos Lime

$4.50

Jarritos Mandarin

$4.50

Jarritos Pineapple

$4.50

Jarritos Tamarindo

$4.50

Jarritos

Jarritos

Juices

Juices

Cranberry Juice

$4.50

Apple Juice

$4.50

Orange Juice

$4.50

Pineapple Juice

$4.50