• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • home
  • recipe index
    • breakfast and brunch
    • lite bites
    • savory
    • sweet things
    • vegan recipes
    • gluten free recipes
  • about
  • portfolio
  • contact
  • shop
    • Facebook
    • Instagram
    • Pinterest
About to Sprout
menu icon
go to homepage
search icon
Homepage link
  • home
  • recipe index
  • portfolio
  • shop
  • about
  • contact
×

Home » all recipes » Savory Recipes » mains » Hearts of Palm Vegan Po Boy

Hearts of Palm Vegan Po Boy

Jul 22, 2020 Jan 11, 2021Rylee Foer

Jump to Recipe Print Recipe

These Vegan Po Boy Sandwiches are hearty and so delicious. Hearts of palm is the perfect meat substitute in a hearty sandwich like this one.

Breaded in a seasoned coconut and arrowroot flour mixture, the hearts of palm po boys are the perfect vegetarian version of one of my most favorite sandwiches! The hearts of palm becomes insanely crispy and are perfectly spiced. This vegan po boy has exactly what you're looking for.

Close up shot of crispy hearts of palm in crispy bread

This vegan po boy recipe is not difficult and doesn't take very much time to get together for a fun summer dinner! Sandwiches are 1. the most satisfying foods EVER and 2. one of the best summer dinners to have. Loaded with crisp, fresh, in season veggies and your favorite protein (hearts of palm here) and you've got yourself a solid meal.

two sandwiches on a plate with a dark pink napkin and a can of hearts of palms

The Instagram post for this recipe was sponsored by Edward and Sons Trading Co., however, this blog post is not sponsored and I just wanted to share this awesome recipe with my non Instagram blog followers! 

For this recipe I used Edward and Sons Native Forest Organic Hearts of Palm to make the tastiest vegan po' boy sandwich. These crispy little bits of hearts of palm are the perfect substitution for your typical shrimp po' boy!

WHAT ARE HEARTS OF PALM?

They are a vegetable that is harvested from the inner core of certain types of palm trees. They taste similar to an artichoke, very mild in flavor and have a little crunch. It is an awesome substitute for meat in many dishes and can easily take on the flavor of whatever you are cooking. Hearts of palm kind of look like a white asparagus, but without the tip! I love using them to add fiber and protein to my meals and are great to sauté, fry, and bake.

po boy filled with fried hearts of palm and veggies on a plate with a glass of beer

HOW TO MAKE VEGAN PO BOY SANDWICHES

To make your remoulade, combine all of the ingredients into a bowl and set in the fridge until you are ready to assemble your sandwich. The remoulade is good for up to 1 week in the fridge and can be used on a number of other things!

Start by draining your hearts of palm and patting them dry with a clean kitchen towel or paper towel. You want them pretty dry so they get nice and crispy. Then, cut them into ½" pieces. In a medium bowl add your non-dairy milk and in another bowl add all of your dry ingredients for coating the hearts of palm. Place the cut hearts of palm into the milk, coating entirely.

Preheat a large pan over medium heat, coating the bottom with avocado oil or another high heat frying oil. 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. Cut your bread loaves horizontally and slather a generous amount of remoulade. Add your tomatoes slices, shredded lettuce and fill generously with the fried hearts of palm. Squeeze lemon over top just before serving.

two large sandiwches filled with fried heart of palm on a blue plate

YOU CAN ALSO MAKE:

  • Grilled Swordfish Skewers
  • Vegan Cauliflower Al Pastor Tacos
  • Roasted Veggie and Burrata Antipasto Sandwich with Tarragon Lemon Basil Pesto
  • Challah Bread Pudding with Herby Gruyere Creamed Spinach

If you make this vegan Po Boy Sandwich please let me know by leaving a rating/review below! And make sure to sign up for emails so you never miss a new recipe and follow along on my Instagram, Pinterest, and Facebook for more About to Sprout goodness!

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
« Grilled Swordfish Brochettes with Charred Serrano Chimichurri and Citrus Tarragon Aioli
The Best Soft Sandwich Bread (in just a few hours!) »

Think someone else may like this? Share the love!

117 shares
  • Share
  • Twitter
  • Print

Reader Interactions

Comments

  1. Laura

    July 22, 2020 at 6:41 pm

    5 stars
    I hate feeling left out when the meat eaters get their po boys, so I can't wait to try this!

    Reply
  2. Becca

    July 22, 2020 at 6:54 pm

    Oh wow, this sounds amazing! I can't wait to try it, I love that it's vegan!

    Reply
  3. sara lynn

    July 22, 2020 at 7:00 pm

    5 stars
    wowww i need to try this! i'm allergic to seafood and never get to eat this kind of stuff. definitely saving!

    Reply
  4. Kat

    July 22, 2020 at 8:19 pm

    5 stars
    This vegan po boy is definitely a delicious summer staple!

    Reply
  5. Haley

    July 22, 2020 at 9:26 pm

    This is so creative!! Such a good idea.

    Reply
    • Rylee Foer

      September 14, 2020 at 3:53 pm

      Thank you! Its a fun take on a traditional po boy!

      Reply
  6. Sarah

    July 23, 2020 at 2:11 pm

    5 stars
    I've never cooked with hearts of palm but you make it sound so easy!

    Reply
    • Rylee Foer

      September 14, 2020 at 3:53 pm

      It is so easy and tasty!

      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Popular Recipes

  • Magra's Lemon Pound Cake (Dairy Free)
  • Sticky Date Cake (Vegan + refined sugar free)
  • Blackberry Chocolate Cake (Paleo)
  • Vegan Cauliflower Al Pasto Tacos
  • Roasted Vegetable & Burrata Antipasto Sandwich with Tarragon Lemon Basil Pesto

Let's get social

  • Facebook
  • Instagram
  • Pinterest

Footer

↑ back to top

about

  • about
  • contact
  • privacy policy

recipe index

  • cakes
  • savory
  • chocolate

Copyright © 2021 abouttosprout.com

117 shares