9 Best Mexican Restaurants in Henderson

Check out our list of the best Mexican restaurants in Henderson.

Bodega Market Luncheria & Groceries Mexican • $
207 Letcher St, Henderson

Customers` Favorites

Birria Tacos
Menu

“The food is delicious and the staff are friendly. If you enjoy authentic Mexican cuisine you should check this place out !“

5 Superb31 Reviews
Henderson Burrito Express Mexican Grill Mexican • $
2630 US-41, Henderson

Customers` Favorites

Quesadilla Birria Meal
Quesabirria Tacos
Chicken & Rice
Chips & Salsa
Burrito Bowl
Street Taco
Asada Fries
Chimichanga
Wet Burrito
Taco Salad

“Great service, Great food and very friendly“

4.7 Superb46 Reviews
Medina's Mexican Store Mexican • $
1035 Washington St, Henderson

Customers` Favorites

Chicken and Steak Quesadillas
Chips and Guacamole Dip
Grilled Chicken Plate
Giant Chicken Burrito
Loaded Chicken Tacos
Skirt Steak Platter
Tijuana Style Taco
Loaded Pastor Taco
Carnitas Platter
Chicken Platter

“I have to say: This is by far the best and most authentic mexican restaurant in the area. They dont flood your food with liquid cheese, which seems to be a local blunder. The owners are focused on keeping the authenticity of their food. I, at this point, will not eat anywhere else when I am craving mexican food.“

4.7 Superb44 Reviews
Tacoholics Kitchen Mexican • $
122 1st St, Henderson

Customers` Favorites

Chicken Burrito with Double Rice Lunch
Quesadilla de Camarones
Quesadilla de Espinaca
Chimichanga De Camaron
Single Chicken Fajitas
Enchiladas de Chorizo
Camarones A la Diabla
Street Tacos Carnitas
Quesadilla de Hongos
Black Bean Burrito

“My brother sister in law and myself ate here 7/15/24 . It was honestly the best Mexican meal I ever had . Wouldn’t have changed one thing about it . I simply ordered chicken cheese and every vegetable the kitchen has to cook . They even kept my leftovers for me since it was 97 degrees outside and we was going walking I was worried it would spoil . Picked it up after our walk . Our waitress was the sweetest young lady ever. Thank you all so much“

4.3 Superb104 Reviews
Cancun Mexican Restaurant Mexican • $
341 S Green St, Henderson

Customers` Favorites

Half Pineapple Chicken and Veggies
Chips and Salsa with Cheese Dip
Steak and Chicken Mixed Fajitas
5 lb Burrito Split on 2 Plates
Nachos Fajitas with Chicken
Super Chimichanga Dinner
Cancun Burger and Fries
Camarones A la Diabla
Enchiladas Supremas
Tacos de Carne Asada

“my sister and I ate here when my husband was in the hospital. It was so good we went back the next day.“

4.3 Superb64 Reviews
Los Toribio Mexican • $
1647 S Green St, Henderson

Customers` Favorites

Salsa and Chips
Rice and Beans
Steak Tacos
Cheese Dip

“I have been going here since I was a child. Nacho has always been so kind, thorough, and welcoming. The food is delicious, service is usually great considering the small staff, and the decor is bright and authentic. Hands-down my favorite Mexican restaurant in town.“

3.9 Good26 Reviews
Agaves Mexican Grill Mexican • $
2003 Stapp Dr, Henderson

Customers` Favorites

Quesadilla Dine in: Yes Outdoor seating: Yes Takeout: Yes Delivery: Yes Curbside pickup: Yes
Street Tacos De Carne Asada
Big Panchos Chimichaunga
Chicken & Steak Fajitas
Chimichanga and Flautas
Chips Salsa and Chips
Quesadilla Special
Chips and Salsa
Steak and Rice
Refried Beans

“Great food!! Friendly staff!!“

3.9 Good72 Reviews
Taco John's Fast Food • $
1949 US-41, Henderson

Customers` Favorites

Potato Ole's Crunchy Taco Supreme and Queso
Beef Burrito an Steak Street Tacos
Potatoe Ollie's with Nacho Cheese
Ground Beef Hard Shell Taco
Chicken Quesadilla Taco
Sad Steak Street Taco
Chicken Sandwich
Potato Rounds
Tater Tots
Taco Burger

“Love the food. Little pricey but what place isn't anymore.

Parking: Right beside the restaurant easy to find a place

Kid-friendliness: Kids meals available

Wheelchair accessibility: Yes easy access“

3.5 Good61 Reviews
Taco Bell Fast Food • $
1917 US-41, Henderson

Customers` Favorites

Five Dollar Triple Double Crunch Wrap Box
Quesaritto and Soft Shell Taco
Caramel Apple Empanada
Cheesy Fiesta Potatoes
Crunchy Taco Supreme
Doritos Locos Tacos
Chicken Quesadilla
Ground Beef Burrito
Mexican Pizza
Bean Burrito

“The newer renovated Taco Bell gives a much cleaner atmosphere in my opinion, making it more likely to eat in if & when applicable. I love the late night stops through their drive thru when I'm wore out and super hungry. This is nice since they are thankfully open at those times when most other places are not. The last experience I had going through the drive thru was one I had to mention- cashier Krysten was one of the sweetest employees I've encountered at a fast food restaurants in a long time. I also want to say the Chicken Quesdea & Cinnabon delights are my FAVORITES!

Parking: Can be dangerous pulling in and out of parking lot due to the location being of highway 41.“

3 Average60 Reviews

Enjoy Similar Cuisines In Henderson

You May Also Like