My dearest friend and I were driving home from Asheville, and we wanted good Mexican food not far off our route. As a child living in New Mexico, so many of the good Mexican restaurants were small "dives," much like the Henderson Mexican Restaurant, that I was instantly reminded of 65 years ago... Let me tell you, this little restaurant did not disappoint us! Both their green and red salsas was unbelievably delicious, with the perfect amount of heat and flavor. My (vegetarian) cheese enchiladas, with rice and beans were some of the best I've had in years! Ellen ordered the tacos and honestly, I don't think I can remember a meal where we both ate everything off our plates, it was that good. Added to the delicious fare, that the family was friendly and courteous, the service was faultless and the restaurant and bathroom were very clean, and well, what's not to love?!?! If you find yourself in Henderson, NC, and are in the mood for an authentic Mexican meal, off the beaten path, look no further than, this is the place to go! Great tasty food, wonderful people, clean and a fair price! read more

See all

We decided to try this. The food is authentic. It's a family business .. the food is fresh and prepared where you see them cook in front of you . Flour tortillas were being made, as we ordered our food. They have an A rating. We will be back read more

Clean, inviting, great service, great food Would definitely recommend to everyone. Very reasonable prices read more

Henderson Mexican Restaurant - Fajita burrito - Mexican Near Me - Henderson, North Carolina

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. read more

Henderson Mexican Restaurant - Enchiladas con salsa verde - Mexican Near Me - Henderson, North Carolina

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

I walk atmosphere was amazing, we immediately get sat at a table and all my kids (3) were happy no fighting (not literall fist fighting but arguing) and everyone was happy I look at my wife and she looked at me she was happy I picked it as we get our food I was eating was a little over cooked but my kid had the opposite his was under cooked so I gave him the rest of mine and we moved on after waiting for the bill he got the rumbles and I took him to the bath room (he was my youngest of the 3 at about 3 years old) I walked in and I was shocked how clean everything was it was so clean I'd baptize my kid in the sink Lol but I took one step in the stall and I took a look at horror I knew it was gonna be a tough one so I clean up someone else pee and his poop was proably the size of our pit bull LOL but the food was great read more

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

Authentic, unexpected find in the middle of a very long car drive. 10 min off the interstate but so worth it. Very reasonably priced, fresh, and made to order. Homemade salsa. Highly recommend if you like Mexican food read more

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

Henderson Mexican Restaurant - Pico - Mexican Near Me - Henderson, North Carolina

See all

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.

A little out of the way, but well worth it. The food was authentic and delicious. Especially liked the homemade tortillas and the enchiladas rojo. Will definitely come back here! read more

Doesn't look like much from the outside, but don't judge this place by its appearance or the neighborhood. Food was very good and staff/family inside were helpful and very nice. read more

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. read more

See all

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

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

Henderson Mexican Restaurant - Authentic!! - Mexican Near Me - Henderson, North Carolina

See all

Good Authentic Mexican foods at a fair price! Good people! The place is small and quaint. No frills to throw off the focus - it's all about the food! If you're in Henderson you should give it a shot! read more

So I'm from California where I grew up eating some of the best Mexican food there is!! I moved to NC 12 years ago, and have never found anything close to it. Until I found Thai little slice of heaven!! Best food in the state in my opinion. Hands down, great service food comes out quick. I have been here more than a dozen times and they have never made a mistake. The food is amazing. Tacos are amazing, my favorite. Tortillas are homemade. Chorizo and lengua read more

Greasy could tell food was heated up in microwave hamburger grease came dripping out of tortilla shells used to love this restaurant not anymore second time food was lousy it was wakeful I was sick all night throwing up grease read more

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! read more

Henderson Mexican Restaurant - Mexican Near Me - Henderson, North Carolina

See all

If you want some excellent, authentic Hispanic cuisine look no further than this fantastic, cozy restaurant. I only gave it four stars, because sometimes the service can be slow but I expect that with how busy this restaurant can get. I love the atmosphere, and the staff is always friendly. read more

I come from a place where there are taquerias on every corner... Living out here makes me miss authentic, gritty tacos like it's no ones business! I've had tacos in California, Nevada and Jalisco, MX. Anyways, this place is as good as it gets around here. Kind of pricey on some things. Cost me $6 for a cup of salsa to go and almost $12 for a shrimp coctel. The coctel was hella good though, lots of juicy big shrimp. Tacos are also on point. Service was good and they had a bunch of knick knacks that made me miss home. Got the kiddos a couple of paletas at $2 each. I say GO! read more

