Go Back
+ servings
vegan fish taco

Vegan Fish Tacos

These delicious Vegan Fish Tacos are made with hearts of palm dipped in a flavorful gluten-free batter, served with delicious crunchy cabbage and your choice of sauces. My recipe for these easy fish tacos will wow anyone you serve it to.
5 from 4 votes
Print Pin
Course: Main Course
Cuisine: Mexican
Keyword: vegan fish tacos
Prep Time: 25 minutes
Cook Time: 15 minutes
Servings: 5 servings
Calories: 313kcal

Equipment

Ingredients

Shredded Cabbage

  • 1/4 red cabbage sliced thinly
  • 1/4 green cabbage sliced thinly
  • 1 Tbsp lemon juice
  • 1 tsp salt

Avocado Cilantro Mayo

  • 1/3 cup cashews
  • 1 cup water
  • 1/2 avocado
  • 2 Tbsp lemon juice
  • 2 Tbsp cilantro
  • Salt to taste

Heart Of Palm Marinade

  • 2 14 oz cans hearts of palm
  • 1 Tbsp Old Bay seasoning
  • 1 tsp blackened seasoning
  • 1/2 tsp Creole seasoning

Batter For Heart Of Palm

  • 1 cup all purpose gluten-free flour
  • 1 tsp baking powder
  • 2 Tbsp cornstarch
  • 1 Tbsp Old Bay seasoning purchase here
  • 1 tsp onion powder
  • 1/2 tsp garlic powder
  • 1/2 tsp cumin
  • 1/2 tsp blackened seasoning purchase here
  • 1/2 tsp Creole seasoning recipe link here
  • 1/4 tsp Cayenne pepper
  • 1 cup water
  • oil for frying

Ingredients For Assembling

  • Warmed tacos
  • Shredded cabbage
  • Fried hearts of palm
  • Avocado cilantro mayo
  • Chipotle Crema
  • Sour Cream
  • red onions chopped (optional)
  • cilantro chopped (optional)
  • limes quartered (optional)

Instructions

Prepare The Shredded Cabbage

  • Add shredded cabbage, lemon juice, and salt to a bowl. Mix and set aside. Do this first, as this will allow the cabbage to slightly soften (but not completely wilt).

Preparing The Heart Of Palms

  • Take hearts of palm out of can, drain liquid, and cut in half, or thirds for any particularly big pieces. Lay them all out on a cutting board or sheet pan, and squish with hand (see picture above for example). They shouldn't be completely squished, just a little softened. Some will fall apart, and that's fine. Sprinkle with all three seasonings and set aside.

Avocado Mayo

  • Add all ingredients to blender and blend twice. This does contain raw avocados, so even with the lemon juice added you may want to keep it refrigerated in the mean time.

Battering and Frying

  • Add all the ingredients for the batter, except for water, to a large low rimmed bowl. Mix them out with a fork so they are evenly distributed, and then add water in parts. Don't add the whole cup at once because your batter may become too thin, or you may even need extra water. Your batter should be reminiscent of runny pancake batter.
  • Heat a large frying pan to medium heat, and add enough oil to fill to about 1/4 inch height. The pan is ready when the oil dimples. If you're not sure, add a little drop of batter and see if it sizzles.
  • Drop a few of the heart of palm pieces in the batter, turn with fork so they are completely covered, then lift with fork to allow the excess batter drip off. One by one, carefully place pieces into hot pan. Be sure not to overcrowd your pan. For my 12 inch skillet, I added 6-7 pieces, so a 10 inch standard skillet should hold about 5.
  • After about 2 minutes, they should be brown and you can flip them to cook the other side. I have a hard time telling you how long you should cook each side for, other than "until a nice light brown color", because everyone's stove and pan will cook differently. Even with myself, each pan or burner I use affects cooking time and oil temperature, so keep an eye on it, and you'll get the hang of it after a few tries.
  • Place finished hearts of palm in a plate with a kitchen cloth or paper towels to absorb oil, so they don't become soggy. Continue frying until all your hearts of palm are finished.

To Assemble

  • Warm your favorite brand of soft tacos in a hot pan. Usually, no oil is necessary. Place a forkful of cabbage in a cabbage shell, add a stick or two of the fried heart of palms, then top with the additional veggies and sauces of your choice.

Nutrition

Calories: 313kcal | Carbohydrates: 56g | Protein: 8g | Fat: 8g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Sodium: 751mg | Potassium: 2014mg | Fiber: 8g | Sugar: 20g | Vitamin A: 868IU | Vitamin C: 54mg | Calcium: 146mg | Iron: 5mg