Cancel

    Open app

    Search

    Los Toltecos Mexican Restaurant

    3.2 (121 reviews)
    ModerateMexican, Salad, Seafood

    Los Toltecos Mexican Restaurant Photos

    LOS TOLTECOS MEXICAN RESTAURANT ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Outdoor seating
    Good for kids

    You might also consider

    Recommended Reviews - Los Toltecos Mexican Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Burrito Burritos Cancun
    Christopher R.

    I haven't been here it years...and now I want those years back. This place is better than I remember. Everything that came out was great, the service was on point, and we couldn't have asked for anything better! If I had to nitpick cause that is what you are supposed to do here, I would say the kitchen was too fast. So pro tip..enjoy a drink and your appetizers for a minute prior to putting in your food order to space things out a little bit. But that is not a biggie for me though.

    Los Toltecos Mexican in Winchester
    Bruce K.

    Great service today and a very big meal. As the salsa was the right kind for me - thick and not drippy, I ate a few of the warm and lightly salted chips while I looked over the menu. My eyes settled on the "Chorizo Steak" and ordered that. A very large piece of steak arrived, cooked to a medium and topped with grilled onions and melted cheese and a lot of crumbled chorizo. I managed to eat the entire thing, including all three flour tortillas and some of the rice and beans. Lots of food here. A large Pacifico (draft!) with it and then flan for dessert. "Cerdo" is Spanish for "pig" and that's what I was. Great meal, lots of food, good service. Oh, and they have a free wifi which had me sticking around a little bit longer because the signal at the hotel was useless. Absolutely would return to Los Toltecos.

    Carne Asada
    Jenn S.

    The service was great, the staff seated us quickly and brought us over the chips and salsa right away. I ordered the carnitas and they were so tender and flavorful! The carne asada plate was not bad but the piece of steak was not what I expected. It almost didn't look like steak but overall was very good!

    Chimichangas and enchilada supreme.

    Really good dinners tonight. Delmar Fajitas were amazing. chips & salsa was excellent. Glad to see this place has come back to being a good dining option for Strasburg again.

    Receive

    See all

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Jay B.
    3
    367
    178

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Veronica R.
    161
    184
    103

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of E S.
    33
    6
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Robert B.
    43
    135
    2

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bruce K.
    2431
    26326
    78265

    9 years ago

    Helpful 15
    Thanks 0
    Love this 11
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of TO B.
    29
    15
    13

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Friendly and efficient service. Standard Mexican fare. Stopped by here on a whim. Glad I did.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Cina H.
    191
    5
    1

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jon L.
    325
    2678
    4211

    15 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jay M.
    8
    78
    16

    16 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    17 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Food was average. It was delivered through DoorDash and was cold and soggy upon arrival.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ross F.
    0
    56
    23

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Giana R.
    184
    56
    47

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 4

    Los Toltecos Mexican Restaurant Reviews in Other Languages

    Ask the Community - Los Toltecos Mexican Restaurant

    You might also consider

    Roma's Old Town Wood-Fired Pizzeria - Very good

    Roma's Old Town Wood-Fired Pizzeria

    4.3(300 reviews)
    1.9 mi
    $$

    Driving from NJ and headed to Shenandoah Nat'l park we ordered pizza through their website for…read morelunch. I scheduled a pick-up time about 90 minutes out, received a confirmation text and another when the order was ready, exactly on time! I also received an email with order details. Roma's Old Town is located in a Pedestrian zone. First GPS took us to a business nearby but we couldn't see this restaurant. GPS then re-routed us to the back entrance off an alley. We 'parked' (driver in vehicle) in a loading zone nearby (no parking here) and I ran in and grabbed our pizza. I'm sure if I lived here I'd know where to park. It's a very cute pedestrian area. Wish I had time to wander a bit. Back to pizza. This pie smells good! I built my own veggie pizza and it had a nice level of toppings and a mix of black and green olives I haven't seen before but very much enjoyed! The crust is chewy with just the right amount of crisp on the edges. All the flavors worked well together. An excellent pizza. We ate half for lunch in the Nat'l park and the other half for dinner at our hotel. It was wonderful both warm and cold.

    Representing 2020 in alphabet series, R is for Roma's Old Town Pizzeria. During Covid, my…read moregirlfriend of that time had her birthday in May 2020, which was kind of sucky, but we made the most of it. She wanted me to take off work on that Tuesday and take a day trip to the panhandle of West Virginia & the Winchester, VA area. We did a bit of walking/hiking, a winery, & went to Roma's for dinner in old town Winchester. That day was unseasonably cool, and it was windy too. During Covid, we couldn't eat in the restaurant, and it was too cool & windy to eat outside. So, we ate in her car like animals. The mushroom pizza was delicious. Staff was nice, and the price was reasonable. It could've used a bit more cheese, but overall it was good. My worst complaint was not anything to do with the restaurant but the circumstance of Covid and maneuvering the big box in her car to eat, but we made do.

    Photos
    Roma's Old Town Wood-Fired Pizzeria - Bar

    Bar

    Roma's Old Town Wood-Fired Pizzeria
    Roma's Old Town Wood-Fired Pizzeria - Dog friendly patio

    See all

    Dog friendly patio

    Sexi-Mexi Burrito Bar - Tandoori chicken taco special.

    Sexi-Mexi Burrito Bar

    4.2(87 reviews)
    1.2 mi
    $$

    I appreciate them offering a vegan option but am turned off with how they feel the need to offer…read more"make it guilty" by adding cheese to the item. Maybe it should be called Very Voluptuous Vegetarian or Plant Based in that case because no vegan will want to "make it guilty". Tasteless self aware tone deaf wording but that's the smallest gripe. The bigger issue is that the burrito itself is very forgettable, I tried it a second time just to be sure it was mid because I couldn't remember a thing about it from the first time. The vegetables taste fine but nothing in it has flavor. The rice is bland plain white rice(no lime, cilantro, not even salt is perceived), the beans don't taste seasoned with anything either(no onion, cumin, garlic, paprika, or even salt you can taste), the pickled onions are a nice touch but there needs to be more of them to compensate for everything else lacking, and the supposed poblano sauce doesn't stand out at all(just acts as a moistener). The salsa is fine, nothing special(tastes like store bought). The chips are reminiscent of oversized Lunchables nacho chips, not necessary, if they were made in house they would be better. The hibiskey sour is really good though! I might come here for mixed drinks and skip the food. My Husband is an omnivore and feels the same about what he has ordered here as well, so not exactly a fluke with that one menu item. I'll chalk it up to another instance of Winchester's unfortunate taste buds. Side note, if you're vegan looking for food and beer instead of mixed drinks, around the corner Vibrissa actually has multiple delicious food options!

    I have been ordering from Sexy Mexi for over 5 years and it is always consistently good to better…read more Love being able to get a bowl without the burrito. The jerk chicken bowl is amazing! I order a side of the most amazing black beans to my order to add to the my bowl because if you know their beans you know! I definitely recommend Sexi Mexi!

    Photos
    Sexi-Mexi Burrito Bar
    Sexi-Mexi Burrito Bar - Quesadillas w/ side salad

    Quesadillas w/ side salad

    Sexi-Mexi Burrito Bar - Street tacos.

    See all

    Street tacos.

    Los Toltecos Mexican Restaurant - mexican - Updated September 2026

    Loading...
    Loading...
    Loading...