Easy Vegan Fish Tacos

5 from 9 votes

Tender and flaky hearts of palm fried in white wine and butter make for a light, fresh taco topped with crispy quick slaw and avocado.

Prep Time10

Cook Time15

Total Time25

Course: dinner

Cuisine: Mexican

Diet: Low Lactose, Vegan, Vegetarian

Servings: tacos

Calories: 264kcal

3 tablespoons vegan butter
¼ teaspoon garlic powder
3 tablespoons white wine or cooking wine or sub 1 tablespoon fresh lemon juice, plus more to taste
¼ teaspoon onion powder
2 14-ounce cans hearts of palm drained and roughly chopped into bite-sized pieces
⅛ teaspoon salt
a few dashes of black pepper
¼ teaspoon dill dried or ½ teaspoon fresh
12 small corn tortillas* see note below
2 cups green cabbage shredded
1 avocado thinly sliced
vinegary hot sauce to serve (optional)

Whisk together vegan mayo, apple cider vinegar, black pepper, salt, and ⅛ teaspoon garlic powder in a bowl, and set aside.

In a large skillet over medium-low heat, melt butter. Add garlic powder, white wine or lemon juice (careful with splashing oil), and onion powder. Whisk together until fragrant, 1 minute.
Add in hearts of palm, season with the salt and pepper and sprinkle the dill on top.
Stir-fry hearts of palm for 2 minutes, until evenly coated with sauce and spices.
Arrange in a single layer and turn up the heat to medium.
Flip hearts of palm every minute until each side starts to char slightly.

Warm up tortillas in 10-second increments in the microwave, over a skillet, or an open flame on your stove, whatever your preference is.
Assemble tacos by adding hearts of palm, cabbage, a drizzle of the mayo sauce, and a slice of avocado on top. For added heat, a vinegary hot sauce works best.

Storing Tips: Hearts of palm taco filling will last about 3 to 4 days when stored properly. Let it cool completely, then keep it in an airtight container in the fridge. For best flavor and texture, reheat it gently in a skillet rather than the microwave, if you can.
Keep Ingredients Separate: If you have lots of leftovers, see if you can store each ingredient in a different container. It will keep the individual ingredients fresher longer.
Make Your Own Corn Tortillas: Store-bought corn tortillas work perfectly well here, but making your own corn tortillas from scratch is fun and tasty. Check out our homemade corn tortilla recipe to learn how!