Wonderful little find. A couple miles off the interstate but worth the extra 5 minute drive. Pico was fresh and delicious. Staff very friendly and service fast and good. Not a pretty building or neighborhood but it was fine. read more

Henderson Mexican Restaurant - Pico served with homemade chips - Mexican Near Me - Henderson, North Carolina

See all

First of all this place is only authentic Mexican food and cannot be beaten in that aspect. I have been coming here for close to 10 years. The family that runs the establishment is super nice and I actually went to high school with the son. Yes this place is a hole in the wall on the wrong side of town. That doesn't stop me from going there because they have plenty of cameras around the building and iv never felt like someone is going to rob me or break in my car. Not once has anyone ever tried to ask me for money or even approached me which I cannot say for any gas station or walmart. Now on to the food. I absolutely love the enchiladas verdes! That would be my first recommendation. The tomatillo sauce on the chicken enchiladas just makes it for me. It comes with rice and beans which are good too. I will usually get a mango drink or horchata with my meal. The tacos are really good too. I get steak with cilantro onions and cheese. You can never go wrong with those and just add some green salsa plus a squeeze of lime. If I don't get the enchiladas Verdes then I will get 4 steak tacos. This is the best and most authentic Mexican food I have ever had and probably ever will. Yes it is a hole in the wall but the service is great and the food is extraordinary. This would be the number 1 place I would recommend for anyone passing through Henderson. read more

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

I returned to Henderson on business yesterday and could not wait for lunch so I could bring my business partner to enjoy the food here. The food is prepared to order and is pretty well as authentic as it gets. The menu is based on Guadalupe's mother's time tested recipes. On this occasion I ordered three Sopes with steak and my business partner ordered the steak burrito. No disappointment here as the food was delivered promptly and was delicious. The place is owner operated with pride and respect for quality and service. I noticed a previous review with comments on the number of Sopes on their order. The menu has an example photo showing five Sopes on a platter; however, each order is based on the number requested. I am not sure when I will have the opportunity to return but my mouth is watering just thinking about my next meal there. read more

Henderson Mexican Restaurant - Guadalupe with my business partner - Mexican Near Me - Henderson, North Carolina

I would definitely recommend this restaurant for anyone who is looking for authentic Mexican food. I had the burrito and pico de Gallo with chips. It was delicious and very flavorful! read more

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

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

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

Please don't judge by outward appearance. They food is authentic and tortillas are made by hand all day. Food is priced good and you're getting traditional Mexican cuisine. Will return read more

My family and I enjoyed a delicious dinner from this restaurant, which included enchiladas, steak and chicken tacos, tostados, rice and beans. The family/staff was friendly and prepared the food in a timely manner. read more

Some of the best Mexican food I've ever had. Visited here while on a business trip. The place isn't much to look at, but the food is incredible, and the people were very nice. I'll definitely go here again when in the area. read more

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

Authentic. Tastes awesome. If you're in the area, go. Go now. And hurry. It was a small place. The green sauce is to die for. The enchiladas are Devine. read more

Authentic Mexican food. Hand made tortillas for the tacos. I had a taco de Asada, al Pastor, and barbacoa. All three tacos tasted very fresh and home made. The ladies working there are very nice and friendly. Not in the nicest location but worth the drive! read more

Authentic Mexican fare prepared in open kitchen. The place is a dive, the looks won't impress. However, food is far better than any other Mexican food in Henderson. The staff is friendly, speak English well and the prices are a bargain. Go for barbacoa tacos, steak sopes, empanadas, pick de gallo( fresh made chips) and on the weekend, ceviche. Guava juice to drink (boing and real sodas in glass bottles). They also sell Mexican candy and treats, if you have any favorites that are hard to find.. try here. ALSO: both green and brown sauces are essential to your culinary experience. The spice levels change, so taste accordingly. Brown has a great earthy taste. Also ask for avocado on all your tacos and sopes! read more

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

You want authentic Mexican food, this is the place, don't let the building fool you.......absolutely the best! The verde sauce cannot be duplicated anywhere! Our office and folks that visit from out of town always ask to go here! These folks have even catered function for our business! read more

Food is good , but a little overpriced. They will only give you one sauce per meal and if you want more it's .50 extra which is crazy. Customer service sucks and they only have like 3 tables inside where you can sit. There are other Mexican restaurants that aren't as expensive and better in my opinion. Most of the dishes they have there I can make at home myself. read more

Very prompt service. The food surpasses anything I've had at a chain as far as taste. Who could beat hand pressed tortillas? As a family owned restaurant, if you want the real deal for very reasonable prices, eat here--you won't want to eat Mexican cuisine anywhere else! read more