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
    366
    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

    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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bruce K.
    2415
    25972
    76305

    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

    4 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

    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

    3 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

    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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    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

    5 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

    7 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 Doug G.
    4172
    2511
    15714

    11 years ago

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

    8 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

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 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 Giana R.
    184
    56
    47

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    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

    Byblos Restaurant

    Byblos Restaurant

    4.6
    (32 reviews)
    2.4 mi

    I called in an order for a beef shawarma sandwich and side salad…read more The order was ready shortly after I arrived. The restaurant is quiet with music playing in the background, but not so loud that you cannot talk. It was very clean with tables spaced well enough that you do not sit right next to someone else. The food, I was happy to see that they used Romaine instead of iceberg lettuce in the salad, the dressing is vinegar based with oil and herbs. It was a nice side. The shawarma sandwich has a very nice complexity of flavors and textures. The smell and flavor of the spices are warming. I would order it again and I would like to try the chicken shawarma sandwich next.

    We stopped here for dinner for the man's birthday. We have been planning something fancier, but in…read morethe end there we were. We started with an order of grape leaves, which tasted good, but were really tiny. He ordered the chicken kebab platter for his meal which he says was great. I ordered the moujadarah, which was quite dried out and overcooked. I mentioned this to the manager/server when he came to check on us. He looked at my dish and replied that yes, it was overcooked. He did not offer to bring me anything different, he did not offer to bring me a fresh meal, and he did not take the cost of the meal off our bill. The two guys working in the restaurant were both nice, but I was disappointed that, although they knew we were there for a birthday (they overheard us and told my partner happy birthday), they did not attempt to make my meal right in any way.

    Photos
    Temporary signage... went from a clothing shop to restaurant.
    Temporary signage... went from a clothing shop to restaurant.
    Beef shawarma, side salad and a side of tahini.
    Beef shawarma, side salad and a side of tahini.
    Stuffed grape leaves

    See all

    Stuffed grape leaves
    Sexi-Mexi Burrito Bar

    Sexi-Mexi Burrito Bar

    4.2
    (87 reviews)
    1.2 mi
    $$

    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!

    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!

    Photos
    Sexi-Mexi Burrito Bar
    Quesadillas w/ side salad
    Quesadillas w/ side salad
    Street tacos.

    See all

    Street tacos.

    Los Toltecos Mexican Restaurant - mexican - Updated July 2026

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