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

“My son and I ate there for breakfast today. We had the Chilaquiles and the El Brazo De Oro. It was delicious and the service is great!!“

5 Superb33 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
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 Superb43 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

“Wonderful grub and service!! You also can’t find a better owner. He has a heart of gold!!“

4.4 Superb88 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 Superb55 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.8 Good18 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

“We love agaves but have had multiple meals messed up due to the people answering the phone. Getting the meals wrong, charging too much, etc.“

3.9 Good61 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

“This was the store in Henderson KY every time I go to the one closest to my house the inside store is closed between 8:30 to and 9:00 PM even though the door says that it open till 10:00 PM. I refuse to go through the drive through. At the Henderson location I was made to feel welcomed and the food was much better than the one closest to my house“

3.6 Good65 Reviews
Taco Bell Fast Food • $
1917 US-41, Henderson

Customers` Favorites

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

“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 Average59 Reviews

Enjoy Similar Cuisines In Henderson

You May Also Like