Los Toltescos Restaurant

Los Toltescos Restaurant > Menu View Details

Prices and menu items are subject to change. Contact the restaurant for the most up to date information.
  • House Specials
  • Fajita $26.00
  • Make your own fajita-mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Carne Asada $26.00
  • Marinated to perfection flank steak, served with lettuce, pico de gallo and homemade guacamole.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Tacos De Birria $22.00
  • 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 beansThis item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Tacos Al Carbon $21.00
  • Three tacos made with your choice of grilled flank steak, chicken, pork al pastor or carnitas, served with hot sauce and pico de gallo.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Fajita Texana $27.00
  • Combination of steak, chicken and shrimp, mixed with sautéed vegetables and served with lettuce, guacamole, pico de gallo and sour cream.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Carnitas $21.00
  • Marinated pork cooked with our house recipe and fried lightly, served with lettuce, guacamole and pico de gallo.
  • Molcajete For Two $51.00
  • 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
  • Cochinita Pibil $21.00
  • Our version of this popular dish. Marinated and seasoned pork topped with cheese and green tomatillo sauce.
  • Toltecos Parrillada $29.00
  • 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.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Chori Steak $29.00
  • Angus reserve ribeye steak served on a hot skillet with a bed of sautéed onions, topped with minced chorizo and cheese sauce.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Mexicano Molcajete $29.00
  • 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
  • Steak Charro $29.00
  • Angus reserve ribeye steak served on a bed of sautéed onions, tomatoes and French fries, topped with a fried egg and plantains.
  • Steak Veracruz $29.00
  • Angus reserve ribeye steak topped with shrimp, scallops, cheese and green tomatillo sauce.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Carne Encebollada $25.00
  • Flank steak marinated, served on a hot skillet, topped with sautéed onions served with lettuce, guacamole, sour cream and pico de gallo.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Texano Molcajete $29.00
  • 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
  • Appetizers
  • Cheese Dip (queso Dip) $11.00
  • A house recipe, melted white cheese and a blend of spices, served with chips.
  • Quesadilla Deluxe $14.50
  • 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.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Toltecos Sampler $22.00
  • A combination of chicken wings, beef flautas, chicken quesadilla and chicken or ground beef nachos, served with pico de gallo and sour cream.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Mexican Jambalaya $15.00
  • One of our most popular appetizers! Shrimp, chicken, steak, chorizo, peppers, onions and rice, topped with cheese and enchilada sauce, served with chips.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Nachos Al Carbon $16.00
  • Our signature appetizer-nachos with melted cheese and marinated steak or pork al pastor, topped with lettuce, guacamole, sour cream and pico de gallo.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Nachos Supreme $14.00
  • Nachos with melted cheese, ground beef, pulled chicken, refried or black beans, topped with lettuce, guacamole, sour cream and pico de gallo.
  • Guacamole $12.50
  • Homemade with our legendary house recipe, served with chips.
  • House Dip $15.00
  • Three of our most popular dips cheese dip, guacamole and pico de gallo, served with chips.
  • Plantains $10.00
  • Fried ripe plantains served with refried beans and sour cream.
  • Chicken Wings $14.00
  • Eight piece fried golden brown chicken wings dipped in our special sauce, sprinkled with chopped onions and cilantro.
  • Shrimp Cocktail $18.00
  • 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!.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Shrimp Ceviche $18.00
  • Shrimp marinated to perfection in freshly-squeezed lime juice mixed with pico de gallo and sliced red onions, served with chips.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Burritos & Enchiladas
  • Chimichangas Deluxe $18.00
  • 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. Add shrimp and scallops for an additional charge.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Burrito Cancun $19.00
  • A large burrito stuffed with grilled chicken, minced chorizo, rice and refried or black beans, topped with cheese sauce and pico de gallo.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Burritos De Carne Asada $19.00
  • Two burritos stuffed with flank steak, topped with cheese and green tomatillo sauce, lettuce, guacamole and pico de gallo, served with rice.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Burrito Sudado $20.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.
  • Quesabirrias $20.00
  • Three grilled quesadillas filled with Birria and cheese. Served with stew for dipping and salsa. Rice and refried or black beans
  • Enchiladas Supreme $19.00
  • Four enchiladas one 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 $19.00
  • A large burrito stuffed with shrimp, chicken, steak, minced chorizo, green peppers, onions, rice and black beans, topped with cheese and red sauce.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Enchiladas Mexicanas $19.00
  • 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
  • Pork Enchiladas $19.00
  • Three enchiladas stuffed with pulled pork, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and tomato.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Burrito Deluxe $18.00
  • 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.
  • Quesadilla Ranchera $18.00
  • 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.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Flautas Mexicanas $17.00
  • 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.
  • Enchiladas Poblanas $19.00
  • Three chicken enchiladas topped with shredded cheese, mole poblano sauce, served with rice, lettuce, sour cream and tomato.
  • Chicken
  • Arroz Con Pollo $19.00
  • 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.
  • Chori Pollo $21.00
  • New. Grilled chicken cooked with minced chorizo sausage, pineapple, topped with cheese sauce, served with rice, refried or black beans and flour or corn tortillas.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Pollo Asado $19.00
  • Grilled chicken breast served with lettuce, pico de gallo, guacamole, rice, refried or black beans and flour or corn tortillas.
  • Chicken Poblano $19.00
  • New. 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.
  • Chicken Burritos Dinner $17.00
  • Two burritos stuffed with pulled chicken topped with shredded cheese and red burrito sauce, served with rice and refried or black beans.
  • Mole Ranchero $19.00
  • Pulled chicken breast topped with mole poblano sauce and shredded cheese, served with rice, lettuce, sour cream, tomato and flour or corn tortillas.
  • Toltecos Chicken Platter $20.00
  • 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.
  • Side Orders
  • Salsa 16oz & Chips $13.50
  • Freshly made salsa served with crispy tortilla chips. Available in 16 ounce and 8 ounce sizes.
  • Rice $5.00
  • Chimichanga $5.75
  • Beans $3.00
  • Bag Of Chips $5.50
  • Cheese Quesadilla $5.75
  • Shredded Cheese $3.00
  • Tortillas $1.75
  • Burrito $5.75
  • French Fries $5.50
  • Sour Cream $1.25
  • Salsa 4oz $5.50
  • Salsa in 4oz serving. Available in sizes up to 16oz.
  • Pico De Gallo $3.00
  • Enchiladas $5.75
  • Hot Sauce $6.00
  • Chiles Toreados $6.00
  • Chiles Relleno $6.75
  • Soft Shell Taco $5.75
  • Kids
  • Enchilada, Rice & Beans $9.00
  • Enchilada accompanied by rice & beans. Side choice options include chips, burrito, various Mexican treats like chalupa, and more. Drink additions range from sodas to fruit flavored Jarritos.
  • Cheese Quesadilla, Rice & Beans $9.00
  • Melty cheese quesadilla served with rice & beans. Options: Choose from chalupa, enchiladas, or more. Drink additions include Jarritos in various flavors or classic sodas.
  • Soft Taco & Cheese Enchilada $9.00
  • Soft taco paired with cheese enchilada. Choose a side from options like chips, chalupa, or quesadilla. Beverage additions include soda, Jarritos in various flavors, and pink lemonade.
  • Mac & Cheese $9.00
  • With fries.
  • Burrito & Taco $9.00
  • Kids' Mexican meal featuring a burrito and taco. Side choices include crispy or soft tacos, enchiladas, quesadilla, and more. Beverage options range from sodas to fruit-flavored Jarritos.
  • Hamburger $9.00
  • With French fries.
  • Kids' Pollo Asado $9.00
  • Kids' Fajitas, Rice & Beans $12.00
  • Chicken or beef.
  • Taco, Rice, & Beans $9.00
  • Kids' Mexican taco with rice & beans. Side options: choices from chips to tortillas, including quesadillas and enchiladas. Drink additions range from sodas to Jarritos in various flavors.
  • Chicken Tenders $9.00
  • With fries.
  • Kids' Chicken Fajita, Rice & Beans $12.00
  • Kids' Chicken Fajita served with rice and beans. Choice of side from chips to tortillas variety, including cheese options. Drinks include sodas to Jarritos flavors.
  • Kids' Carne Asada $12.00
  • Kids' Carne Asada served with a choice of side including options like cheese quesadilla or enchiladas and a variety of drinks such as fruit punch Jarritos or coke.
  • Vegetarian
  • Potato & Cheese Chimichangas $18.00
  • 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.
  • Chiles Poblanos $18.00
  • 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.
  • Create Your Own Vegetarian Combo $18.00
  • Combos are served with rice and refried or black beans. Choose three items: chile relleno, cheese quesadilla, chalupa, potato and cheese chimichanga, potato and cheese flauta, enchilada, burrito*, taco*. Choose your fillings: cheese, refried or black beans, grilled vegetables, add additional charge.
  • Garden Quesadilla $18.00
  • Grilled flour tortilla stuffed with cheese, green peppers, onions, mushrooms and tomatoes, served with rice and refried or black beans.
  • Garden Fajitas $18.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.
  • Garden Burrito Deluxe $18.00
  • Two burritos stuffed with green peppers, onions, tomatoes and mushrooms, topped with shredded cheese and red burrito sauce, served with refried or black beans.
  • Toltecos Veggie Platter $18.00
  • Three enchiladas stuffed with cheese, topped with green tomatillo sauce and shredded cheese, served with rice, lettuce, sour cream and tomato.
  • Spinach Enchiladas $18.00
  • 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.
  • Seafood
  • Tacos Cancun $21.00
  • Three shrimp or fish (mahi mahi) tacos made with flour or corn tortillas, served with Cancun style coleslaw, chipotle ranch and sliced avocado, rice, refried or black beans.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Veracruz Parrillada $29.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.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Fajita Del Mar $27.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.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Mahi-mahi Platter $22.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.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Vallarta Parrillada $33.00
  • 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, and your choice of refried or black beans and flour or corn tortillas.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Seafood & Rice $22.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.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Enchiladas Veracruz $20.00
  • Three enchiladas stuffed with shrimp and scallops, topped with shredded cheese and green tomatillo sauce, served with rice, lettuce, sour cream and tomato.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Salads
  • Taco Salad Al Carbon $18.00
  • Traditional crispy flour tortilla bowl filled with grilled chicken or steak, refried or black beans, topped with lettuce, tomato, sour cream and shredded cheese.
  • Burrito Bowl $17.00
  • Bed of rice with black beans, romaine lettuce, sour cream, pico de gallo and shredded cheese.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Ensalada Cabo San Lucas $18.00
  • High-protein salad with a bed of romaine lettuce, tomatoes, corn relish, black beans, avocado slices, onions and flour tortilla chips.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Fajita Salad $18.00
  • Crispy flour tortilla bowl filled with lettuce, grilled tomatoes, peppers and onions, topped with shredded cheese.
  • Spinach Salad $17.00
  • Fresh spinach topped with diced bacon, croutons, avocado slices, onions and vinaigrette dressing.This item may be served undercooked. The FDA advises consuming raw or undercooked meats, poultry, seafood or eggs increases your risk of foodborne illness.
  • Domestic Beverages
  • Mr. Pibb $4.25
  • Sprite $4.25
  • Orange Fanta $4.25
  • Coke $4.25
  • Tonic Water $4.25
  • Milk $4.25
  • Club Soda $4.25
  • Ginger Ale $4.25
  • Diet Coke $4.25
  • Pink Lemonade $4.25
  • Combination Dinners
  • Toltecos Especial $27.00
  • 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.
  • Create Your Own Combo $18.00
  • Combos are served with rice and refried or black beans. Choose three items: chicken tamale, chalupa, enchilada. Choose your fillings for these items: beef or pulled chicken, shrimp and scallops additional charge 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.
  • Jarritos
  • Mandarin $4.25
  • Sidral Mundet $4.25
  • Tamarindo $4.25
  • Lime $4.25
  • Sangria $4.25
  • Pineapple $4.25
  • Beverages
  • Aguas Frescas $4.25
  • Horchata, Jamaica, tamarindo.
  • Juices
  • Juices $5.00
  • Cranbcrry,apple,orange or pinapple.
