Henderson Mexican Restaurant

Experience authentic Mexican cuisine at Henderson Mexican Restaurant in Henderson, NC! Enjoy delicious tacos de carne asada, lengua, homemade tortillas, empanadas, torta, and flavorful chorizo. Friendly staff, affordable prices, and a cozy hole-in-the-wall vibe await you at 1101 Nicholas St. Call +1 252-492-2166 for reservations!

Welcome to Henderson Mexican Restaurant

Signature Dining Experience

Henderson Mexican Restaurant
Henderson Mexican Restaurant
Henderson Mexican Restaurant
Henderson Mexican Restaurant

Nestled in the heart of Henderson, North Carolina, Henderson Mexican Restaurant serves authentic cuisine that transports you straight to Mexico. This local gem is known for its rich flavors and warm hospitality. As you walk through the doors, the tempting aroma of homemade tortillas and sizzling carne asada fills the air. The restaurant welcomes everyone from families to friends, creating a laid-back atmosphere perfect for casual meals or special celebrations.

With a menu brimming with acclaimed dishes such as tacos de carne asada and lengua, every visit promises a culinary adventure. Whether you're a local or just passing through, the experience at Henderson Mexican Restaurant embodies the spirit of community and culture, making it a must-visit spot.

Location & Contact

Address

1101 Nicholas St, Henderson, NC 27536, United States

Phone

+1 252-492-2166

About

Henderson Mexican Restaurant
Henderson Mexican Restaurant
Henderson Mexican Restaurant
Henderson Mexican Restaurant

Henderson Mexican Restaurant stands out for its commitment to authentic Mexican cuisine, serving the community with traditional recipes that have been handed down through generations. Located at 1101 Nicholas St, Henderson, NC, this eatery captures the essence of Mexican culture through its flavorful dishes. Over the years, it has become a popular spot not only for locals but also for visitors looking for an unforgettable dining experience. On the menu, you will find beloved items such as tacos de carne asada, lengua, and various types of tortas.

Each dish reflects attention to detail and a passion for tantalizing flavors. With homemade tortillas gracing the tables, it feels like family back home, where every meal is a gathering of warmth and satisfied appetites. Interestingly, Saturday at 3 PM sees the highest number of diners, but if you're looking to avoid the crowds, Monday mornings offer a peaceful dining experience while enjoying your favorites. Many regulars frequently mention the enticing red salsa, a signature item that provides a kick to meals, making every bite memorable.

There's also a wide drink selection, ranging from refreshing Jarritos to local beers, each enhancing your dining experience. The crew behind the scenes places immense pride in keeping the atmosphere friendly and welcoming. The special combination of flavors, ambiance, and community spirit ensures that every visit to Henderson Mexican Restaurant is like a mini celebration of Mexican culture.

Work Hours

  • Sunday9:30 AM-8 PM
  • Monday9:30 AM-8 PM
  • Tuesday9:30 AM-8 PM
  • Wednesday9:30 AM-5 PM
  • Thursday9:30 AM-8 PM
  • Friday9:30 AM-8 PM
  • Saturday9:30 AM-8 PM

Henderson Mexican Restaurant boasts a variety of features that enhance your dining experience. First, the menu showcases an impressive selection of over 40 dishes, including favorites like empanadas and delicious tortas. Every plate comes with the option of mouthwatering red salsa, adding a burst of flavor to the meal. The restaurant prides itself on using fresh ingredients, ensuring each dish is crafted with care and flavor.

The courteous staff consistently deliver attentive service, which keeps customers returning for more. Additionally, enjoy refreshing beverages, including classic Mexican sodas like Jarritos and an array of jugos, which complement any meal perfectly. The restaurant's affordability makes dining here an accessible treat for everyone. Plus, the lively atmosphere is filled with vibrant decor, enhancing the overall feel of authenticity.

Henderson Mexican Restaurant

From the outside, Henderson Mexican Restaurant presents a cozy, inviting façade, beckoning patrons to step inside. Its exterior showcases colorful murals, adding a vibrant touch that reflects the rich culture of Mexico. This delightful touch gives you a taste of the lively atmosphere awaiting you within. The restaurant plays a crucial role in the Henderson community, often buzzing with laughter and conversations as friends gather to share meals.

The outdoor seating area enhances the vibe, offering a relaxed space ideal for enjoying that signature carne asada under the warm North Carolina sun. The ambiance exudes a casual charm, making it suitable for both relaxed family dinners and festive gatherings with friends. As you sit outside, you might catch live music performances that contribute to the lively surroundings, turning an ordinary meal into an experience that celebrates life.

Customer Reviews

My dearest friend and I were driving home from Asheville, and we wanted good Mexican food not far off our route. As a child living in New Mexico, so many of the good Mexican restaurants were small "dives," much like the Henderson Mexican Restaurant, that I was instantly taken back to 65 years ago... Let me tell you, this little restaurant did not disappoint us! Both their green and red salsas was unbelievably delicious, with the perfect amount of heat and fabulous flavor. My (vegetarian) cheese enchiladas, with rice and beans were some of the best I've had in years! Ellen ordered the tacos and honestly, I don't think I can remember a meal where we both ate everything off our plates, it was that good. Added to the delicious fare, that the family was friendly and courteous, the service was faultless and the restaurant and bathroom were very clean, and well, what's not to love?!?! If you find yourself in Henderson, NC, and are in the mood for an authentic Mexican meal, off the beaten path, look no further than the "Henderson Mexican Restaurant!" Great tasty food, wonderful people, clean and a fair price!

g
ginette g.

If you're looking for authentic Mexican food this is the best place in the area. The taco meats are seasoned just right and the salsas are on point, just the right amount of heat and flavorful. The place is small, bathroom are clean and the ladies are friendly.

n
noelia p.

Always my go to for lunch when I'm in town. I'll choose this over anywhere in town. 100% authentic.

J
Joe G.

Best Authentic food in the triangle!! Owners and staff are the best in providing excellent food & service. It's been my only go to for last 25 years.

R
Ralph N.

This little hideaway, is a gem! I love the family unity

G
Gigi

Some of the best authentic Mexican food I've had in the area! I ordered chicken tacos that were fresh and flavorful. It was very affordable and the service was great also.

R
Rei