Vegan Hearts Of Palm Po Boy


clock icon cutlery icon flag icon folder icon instagram icon pinterest icon facebook icon print icon squares icon
Vegan Hearts Of Palm Po Boy

Vegan Hearts Of Palm Po Boy



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 heirloom or beefsteak tomatoes, thinly sliced ⁣

Spicy Remoulade:

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


  1. Combine all Remoulade ingredients into a bowl & set in fridge until ready to assemble. 
  2. Drain, pat dry your hearts of palm & cut them into ½ ” pieces. 
  3. In a medium bowl add your non-dairy milk. 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 sec.
  4. Preheat a large pan coating the bottom with avocado oil on medium heat. In 6 batches add your hearts of palm into the breading coating entirely and then into your hot oil. Rotating to get all sides browned and crispy. Repeat with the remaining batches of hearts of palm. 
  5. 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. 
  6. Squeeze some lemon juice just before serving and devour!


Recipe & Photography by Rylee Foer, as posted on

Find more of Rylee’s recipes on @abouttosprout.

Looking for recipes similar to Vegan Hearts Of Palm Po Boy? This Easy Vegan Chickpea “Tuna” Sandwich can satisfy your seafood cravings, while these sandwiches made with Sweet and Spicy BBQ Jackfruit, Kale and Mango, and Jackfruit Pulled “Pork” are the ultimate comfort food options. Finally, this Chickpea Salad Sandwich with Hearts of Palm is worth checking out if you’re looking for more ways to work hearts of palm into your cooking.



Please enter your comment!
Please enter your name here

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Recipe of the Day.

Get the latest vegan recipes sent directly to your inbox.

No spam ever. Unsubscribe anytime.

Latest Articles

Culture Tuesday: An Exploration of Kenyan Cuisine

Culture Tuesday is a new weekly column in which Best...

Culture Tuesday: One Dish. Three Regional Recipes. (Indian Cuisine)

Culture Tuesday is a new weekly column in which Best...

Culture Tuesday: An Exploration of Jamaican Cuisine

Culture Tuesday is a new weekly column in which Best...

Click here to view all of our latest recipes and articles.