Fresh Fish Tacos with Hearts of Palm Salsa adds another useful Hawaiʻi and Pacific-inspired recipe to the archive, built from source-backed ingredients and simple home-cooking steps. It helps round out the site with a practical dish readers can make beside the traditional coconut, taro, breadfruit, and seafood recipes already collected here.

If you enjoy this style of Pacific cooking, you may also want to try Pacific recipe gallery.

Ingredients

8 oz Mahi mahi (or other firm flesh fish), fresh, cut bite-size
2 tbsp salsa
2 cloves garlic, minced
1 tsp chili powder
1 tsp cumin
1 tsp vegetable oil
1 lime, juice and zest
2 tbsp cilantro leaves, minced
8 oz hearts of palm, shredded
1 clove garlic, minced
2 tbsp onion, minced
1 to 2 jalapeño peppers, minced
½ tsp salt
1 avocado, small, diced
8 corn tortillas, unsalted

Instructions

Marinate fish in salsa, garlic, spices and oil for approximately 10 minutes.
Combine next 7 ingredients (lime through salt) together in a bowl, reserving the lime juice. Toss well to combine.
Gently toss avocado into hearts of palm, salsa, taste and add more lime juice if needed.
In a hot skillet, brown fish on all sides, about 5 minutes.
Heat corn tortillas by steaming or in a microwave, covered with a damp paper towel.
Top each tortilla with one scoop of fish and hearts of palm salsa. And serve.

Helpful Tips

Prepare the 8 oz mahi mahi (or other firm flesh fish) before you start so the recipe moves smoothly.
Taste and adjust seasoning or sweetness near the end, especially when fruit ripeness varies.

FAQ

Is fresh fish tacos with hearts of palm salsa a traditional recipe?

This page is written from a Hawaiʻi Nutrition Center recipe source and is framed as a Hawaiʻi or Pacific-inspired home recipe rather than a claim about every island tradition.