Los Toltecos Mexican Restaurant Los Toltecos Mexican Restaurant
  • Home
  • Menu
  • About
  • Photos
  • Reviews
  • Location
  • Los Toltecos Mexican Restaurant


    1046 Millwood Pike, Winchester, VA 22601, United States


  • Los Toltecos Mexican Restaurant


    +1 540-665-0088


Service options

+ Outdoor seating

+ Delivery

+ Takeaway

+ Dine-in

Highlights

+ Live music

Accessibility

+ Wheelchair-accessible car park

+ Wheelchair-accessible entrance

+ Wheelchair-accessible toilet

Offerings

+ Alcohol

+ Beer

+ Cocktails

+ Coffee

+ Comfort food

+ Happy-hour drinks

+ Happy-hour food

+ Late-night food

+ Small plates

+ Spirits

+ Vegetarian options

+ Wine

Dining options

+ Lunch

+ Dinner

+ Dessert

+ Seating

+ Table service

Amenities

+ Bar on site

+ Toilet

+ Wi-Fi

+ Wi-Fi

Crowd

+ Family friendly

+ LGBTQ+ friendly

+ Transgender safe space

Planning

+ Accepts reservations

Payments

+ Debit cards

+ NFC mobile payments

+ Credit cards

Children

+ Good for kids

+ High chairs

+ Kids' menu

Parking

+ Free parking lot

+ Parking


Los Toltecos Mexican Restaurant menu

Chori Steak

A delicious angus reserve ribeye steak, on a hot skillet, topped with tasty minced chorizo, sautéed onions and homemade cheese sauce.

US$23.00

Carnitas

Marinated pork cooked and seasoned to perfection with our house recipe, served with lettuce and pico de gallo.

US$16.00

Toltecos Cochinita Pibil

Marinated pork cooked and seasoned to perfection, covered with our famous green tomatillo and cheese sauce.

US$16.00

Carne Asada

Marinated flank steak, served with refried beans, rice, lettuce and pico de gallo.

US$17.00

Molcajete

A grill combination of steak, chicken, shrimp, carnitas and chorizo on a bed of bell peppers and onions on our traditional molcajete bowl, served with rice and your choice of black or refried beans and tortillas.

US$26.00

Fajita Texana

Combination of steak, chicken and shrimp mixed with sautéed vegetables and served with rice, lettuce, sour cream and tomato.

US$19.00

Fajitas

Your choice of chicken, steak or fajita mixta. Make your own fajita; mixed with sautéed vegetables and served with lettuce, tomato, rice and sour cream.

US$16.00

Steak Veracruz

A delicious seasoned T-bone steak topped with shrimp, scallops, tasty cheese and green tomatillo sauce.

US$22.00

Full Menu

Discover Los Toltecos Mexican Restaurant

Los Toltecos Mexican Restaurant in Winchester, Virginia, offers a genuine Mexican dining experience that is both flavorful and welcoming. Situated at 1046 Millwood Pike, this spot quickly became a favorite for locals and travelers alike, thanks to its vibrant atmosphere and mouth-watering menu that brings the rich flavors of Mexico right to your table.

As you walk through the door, you’re immediately greeted by the warm ambiance of the restaurant. The décor blends traditional Mexican elements with modern touches, creating a cozy yet lively environment. Whether you're coming in for a casual meal with friends or celebrating a special occasion, the atmosphere at Los Toltecos Mexican Restaurant makes it an ideal destination.

The menu at this family-friendly restaurant is nothing short of impressive. From sizzling fajitas to hearty burritos and rich enchiladas, the selection has something to suit every taste. One standout dish is their carne asada, which is grilled to perfection and served with all the right fixings. The seasoning on the meat is just right, offering a smoky, flavorful profile that complements the freshness of the toppings and sides. It’s easy to see why this is one of their most popular offerings.

If you're in the mood for something lighter, the guacamole is a must-try. Made fresh daily, it’s creamy and packed with flavor, accompanied by crispy tortilla chips. Another crowd-pleaser is their queso dip, a velvety cheese blend that's perfect for dipping and sharing. If you’re feeling adventurous, the tamales are a real treat. Each tamale is carefully crafted, with a perfect balance of masa and filling that’s deliciously satisfying.

For those who appreciate spice, Los Toltecos Mexican Restaurant doesn’t shy away from bringing the heat. Their selection of salsas varies in intensity, allowing you to find the perfect one for your preference. Whether you enjoy a mild kick or a fiery punch, there's something on the table to satisfy your craving. The restaurant also offers a variety of margaritas, ranging from classic lime to fruit-infused versions that are a great complement to any meal.

What sets Los Toltecos Mexican Restaurant apart from others is the attention to detail in each dish. The ingredients are fresh, the flavors are bold, and every plate is prepared with care. It's evident that the staff takes pride in delivering top-notch meals and ensuring that each customer feels valued. The service here is also exceptional. Whether it’s your first visit or you’re a regular, the friendly and attentive staff makes sure your experience is seamless from start to finish.

