Crispy Baked Heart of Palm “Fish” Tacos with Cilantro Lime Slaw & Chipotle Mayo
The first time I made “fish” tacos with hearts of palm, they were amazing, but they lacked that distinct ocean fishiness taste that is so lovingly associated with fish tacos. I don’t even like the taste of fish, but I love fish tacos. They’re crunchy, they’re a little acidic, and a whole lot of delicious!
Ingredients
“Fish” Marinade
- ¼ cup wakame
- 2 cups water
- 1 tbsp kosher salt
- 14 fl oz can of whole hearts of palm
Panko Breading
- 1 cup panko
- 1 tbsp vegetable oil
- ½ tsp paprika
- ¼ tsp fine sea salt
- ⅛ tsp ground mustard
- ⅛ tsp cayenne pepper
- ⅛ tsp garlic powder
For Breading
- 6-8 tbsp gram flour chickpea
- 7-9 tbsp water
- ¼ cup all purpose flour
Cilantro Lime Slaw
- 1 cup purple cabbage shredded/thinly sliced
- ¼ cup red onion thinly sliced
- ½ lime juiced
- ¼ cup cilantro chopped
- ¼ tsp fine sea salt
Chipotle Mayo
- ½ cup vegan mayo
- 1-2 chipotle peppers in adobo
- 1 tbsp adobo sauce
- ½ lime juiced
Directions
“Fish” Marinade
- Start with your “fish” marinade. Add 1/4 cup of wakame (dried seaweed) or 1 sheet nori to a medium pot and add 2 cups of water. Bring to just under a simmer and turn off the heat. Add 1 tbsp of kosher salt and whisk to dissolve before leaving it to sit and cool while you prepare your hearts of palm, which will be your “fish”.
- Drain and rinse the hearts of palm from their can. Cut each heart in half to make them all a similar size. Try not to break them apart if possible. Add the hearts of palm to a tupperware container or bowl and add the marinade on top. If you are not using the seaweed mixture, add 1 tbsp of kosher salt to the “fish” then cover with water. Set in the fridge for 2 hours.
Heart of Palm “Fish”
- Preheat the oven to 450°F or your air fryer to 370°F.
- Take the hearts of palm out of their marinade and pat dry. One at a time, dip the heart of palm into the flour to coat, then into the egg mixture (draining the excess), and then coat well in the breading mixture. Place on the prepared baking sheet.
- Place the tray in the oven or the hearts of palm into the air fryer. Bake in the oven for about 20 minutes or 10 – 12 minutes in the air fryer. I typically do not flip them during cooking.
- While the “fish” cooks, start your tortillas, chipotle mayo, and cilantro-lime slaw.
Tortillas
- If you’re using store-bought tortillas, reheat them just before serving on a lightly greased hot skillet until soft and pliable.
- You’ll need about 10 tortillas, depending on how many “fish” filets you made. Follow my corn tortilla guide HERE – about 1 cup of masa will make 10 tortillas.
Cilantro Lime Slaw
- To make the slaw, thinly slice 1 cup of purple cabbage, 1/4 cup of red onion, and toss to combine. Add 1/4 tsp fine sea salt, the juice of half a lime, and about 1/4 cup of chopped cilantro. Toss to combine and set aside to sit for 5 – 10 minutes before serving.
Chipotle Mayo
- Combine 2 chipotle peppers in adobo plus 1 – 2 tbsp of sauce with the juice of half a lime to a tall container with 1/2 cup vegan mayo. Using an immersion blender, blend the ingredients together until it forms a smooth chipotle mayo sauce.
Assembly
- Spread about 1 tbsp of the chipotle mayo down the middle on the “soft” side of the tortilla (the side that puffed up). Place one piece of “fish” onto the mayo and top with 2 tbsp of slaw. Add a hot sauce of choice if desired.
Notes
Doubling the Recipe: If you double this recipe, do NOT double the mayo. The original recipe makes extra.