
Plant-based fish tacos made from healthy hearts of palm, with a dairy-free spicy mayo dressing. These Vegan Hearts of Palm Fish Tacos could not be an easier to make, and are super healthy!
Hearts of Palm Fish for your Vegan Fish Tacos

Hearts of Palm are ideal for making vegan fish. This vegetable has a neutral taste that is made fish-y with the help of seaweed. It’s colour and texture are also perfectly fit for making a vegan fish! Hearts of palm have a flaky sort of consistency that really imitates the delicate texture of fillets of fish.
When shredded, the texture of the hearts of palm really resembles a flaked white fish. This vegetable has a delicate, slightly nutty, vegetal flavour that is sort of like artichokes. Hearts of palm are super versatile and adapt super well to so many flavours. They are mother nature’s way of making fish out of plants!
Hearts of Palm Nutrition

Nutrition-wise, hearts of palm are an excellent meat replacement. This magical vegetable contains 17 different amino acids and is very low in cholesterol. Hearts of Palm are also rich in protein, which makes them a good replacement in a vegan diet. This is a major plus because it’s important to ensure your plant-based meats are tasty AND full of protein, not just all flavour and empty calories. You want to be powered by plants!
Seaweed for That Fishy Flavour

You cannot skip the seaweed in this recipe. It gives your hearts of palm that ‘under the sea’ flavour. Seaweed flakes work best in this recipe, as you don’t have to chop up sheets of seaweed. Plus, it’s easier to sprinkle on other meals like veggie bowls or in smoothies.
Seaweed is also excellent to incorporate into a plant-based diet. It’s the best dietary source of iodine, and a good source of iron. Just keep in mind that seaweed is super healthy for you at normal levels of consumption. Very high amounts (we’re talking daily high consumption) of seaweed can lead to too much iodine. There is such thing as too much of a good thing! Normal use of seaweed in your diet though is super healthy! In fact, the protein in some seaweeds, such as spirulina and chlorella, contain all of the essential amino acids you need.
If you want to use only the Vegan Hearts of Palm Fish part of this recipe you can find it here. This Vegan Hearts of Palm Fish recipe is super versatile and can be used for fish sandwiches, curries and more!

Vegan Hearts of Palm Fish Tacos
Ingredients
Hearts of Palm Fish
- 1 can hearts of palm drained and well rinsed
- 1 tsp lemon juice
- 1 tsp seaweed finely chopped (or use seaweed flakes)
- pinch salt
Tacos
- 1 package taco shells
Vegetable Filling
- 2 carrots ribboned
- 2 green onions chopped
- 1 lime (for drizzling on top of tacos)
Spicy Mayo Sauce
- 6 tbsp Vegan Mayonaise (I use Vegenaise)
- 3 tbsp Oat milk (or milk of choice)
- 1/2 lime juiced
- pinch salt
- 1/2 tsp paprika
- 1/2 tsp red pepper flakes (or to taste)
Instructions
Hearts of Palm Fish
- Preheat the oven to 375°F.
- Coat a baking sheet with a thin layer of oil (or use parchment paper if your prefer not to use oil).
- Pull apart the hearts of palm in a mixing bowl until they appear shredded.
- Stir in the lime juice and salt.
- Add the seaweed flakes (if you’re using seaweed sheets, tear into as small pieces as you can).
- Mix well then spread the fish out on the baking sheet in a single layer.
- Bake for 15 minutes until the edges start to turn golden brown.
Vegetable Filling
- Wash and peel carrots.
- Make carrot ribbons by simply continuing to peel the remainder of your carrot with your vegetable peeler.
- Wash and chop green onions.
Spicy Mayo Sauce
- Add your vegan mayonaise to a bowl.
- Add your oat milk or milk of choice.
- Drizzle lime juice into your mixture.
- Add your spices and salt.
- Whisk your sauce until no lumps remain.
- You can adjust the thickness as you like by adding more mayonaise for a thicker sauce, or more oat milk for a thinner sauce.
Assemble Tacos
- Add your vegan fish and vegetable filling to your taco shells.
- Top with spicy mayonaise sauce.
- Drizzle with lime juice and enjoy!
Leave a Reply