Henderson Mexican Restaurant

1101 Nicholas St, Henderson
(252) 492-2166

Recent Reviews

Chris Morton

Tortillas made fresh! We were in town for a dance competition and were thrilled to find legit, delicious tacos right near downtown. The building is nondescript but inside has a lot of charm.

Atmosphere: 3

Food: 5

Service: 5

Recommended dishes: Taco

S Flip

Perfect hole in the wall place!!!!! Will eat here everytime I'm in town!!

Debra Garnett

Great food great service..very low key building..reminds me of the old lunch counters near the old factories &

Atmosphere: 3

Food: 5

Service: 5

Recommended dishes: Tacos De Carne Asada, Quesadilla, Totally De Cubano Sandwich, Salsa Verde, Posole

James Tyler

Very authentic Mexican food and delicious, English not so good..

Atmosphere: 4

Food: 5

Service: 4

Joshua Watson

What a great burrito. Flavor by the mile.

Atmosphere: 5

Food: 5

Service: 5

Clay

Unique shop/restaurant. Would definitely recommend trying it out. Great chorizo, going back today to try something different. Went with a group of 5, everyone got something different, and everyone loved it!

Atmosphere: 5

Food: 5

Service: 5

Dawn Brame

Love their tacos for a quick lunch. I keep it simple and authentic with just cilantro and onions. Then I add both of their salsas. The green is just the right amount of kick, nothing too crazy. But the red one, use sparingly! I came with a friend one time, and he said he felt like he was transported to Mexico when he walked in.

Atmosphere: 5

Food: 5

Service: 5

Lester H.

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 p*** was proably the size of our pit bull LOL but the food was great

Harp A.

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

Patrick Pearce

Authentic Mexican food. I've tried several items from the menu and I always leave with a stomach full of amazing food.

victor hurtado

This restaurant really sucks at all is really expensive and food not good at all i definitely don’t recommend ?

Harry Violett III

Food not to tasty I had shrimp fajitas the shrimp was delicious rice was dry and beans was good an I had 2 steak tacos no toppings only cilantro and steak was dry and my sis had enchiladas but they were so spicy she couldn't eat them so needless to say that we won't be back

Cassidy Norman

A hidden gem. One of most authentic Mexican restaurants on the east coast. Very good food, great flavors, despite high sodium content and disposable plates/cutlery.

Ralph Nevils

Best Authentic food in the triangle!! Owners and staff are the best in providing excellent food & service. It’s been my only go to for last 25 years.

Danielle Owens

I am a trucker and me and my wife have set out to find Tacos that come close to the tacos we get here. Hands down they have the best street tacos anywhere we have come across. So glade this place is in my home town. If I could give them 10 stars I would. I would love for America's great Eats and Dining television show to put this place on television so they could get the recognition they deserve. Once the power went out and they couldn't except any card transactions so the owner told everyone to just pay when they could come back. Out of 11 tables everyone of them came back the next day and paid him. That's the kindest people I have ever met running an establishment. Once he told me the meal was on him because my card wouldn't go through but I had cash and told him that was the nicest thing and said to him I was a custo.er for life.

Load More