Dining out in Hendersonville, NC uncovers a delightful array of Mexican eateries that offer truly genuine experiences. My journey exploring these restaurants has been filled with memorable meals and friendly conversations. Each stop on this list has its own charm, creating a vibrant tapestry of flavors and traditions.

This guide promises to navigate you through the best Mexican restaurants in town. Drawing from personal visits and heartfelt discoveries, I have crafted a list that confidently meets your culinary needs. Your next favorite meal might be just around the corner.
1. Sol y Luna
Sol y Luna on Brevard Road offers a welcoming setting where traditional Mexican flavors come to life. Its vibrant décor and calm ambiance set the stage for a delightful meal.
During my visit, I was impressed by the selection catering to vegetarians, vegans, and those with gluten sensitivities. The menu embraces diverse diets without compromising authentic taste.
I recommend trying their signature tacos and enchiladas. Each dish showcases quality ingredients and skillful preparation, reflecting the restaurant’s commitment to excellence in Mexican dining.
Sol y Luna stands out in Hendersonville for its sincere care for dietary needs and quality. Whether dining in or ordering takeout, every meal feels personal and crafted with care. The friendly service further enhances the experience. It truly satisfies.
2. El Paso #2
El Paso #2 has served Hendersonville since 2000, impressing diners with its warm, family-run charm. Tucked away on Sugarloaf Road, the casual ambiance makes it easy to sit back and enjoy a hearty Mexican meal.
During a recent visit, the friendly staff welcomed me like family. Sampling the free salsa and chips was the perfect start to the experience, setting the stage for authentic flavors.
I recommend trying the quesabirrias and street tacos. Each dish bursts with genuine taste while embracing diverse dietary choices, including vegetarian options. This careful blend of tradition and variety defines El Paso #2 as a top pick in Hendersonville.
3. Papa’s & Beer
Papa’s & Beer on Asheville Hwy offers a modern twist on classic Mexican dishes. During my visit, I enjoyed the relaxed ambiance and attentive service that made the meal memorable.
The restaurant caters well to diverse dietary needs, with options for vegetarians, vegans, and those requiring gluten-free choices. This inclusive approach sets it apart among Mexican restaurants in Hendersonville.
I suggest sampling the spicy tacos and freshly made guacamole. These dishes showcase the quality and innovative flair that define Papa’s & Beer. Whether dining in or taking out, every bite feels carefully crafted.
4. El Paso Mexican Restaurant # 1
El Paso Mexican Restaurant # 1 on Spartanburg Highway has been a local staple since 1999. As one of the first Mexican diners in Hendersonville, it delivers an authentic taste of tradition.
During my visit, the friendly vibe and complimentary salsa with chips caught my eye. I enjoyed the robust flavors of their street tacos and quesabirrias—each bite was a reminder of authentic Mexican craftsmanship.
The menu suits everyone with vegan, vegetarian, and gluten-free choices. A burrito or their special Pollo Diablo truly portrays the quality and care put into every dish.
El Paso Mexican Restaurant # 1 stands out for its rich history and genuine flavors.
5. Tequilas Bar & Grill
Tequilas Bar & Grill on Freeman Street in Hendersonville is known for its lively bar scene and authentic Mexican cuisine. Visiting this spot felt like stepping into a celebration of flavors and vibrant culture.
During my visit, I appreciated the warm ambiance and accommodating service for both dine-in and takeout. Their commitment to vegetarian and vegan options makes every guest feel welcome.
I suggest trying the sizzling fajitas and zesty quesadillas, as they perfectly capture the restaurant’s innovative take on classic dishes. Tequilas Bar & Grill stands out with its blend of tradition and fresh, high-quality ingredients.
6. White Duck Taco Shop
White Duck Taco Shop, located on historic 7th Ave E next to the train station, dazzles with its bright, ever-changing taco combinations. I had a memorable meal here, feeling instantly drawn to its creative soul.
During my visit, friendly staff introduced me to innovative flavors and seasonal twists. The vibrant, art-inspired decor perfectly complements its unique menu offerings.
I suggest trying their signature vegetarian tacos. They showcase fresh ingredients and bold, carefully blended spices that highlight the shop’s inventive approach.
This spot stands out for its eclectic charm and quality care in every dish, making it a must-visit among Hendersonville’s Mexican eateries.
7. Mary’s Burritos
Mary’s Burritos at 2560 Asheville Hwy Suite 10 in Hendersonville offers a vibrant twist on classic Mexican flavors. I was impressed by their swift, friendly takeout service and the variety of vegetarian, vegan, and gluten-free options—perfect for a halal-friendly meal.
During my visit, I enjoyed the fresh, bold flavors of their signature burrito. Each bite reflected Mary’s commitment to quality and inclusivity, making every dish a standout among local Mexican eateries.
For a memorable experience, I recommend ordering the veggie burrito. Its balanced spices and fresh ingredients capture the authentic flavors and modern care that define Mary’s Burritos.
8. Janitzio Mexican Restaurant
+1 828-692-2474
Janitzio Mexican Restaurant, located on Spartanburg Hwy, offers an inviting atmosphere and authentic Mexican flavors in Hendersonville. I appreciated the warm service and accessible seating, making it a delightful spot for any meal.
During my visit, the friendly staff and attentive table service truly stood out, ensuring a personalized dining experience. Their attention to halal guidelines further highlights their commitment to catering to diverse needs.
I highly recommend trying the carnitas tacos and enchiladas. These dishes capture the restaurant’s blend of traditional taste and modern quality, representing the best of Mexican cuisine in Hendersonville.
9. Tecate Mexican Grill
Tecate Mexican Grill at 888 Spartanburg Hwy in Hendersonville offers a vibrant atmosphere with friendly table service. Its modern twist on classic Mexican cuisine creates a welcoming space for both lunch and dinner.
During my visit, I was impressed by the attentive staff and the restaurant’s dedication to halal practices, ensuring a meal that respects diverse dietary requirements without compromising on flavor.
I highly recommend trying their sizzling enchiladas and tender fajitas. These dishes capture the essence of local Mexican cuisine while reflecting Tecate’s commitment to quality and innovative style.
10. Mariscos and tacos El Paso
Mariscos and Tacos El Paso, located at 112 Sugarloaf Rd in Hendersonville, delivers an authentic experience as a seafood Mexican taqueria. The fresh aromas and vibrant decor instantly set the stage for a memorable meal.
During my visit, I was delighted by the warm greet and attentive service that reflected their dedication to halal practices. Each dish was prepared with care, ensuring quality and integrity in every bite.
I highly recommend trying the shrimp tacos and mojarras fritas. These dishes showcase a perfect blend of authentic Mexican spices and fresh seafood, reflecting the restaurant’s commitment to both flavor and halal standards.
Frequently Asked Questions
Q: What are some popular Mexican restaurants in Hendersonville, NC?
A: Popular spots include El Paso Mexican Restaurant #1, Tequilas Bar & Grill, White Duck Taco Shop, Mary’s Burritos, Janitzio Mexican Restaurant, Tecate Mexican Grill, and Mariscos and Tacos El Paso.
Q: Do these restaurants adhere to halal guidelines?
A: Many establishments strive to follow halal practices by ensuring that ingredients and preparation methods respect halal rules. However, it’s best to call ahead and confirm specific halal standards.
Q: Are vegetarian and vegan options available?
A: Yes, most restaurants in Hendersonville offer a range of vegetarian and vegan-friendly dishes to cater to various dietary preferences.
Q: What kind of dishes can I expect on the menu?
A: Expect a variety of dishes, from tacos, burritos, fajitas, and quesadillas to seafood specialties and unique fusion flavors that blend traditional Mexican recipes with modern twists.
Q: Do these restaurants offer takeout or dine-in services?
A: Absolutely, many provide both table service for dine-in experiences and convenient takeout options to suit your needs.