Check out other Mexican Restaurants in Sterling.


Similiar Restaurants Nearby:

Virginia Restaurant Guide: See Menus, Ratings and Reviews for Restaurants in Virginia
United States Restaurant Guide:
AK | AL | AR | AZ | CA | CT | CO | DE | FL | GA | HI | ID | IL | IN | IA | KS | KY | LA | MD | ME | MA | MI | MN | MS | MO | MT | NC | ND | NE | NV | NH | NJ | NM | NY | OH | OK | OR | PA | RI | SC | SD | TN | TX | UT | VT | VA | WA | WV | WI | WY
Canadian Major Cities and Provinces:
Alberta | British Columbia | Manitoba | New Brunswick | Newfoundland | Nova Scotia | Ontario | Prince Edward Island | Quebec | Saskatchewan | Yukon | Calgary | Edmonton | Montreal | Ottawa | Regina | Saskatoon | Toronto | Vancouver | Victoria | Winnipeg |
Most Popular US City Guides:
Albuquerque | Amherst | Atlanta | Austin | Baltimore | Boston | Boulder | Brooklyn | Burlington | Cape Cod | Charlotte | Charleston | Chicago | Cincinnati | Cleveland | Columbus | Dallas / Fort Worth | Denver | Detroit | El Paso | Flagstaff | Fort Lauderdale | Fresno | Gulf Coast | Hartford | Hoboken | Honolulu | Houston | Indianapolis | Jackson | Jacksonville | Jersey City | Kansas City | Knoxville | Las Vegas | Long Island | Los Angeles | Louisville | Lowell | Madison | Memphis | Miami | Milwaukee | Minneapolis | Myrtle Beach | Nashua | Nashville | New Orleans | New York City | Oakland | Oklahoma City | Omaha | Orange County | Orlando | Philadelphia | Phoenix | Pittsburgh | Portland | Providence | Raleigh | Reno | Richmond | Riverside | Sacramento | Saint Louis | Salem | Salt Lake City | San Antonio | San Diego | San Francisco | San Jose | Santa Barbara | Santa Fe | Seattle | St. Paul | Tampa | Tucson | Tulsa | Twin Cities | Virginia Beach | Washington, DC | Wilmington | Winston-Salem