7 Best Mexican Restaurants in Henderson

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

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

Customers` Favorites

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

“This burrito bar served us like a sit down restaurant. They take what they're doing real serious, and it shows in the food. I have eaten at a great and many burrito bar. This place actually outdid my favorite burrito bar that has about 5 locations. I was shocked. The chicken absolutely slaps. The steak was tender and juicy. This place seems new. It's very plain inside still. I did not expect that caliber of food. I was so pleasantly surprised. I never had a favorite place in Henderson before. I will be stopping here every time I pass through. It's that good.Vegetarian options: Lots of fresh veggies on the make line. Best pepper/onion caramelized mix ever!Dietary restrictions: You only get what you ask for in your dish.Kid-friendliness: My kids would wolf this food down.“

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

Customers` Favorites

Chicken and Steak Quesadillas
Chips and Guacamole Dip
Giant Chicken Burrito
Grilled Chicken Plate
Loaded Chicken Tacos
Skirt Steak Platter
Loaded Pastor Taco
Tijuana Style 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.8 Superb38 Reviews
Bodega Market Luncheria & Groceries Mexican • $
207 Letcher St, Henderson

Customers` Favorites

Birria Tacos
Menu

“Bodega is a combination store and diner. I went in to check it out with tacos de lengua and some jamaica and found both to be very good. The tacos were loaded with meat and garnished with fresh cilantro, onions, radish slices, cucumber slices, and salsa. The food was delicious and arrived quickly. Highly recommend if you want authentic Mexican food.“

5 Superb15 Reviews
Tacoholics Kitchen Mexican • $
122 1st St, Henderson

Customers` Favorites

Chicken Burrito with Double Rice Lunch
Single Chicken Fajitas
Street Tacos Carnitas
Chimichanga De Camaron
Black Bean Burrito
Traditional Tacos
Cheese Enchiladas
Seafood Fajitas
Chips and Salsa
Kentucky Burrito

“Tacoholics is the real deal. It's a small town U.S.A. so I would think it would be "okay." But it's amazing. The staff is great, the food is great, the ambiance of the place is great. It's in downtown Henderson with an amazing look. I love this place. They also have BBQ in the menu with some of my favorite things. Authentic Mexican food with BBG. This is just a small part of the menu though. I'm sorry I don't have pictures for it, but I was just there tonight and it was great.“

4.3 Superb84 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
Nachos Fajitas with Chicken
Super Chimichanga Dinner
Cancun Burger and Fries
Camarones A la Diabla
Tacos de Carne Asada
Enchiladas Supremas
Fajita Taco Salad

“Loved taking the kids and grandkids there. We always get good service there and they make my wife's food carefully because she got celiac from a blood transfusion but they make sure her food is pure (no rye, wheat, or barley, no msg, and no peanuts.They really go out of their way to make sure she does not get sick from the foods she is now allergic to.Thank you.“

4 Good61 Reviews
Agaves Mexican Grill Mexican • $
2003 Stapp Dr, Henderson

Customers` Favorites

Street Tacos De Carne Asada
Chicken & Steak Fajitas
Chips Salsa and Chips
Chips and Salsa
Steak and Rice
Refried Beans
Pollo Light
Chimichanga
Cheese Dip
Quesadilla

“Service is always good. We've been there many times. However, Monday was very disappointing. The food was not hot. The refried beans were watery and the margaritas were watered down as compared to past drinks. We will give it another chance as we have enjoyed eating there in the past. We lcome over from Evansville to eat with our Henderson friends.“

4 Good52 Reviews
Los Toribio Mexican • $
1647 S Green St, Henderson

Customers` Favorites

Salsa and Chips
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 Good29 Reviews

Enjoy Similar Cuisines In Henderson