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

“Great service, Great food and very friendly“

4.8 Superb47 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

“food and staff are amazing! EVERYTHING is delicious and fresh! Staff is so nice and helpful when you have questions! If you haven't had it you are missing out!!! I had the carnitas and a burrito so good! both were the best I'd ever had!“

5 Superb18 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.1 Good57 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

“Great food!! Friendly staff!!“

4.1 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