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

Create Your Own Combo

All combination dinners served with rice and refried beans.

US$15.00

Toltecos Especial

A great combination of our best dishes: one chile relleno, one chicken tamale, one burrito, one taco, one chalupa and one enchilada, served with rice and your choice of refried or black beans.

US$18.00

Enchiladas Veracruz

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

US$16.00

Quesadilla Veracruz

A grilled, folded flour tortilla, served with cheese, shrimp and scallops cooked with our house recipe, served with rice, lettuce, sour cream and pico de gallo.

US$16.00

Veracruz Parrillada

Flounder, mahi mahi, shrimp and scallops served on a hot skillet with a bed of mushrooms topped with a cheese and tomatillo sauce, served with lettuce, sour cream, tomato, rice and beans.

US$23.00

Fajitas Del Mar

Shrimp and scallops grilled with onions, tomatoes, broccoli and bell peppers. Served with rice, beans, lettuce, sour cream, tomatoes and tortillas.

US$22.00

Tacos Del Mar

Three shrimp or fish (mahi-mahi) tacos topped with fresh greens and pineapple salsa, served with a side of house special sauce, rice and your choice of refried or black beans, corn or flour tortilla.

US$16.00

Arroz Con Camaron

Our most popular shrimp dish. Grilled shrimp, cooked to perfection, with freshly-cut zucchini, red and yellow peppers and pineapple, served over a bed of rice and topped with melted cheese and cilantro. Your choice of corn or flour tortillas.

US$17.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



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.

For businesses

  • Claim this listing
  • Report an issue
  • Suggest an edit

Legal

  • About us
  • Privacy policy
  • Terms of service
  • Contact Us
Copyright © 2026 Res-Pick. All Rights Reserved