In addition to its great food, the restaurant is conveniently located on Millwood Pike, making it easily accessible for anyone in the Winchester area. Whether you’re passing through or a local resident, it’s a perfect stop to enjoy a meal that feels both authentic and comforting.

The atmosphere at Los Toltecos Mexican Restaurant also contributes to its popularity. It’s an inviting space where you can unwind, have a good conversation, and enjoy delicious food with loved ones. The restaurant often has a lively crowd, but despite this, the staff manages to maintain a welcoming and efficient service, making every visit enjoyable.

Over time, Los Toltecos Mexican Restaurant has garnered rave reviews from customers, with many highlighting the quality of the food and the friendly service. Whether you're craving Mexican staples like tacos or something a little more adventurous, this spot is sure to satisfy. People also appreciate the restaurant's consistency, as each meal is just as good as the last, offering a dependable and delightful dining experience.

In short, Los Toltecos Mexican Restaurant is a standout choice for anyone seeking flavorful, fresh, and authentic Mexican cuisine in Winchester, VA. It combines great food, excellent service, and a fun atmosphere to create the perfect place for any dining occasion. So next time you're in the area, make sure to stop by and experience it for yourself-you're in for a treat!


Los Toltecos Mexican Restaurant Photos

Los Toltecos Mexican Restaurant Photo -1
Los Toltecos Mexican Restaurant Photo -2
Los Toltecos Mexican Restaurant Photo -3
Los Toltecos Mexican Restaurant Photo -4
Los Toltecos Mexican Restaurant Photo -5
Los Toltecos Mexican Restaurant Photo -6
Los Toltecos Mexican Restaurant Photo -7
Los Toltecos Mexican Restaurant Photo -8
Los Toltecos Mexican Restaurant Photo -9
Los Toltecos Mexican Restaurant Photo -10

Location & Contact

Get in touch with our support team


  • 1046 Millwood Pike, Winchester, VA 22601, United States
  • +1 540-665-0088




Clock


Hours

Our open schedules

Day
Monday 11:00 AM - 10:00 PM
Tuesday 11:00 AM - 10:00 PM
Wednesday 11:00 AM - 10:00 PM
Thursday 11:00 AM - 10:00 PM
Friday 11:00 AM - 10:00 PM
Saturday 11:00 AM - 10:00 PM
Sunday 11:00 AM - 09:00 PM



Reviews

  • Best Mexican meal I've ever had, the chiro steak. To. Die. For....The owner and staff are extremely friendly and attentive. DO NOT MISS OUT ON THIS AMAZING PLACE!

    Danny Titus
  • Hyped that this place is back after the break! It's new location is very unassuming, but the food is great and the people are cool, too! I would recommend pretty much anything on the menu. While I haven't had everything, I've had a lot. It's all been excellent! Highly recommended! Very glad to have a decent Mexican restaurant in the area!

    Phil D.
  • Fantastic service, authentic and fun atmosphere, delicious fish tacos and enchiladas, and we got to try some excellent Spanish sodas.

    Shawn Lowe
  • Always the best meal at Toltecos! They have been taking care of our family for a long time. Tonight at their new location was as delicious as always and I am highly satisfied with service, friendliness, cleanliness and tastiness! Lovely decor and vibes!

    Andrea Dove
  • Very good! Been going here for over a year! Amazing employees and servers and family. Everyone is very nice! We go here all the time. 100% recommend!!!!

    Macie

Explore More Taste

  • 486 Reviews

    Symphony Mediterranean Grill

    Symphony Mediterranean Grill

    Halal restaurant

    2028 florence mall, Florence, KY 41042, United States

  • 487 Reviews

    Gencarelli's Restaurant

    Gencarelli's Restaurant

    Italian restaurant

    1 Hook Mountain Rd, Pine Brook, NJ 07058, United States

  • 308 Reviews

    Pietros - Ny

    Pietros - Ny

    Italian restaurant

    232 E 43rd St, New York, NY 10017, United States

  • 2511 Reviews

    Iron Rooster - Hunt Valley

    Iron Rooster - Hunt Valley

    Traditional American restaurant

    50 Shawan Rd, Cockeysville, MD 21030, United States

  • 251 Reviews

    Raj Mahal Indian Cuisine

    Raj Mahal Indian Cuisine

    Indian restaurant

    1750 Marietta Hwy, Canton, GA 30114, United States

Los Toltecos Mexican Restaurant

Discover authentic Mexican flavors at Los Toltecos Mexican Restaurant in Winchester! Savor traditional dishes crafted with fresh ingredients in a warm, inviting atmosphere.

The information here is community-driven and not from an official source. If you are the site owner, we welcome you to contact us.