Go Back
+ servings
two large sandiwches filled with fried heart of palm on a blue plate
Print Pin Recipe
4.67 from 6 votes

Hearts of Palm Vegan Po Boy

This Vegan Po Boy is slathered with a spicy remoulade, loaded with crisp, fresh veggies, and crispy fried hearts of palm for the perfect summer dinner!
Prep Time20 mins
Active Time30 mins
Total Time50 mins
Course: Dinner, Lunch
Cuisine: American
Keyword: Dinner Ideas, Meatless Meals, Po Boy, Sandwich, Vegan, Vegan Food, Vegan Sandwich, Vegetarian
Servings: 4 people
Author: rylee

Ingredients 

Fried Hearts of Palm

  • 2 cans Hearts of Palm drained patted dry & cut into ½” pieces ⁣
  • 1 ½ cups non-dairy milk ⁣
  • ¾ cup coconut flour ⁣
  • cup arrowroot powder ⁣
  • 1 teaspoon smoked paprika ⁣
  • 1 teaspoon celery salt or ½ teaspoon sea salt ⁣
  • 1 teaspoon garlic powder ⁣
  • ½ teaspoon cayenne ⁣
  • Avocado oil for frying to coat bottom of large pan ⁣
  • 1 large French bread loaf or 4 6-inch hoagie loaves ⁣
  • 1 ½-2 cups iceberg lettuce shredded ⁣
  • 2 beefsteak tomatoes thinly sliced ⁣

Spicy Remoulade

  • 1 ¼ cup vegan mayo ⁣
  • ¼ cup Dijon mustard ⁣
  • 1 garlic clove minced ⁣
  • 2 tablespoons pickles minced
  • 2 teaspoons prepared horseradish ⁣ from the jar
  • 1 teaspoon hot sauce ⁣
  • ½ teaspoon cayenne ⁣
  • ¼ teaspoon smoked paprika⁣

Instructions

  • Combine all remoulade ingredients into a bowl & set in fridge until ready to assemble
  • Drain and pat dry your hearts of palm and cut them into ½” pieces
  • In a medium bowl add your non-dairy milk and in another bowl add coconut flour, arrowroot, paprika, salt, garlic powder & cayenne to make your breading
  • Add all hearts of palm into your milk, coating entirely for 30 seconds
  • Preheat a large pan coating the bottom with avocado oil or another high heat oil on medium heat
  • In 6 separate batches add your hearts of palm into the breading coating entirely and then into your hot oil
  • Rotate to get all sides browned and crispy and repeat with the remaining batches of hearts of palm
  • Cut your bread loaves horizontally & slather with a generous amount of remoulade
  • Add your tomatoes slices, shredded lettuce & fill generously with the hearts of palms
  • Squeeze some lemon juice just before serving and devour