11 Best Mexican Restaurants in Henderson

Restaurantji's guide to Henderson's top Mexican dining experiences.

Tacos El Toluco Mexican • $$
811 Cross Park, Henderson

Customers` Favorites

Street Tacos

“Ah man that’s great eating tacos. I got the bisteak tacos and a big cold watermelon agua drink. Nestled away in a quiet mobile home park this family tuned taco delight is a must try. My buddy Crippy the guy with the thumbs up and a sope in the other hand hooked me up with this place and it is delicious. Fast a courteous service. Great food yeah I’m in. And so should you ?P.S cash only business.“

5 Superb13 Reviews
Taqueria Anguiano Mexican • $
200-298 Worth St, Henderson

Customers` Favorites

Torta and Street Tacos
Mexican Enchiladas
Barbacoa Tacos

“This is real Mexican food. For those who complain about no chips go to Tex Mex. But you won't get food like this place. The beef is tender & well seasoned. Have never had fatty beef. I love the beef sopes & Bistek plate. But everything is excellent that we have tried. Service is so nice. I don't find the wait long. But remember it's not pre-made and thrown in warmer. Don't judge the book by the cover. Try it. You won't be disappointed.“

4.9 Superb14 Reviews
Tequila Veintiuno Pop-Up Restaurants • $
2004 Jacksonville Dr, Henderson

Customers` Favorites

Tequila Enchilada
Fried Avocado
21 Special
Guacamole
Pico

“My wife and I have been here multiple times, both dine-in and to go, and the food and service has always been top notch! There have even been instances where a to go order was incorrect, but wasn't found out until we were home, and they sounded so sincere in making things right and had the right item fresh and hot waiting when I got there again. This place taste and service is bigger than it's building and we will continue supporting them.“

4.7 Superb33 Reviews
Flora's Tamales Mexican •
306 US-79, Henderson

Customers` Favorites

Platos de Tamales
C
5 Superb10 Reviews
Carniceria Y Taqueria Las Palmas Mexican • $
109 State Hwy 64, Henderson

“First visit was great. This store is well stocked, neat and friendly. We purposely went there by a recommendation from a friend. We couldn't get what we wanted from the big stores. But we did get it here. We liked it and we will go again.“

4.7 Superb20 Reviews
Lilys Tacos Food Stand Mexican • $
914 US-79 suite c, Henderson

“Lill’s Tacos is our favorite restaurant in Henderson! We visit from Michigan twice a year and Lily’s is our first food stop every time. Lily and Howard are the sweetest, friendliest people! Everything is fresh, cooked to order and delicious. The verde sauce is to die for! Love you guys!!“

4.3 Superb16 Reviews
The Jalapeno Tree Mexican • $
300 US-79, Henderson

Customers` Favorites

Chicken Chimichanga Dinner
Steak & Shrimp Ranchero
Large Side of Queso
Brisket Quesadillas
Spinach Enchiladas
Shrimp Enchiladas
Traditional Nachos
Chips and Salsa
Rice and Beans
Brisket Nachos

“My food was good and the service was friendly and attentive. The place overall has a good feel. I didn't go during average lunch hours so it was more casual and quiet. However, they serve alcohol, but didn't have a bartender who could make the drink requested. Which is not really that big of deal. After all they do have some pretty good sweet tea. The only reason why I give the place four stars stars because I'm being bitter I'm just being honest.Kid-friendliness: Family friendly restaurant“

4.2 Good82 Reviews
Francisco's Mexican • $
505 US-79, Henderson

Customers` Favorites

Fajita Chicken and Bean Nachos w Lettuce and Guacamole
Number 21 Chile Relleno
Chips and Guacamole Dip
Fajita Chicken Nachos
Chips Salsa Queso
Cheese Enchiladas
Chips and Salsa
Fajita Nachos
White Queso

“We love this place!! My son and I have come here for years and it’s always great food. As usual at any Mexican restaurant I got the fajitas and they are always my favorite. The salsa here to us is the best though. Very good flavor and texture. The staff are always fantastic. They know us well enough that they never give us a menu. We get the same thing every time and they just tell us to sit wherever and start bringing our drinks with chips and salsa and then put our order in. Always quick service as well. Definitely recommend here if you’re in the area. Thanks!!Parking: Tons of space out frontKid-friendliness: Great for kidsWheelchair accessibility: Easy in and out with good seating“

4 Good28 Reviews
DON FELIX'S MEXICAN RESTAURANT Mexican • $
1221 US-79, Henderson

Customers` Favorites

Super Lunch Special Fajita
Fajita Me Quesadillas
Real Mexican Tacos
Chips and Salsa
Burrito Special
Tacos Al Carbon
Nachos

“I was very unsatisfied with the service and food. I wasn't provided with a drink menuAnd the cheese on my meal tasted rotten.The tortillas I was served fell apart, and my meal only had three pieces of meat. The view I had was of spider webs in the corner of the ceiling that had spider eggs in them.I see why the prices are low at Don Felix's.“

3.9 Good23 Reviews
Alejo's Hut Mexican • $
700 E Main St, Henderson

Customers` Favorites

Stuffed Poblano Pepper
Surf and Turf Burrito
Free Chips and Salsa
Birria Style Tacos
Peaches and Cream
Enchilada Plate
Loaded Nachos
Beef Empanadas
Shrimp Tacos
Street Tacos

“My husband and I were craving street tacos like we used to get at our favorite taqueria in Dallas before we moved. This place did not disappoint! Delicious and satisfied our craving. Big portions and the barbacoa was seasoned nicely. The steak fries were excellent. We'll be back again many more times.“

4 Good43 Reviews
Taco Bell Fast Food • $
300 US-79, Henderson

Customers` Favorites

Cheesy Gordita Crunch
Crunchwrap Supreme
Chicken Quesadilla
Mini Skillet Bowl
Cinnamon Twists
Steak Quesarito
Mexican Pizza
Crunchy Taco
Bean Burrito
Taco Supreme

“Good Taco Bell. Always clean inside and out. Clean bathrooms. Friendly staff and quick service at great prices for food. One of our favorite fast food places to eatKid-friendliness: Kid friendly mealsParking: Plenty of spots on the sideWheelchair accessibility: Easy in and out with good seating“

3.7 Good48 Reviews
Loading...
map Map