Medina's Mexican Store

Overview

If you're looking for an authentic taste of Mexico right in the heart of Henderson, KY, Medina's Mexican Store is the spot to check out. Tucked away at 1035 Washington St, this local gem has become a beloved destination for anyone craving flavorful Mexican cuisine. It's not just a restaurant; it's a vibrant corner of Mexican culture, offering a wide variety of dishes that make you feel like you've stepped into a traditional Mexican eatery.

When you walk through the door, the first thing you notice is the cozy, unpretentious atmosphere. The staff are incredibly welcoming, creating a comfortable environment where you can sit back and enjoy your meal at your own pace. Whether you're dropping by for a quick bite or spending a leisurely lunch with friends, you’ll quickly find that Medina’s is all about community and good food.

The menu is packed with options that showcase the rich diversity of Mexican flavors. From the zesty tacos and sizzling fajitas to hearty burritos and enchiladas, there's something for everyone. One of the standout dishes is their carnitas tacos - tender, slow-cooked pork paired with fresh toppings, all wrapped up in soft corn tortillas. The flavors are bold and satisfying, making it easy to see why it’s a fan favorite.

But Medina’s isn’t just about savory tacos. They also serve a selection of delicious sides like guacamole and freshly made salsa, which pair perfectly with their chips. If you’re in the mood for something a little lighter, their salads are crisp and refreshing, with a tangy dressing that adds a delightful punch to every bite. And let’s not forget the drinks - the margaritas are a refreshing option, perfect for complementing any meal.

For those who love a bit of variety, Medina’s offers a great range of daily specials that keep things fresh. These specials often feature traditional dishes like tamales, pozole, or menudo, bringing new flavors and textures to the table each day. If you’ve been to other Mexican spots, you’ll immediately notice the authenticity here. Every dish is prepared with care and packed with flavor, reflecting the true essence of Mexican cooking.

One thing that sets Medina’s Mexican Store apart from other restaurants in the area is the attention to detail in their preparation. The owners and chefs have a real passion for creating meals that not only taste great but also tell a story. Many of the recipes are passed down through generations, and you can taste that tradition in every bite. This level of dedication isn’t always easy to find, and it’s clear that Medina’s takes pride in serving food that honors its roots.

The convenience of Medina’s also cannot be overstated. Whether you're in the mood to dine-in or grab something on the go, they offer both takeout and delivery options, making it easier than ever to enjoy their delicious offerings from the comfort of your own home. The speed of service doesn’t compromise quality either - your meal is always fresh and well-prepared.

For regulars and newcomers alike, the reviews say it all. People rave about the friendly service, the hearty portions, and the consistently great food. Locals are proud to have such a high-quality, authentic Mexican restaurant right in their neighborhood, and it’s no surprise that word has spread fast. In fact, Medina's Mexican Store has quickly earned a reputation as one of the top spots for Mexican cuisine in Henderson.

If you're ever in the area, make sure to stop by and see what the buzz is all about. The combination of delicious food, friendly atmosphere, and excellent service makes it a standout choice for anyone craving a taste of Mexico. So, whether you’re in the mood for a hearty meal or just want to enjoy a margarita on a sunny afternoon, Medina’s Mexican Store will never disappoint.

Good to know

Service options

✓ Outdoor seating ✓ Takeaway ✓ Dine-in ✓ Delivery

Highlights

✓ Fast service ✓ Serves local specialty

Popular for

✓ Lunch ✓ Dinner ✓ Solo dining

Accessibility

✓ Wheelchair-accessible car park ✓ Wheelchair-accessible seating

Offerings

✓ Comfort food ✓ Healthy options ✓ Quick bite ✓ Small plates

Dining options

✓ Brunch ✓ Lunch ✓ Dinner ✓ Dessert ✓ Seating ✓ Table service

Amenities

✓ Toilet

Atmosphere

✓ Casual ✓ Cosy ✓ Quiet ✓ Trendy

Crowd

✓ Groups ✓ Tourists

Planning

✓ Accepts reservations

Payments

✓ Credit cards ✓ Debit cards ✓ NFC mobile payments ✓ Credit cards

Children

✓ Good for kids ✓ High chairs

Parking

✓ Free of charge street parking ✓ Free parking lot ✓ Parking

Photos

Location

Reviews

- No ratings yet 320 reviews
Amazing 266
Great 36
Okay 13
Not Great 7
Terrible 5
Dean

The food is GREAT! It's fresh and definitely has different flavors from the other restaurants that serve mexican food. This place used to be a gas station but has been converted. Seats around 25 to 30 inside. We had guacamole dip and chips. They don't serve cheese sauce here. The guac was fresh and very tasty. I had steak tacos and my wife had chicken tacos. Both were loaded with feta cheese, cilantro, snd lettuce. Lime and radishes and cucumbers to add. All full of flavor. If you are looking for authentic Mexican in Henderson, you must go here!

Classie Norfleet

Had the marinated pork street tacos. Very flavorful, but I didn’t receive any radishes. There was no menu to order from (she said they were ordered, but hadn’t come in yet) so I had to pick from their “most popular” items that the owner could tell me about. Service was good. Edit: I have been back to Medina’s. I had the pulled pork carnitas with eggs. It was one of the best dishes I have had! The pork was so flavorful. The chips and salsa are really good! The service is great.

Job Wilson

I stopped in on 3/6/2023 and picked up an order of carnitas to go. When the order came, I was stunned at how heavy the container was. When I opened the container, I was awestruck by the amount of food in the box. It had a HUGE helping of carnitas, heaping servings of rice and beans (whole, not refried), fresh veggies and cilantro, four flour tortillas, and a very hot sauce. The food was all delicious. It was obviously very fresh, and prepared by someone who knew what they were doing. There was enough for two days of lunch, and I shared a little bit with a coworker. I cannot recommend their food enough. If you love Mexican food, you have to try Medina's if you are in the area.

Liam Garling

Found this place traveling through Henderson. It was busy at 1030am so i knew it must be good. Back again the next day at 1030am and people are here early again. Food is extremely authentic.

Jess Ehm

The best authentic Mexican food I've been able to find in Kentucky/Indiana. Very reasonable prices. Very fast and friendly service.

miracle phillips

Hortchata is beautiful 10/10 Best tacos and tamales in henderson if you're looking for authentic Mexican food.

Nathan Irby

Best burrito ive ever had. And everybody i know says the same.

Cassie Williams

Best burrito ive ever had in my life. Ty to my friend that showed me this hidden secret place! Well, was to me, so now ill be crossing that bridge often for this burrito as big as my head lol.

Write a review