Cancel

    Open app

    Search

    Henderson Mexican Restaurant

    4.6 (60 reviews)
    InexpensiveMexican
    Open 9:30 am - 8:00 pm

    Henderson Mexican Restaurant Photos

    Business Info

    HENDERSON MEXICAN RESTAURANT ATMOSPHERE

    What's the vibe?
    Moderate noise
    Divey
    Good for groups
    Good for kids

    You might also consider

    More like Henderson Mexican Restaurant

    Recommended Reviews - Henderson 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

    Enchiladas con salsa verde
    Roya B.

    Great little pit stop on our drive down South. We went a little out of our way to stop here for lunch due to the Yelp reviews. When we arrived, the place was busy. You can tell there are a lot of regulars. We were given menus and ordered at the counter. However, you pay when you leave. The food tasted fresh and was not greasy or heavy. I had the enchiladas verde con pollo and my boyfriend had the taquitos. We enjoyed the food, although even the green sauce was a little too spicy for me. My boyfriend's taquitos were great and not too overly fried. The lunch ended up being a little more pricey than I anticipated. The drinks were a little overpriced--I tried to order just a glass of ice water but I was brought a bottle. Even though the place is really informal and you order at the counter, you tip like you're eating at a restaurant. So, not ideal for a cheap lunch.

    Pico
    Mackenzie R.

    WOW. the pico was SO fresh. and the tacos were fantastic!!! cant wait to try other items on the menu!

    Salsa verde enchiladas
    Mom With A Map N.

    This restaurant is EXACTLY the reason I love Yelp! We are traveling and craving Mexican. Based on stars and other reviews we drove out of the way for this place. Without Yelp, we wouldn't have know it existed and we definitely wouldn't have gone in once we arrived. However, I am SO glad we did!! The food was some of the best Mexican we've ever eaten. Everything was super fresh and authentic. My kids could even tell a big difference in the quality. Everything we ate was amazing, but I highly recommend adding some pico to your order- it was probably our favorite. The service was fantastic and friendly! We will be back the next time we travel through the area.

    Authentic!!
    Karin S.

    Great authentic food! Pico de gallo, tacos , flautas excellent! Off beaten path and worth it! Great service too.

    Rob F.

    My wife recently spent two weeks in Henderson visiting family & friends. That's a long time and she got pretty bored with the salad bar at TGI Friday's (one of the few gluten free options around) so, as my wife tends to do often, she decided to venture out. Asking around she was led to Henderson Mexican Restaurant based on several recommendations. Now, being from Austin TX (at least for the past 15 years, by way of Richmond VA) we think we know good Mexican food when we taste it... the truth is, my wife enjoyed her meal at HMR quite a lot and suggested we go together next time we were in town. Lo & behold, a couple of months later we returned together along with our almost three year old daughter. As soon as we made it to town my wife "carried" us down across the tracks to HMR. Gravel parking lot, cinderblock building, bars on the windows, faded sign in the colors of the Mexican flag... inside was part bodega, complete with a variety of interesting trinkets for sale, part old diner with a worn counter and small stools fixed to the cracked linoleum, and part family room with grandmother and her daughter quietly attending to their guests while the mother's three young children entertained themselves at a table in the back between drawing with crayons and watching Sabado Gigante on the small TV. This place is the real deal. I felt more like I was in Mexico than even somewhere in Texas; we were amazed to learn HMR has been operating in Henderson at this former hot dog grill for 14 years! A true family run place... the mother takes the orders then went to the open kitchen with the grandmother to prepare the meals, the older of the children even got into it by answering the phone which oddly seemed to ring frequently. We started with chips & pico de gallo which was literally prepared at that moment - on the other side of the counter in the kitchen the mother chopped fresh tomatoes, onion, avocado, and cilantro and squeezed a generous amount of fresh lime over the salsa, while the grandmother deep fried a big batch of their in-house made corn tortillas in a large pot of oil on the stove. This was also served with a nicely spicy tomatillo salsa and a less spicy but quite rich red salsa. For the meal, my wife ordered the tacos al pastor - tender pork, crisp white onion, fresh cilantro. My daughter got a ham & cheese sort-of-quesadilla - basically a ham & cheese sandwich with lettuce & tomato between two flour tortillas, flat not a wrap and served cold (we'd probably pass on that next time). My mother-in-law & I both ordered the chicken enchiladas verde - five plump corn tortillas wrapped around shredded chicken topped with a tangy tomatillo sauce and sprinkled with salty cotija cheese. For beverages my daughter had papaya nectar, wife had mango, mother-in-law had a Dos XX, and I had a couple of Bohemias to wash it all down. All-in-all a fine experience... service was great, food was very good, and the atmosphere was welcoming and enjoyable. I'm giving them a little extra nudge, up to four stars, for their perseverance. Sure, you could go to a "better" part of town, maybe to Cracker Barrel and have a meal perhaps marginally as good as Henderson Mexican Restaurant, but I prefer my down-home feel a little more authentic... plus, I'm a huge fan of Sabado Gigante and I'm pretty sure that's not playing at the Old Country Store!

    Pico served with homemade chips

    See all

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Harp A.
    56
    4
    16

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Authentic Mexican food that will not disappoint. Service was great. Ambiance was a little plain.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Authentic Mexican food that is delicious. Atmosphere is so, so. Service was excellent.

    Helpful 1
    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

    5 years ago

    Had 3 tacos and they were great. Hot sauce is so good. Friendly service too. No sit down service but that's ok with covid. Great spot.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tony H.
    55
    13
    7

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    If you want authentic Mexican in H-town this is it. The atmosphere isn't much but the food is the bomb!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 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 Josh V.
    1
    21
    10

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Rob F.
    122
    11
    8

    14 years ago

    Helpful 5
    Thanks 0
    Love this 3
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Will B.
    0
    24
    38

    5 years ago

    Simple atmosphere and delicious, authentic tacos. Tortillas are made from scratch by a lady right in front of you. Tacos are to die for.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bobby A.
    0
    296
    121

    8 years ago

    Great authentic food. Small cozy diner off the beaten path. Friendly staff. I had burritos tacos enchaladas it all good home cook fresh food

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    I am going to miss coming here when I am in town working. Excellent food great prices and friendly service

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Amy H.
    21
    1
    1

    8 years ago

    Best steak burrito I have ever had! Green sauce is good and red is HOT. Very good place for real mexican lunch.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nina E.
    1
    79
    159

    9 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

    9 years ago

    Plain exterior belies the fantastic food and friendly staff. So stop for a delicious meal!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ben V.
    92
    37
    5

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Hunter R.
    126
    16
    1

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    It was very delicious. I enjoyed the calming atmosphere and the serving was quick and precise. I can't wait to come back!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 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

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Henderson Mexican Restaurant

    Verify this business for free

    People searched for Mexican 171 times last month within 15 miles of this business.

    Verify this business

    Henderson Mexican Restaurant - mexican - Updated May 2026

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