Shredded Hearts of Palm Soft Tacos

Oh are we having a flippin’ Cinco de Mayo party over here or what?! You know if it’s going to be good when the festivities begin two weeks BEFORE the celebratory date). But we have preparations to do, friends, like with these Shredded Hearts of Palm Soft Tacos!

Shredded Hearts of Palm Soft Tacos - Fork & Beans

There is vegan Queso Dip to be made, tomatoes for salsa to roast, onions to chop, jalapenos to slice and place into margaritas, and hearts of palm to rip to pieces with our fingers and stuff into corn tortillas. Yup, that’s right. Hearts of Palm has made another guest appearance. I am over-the-moon with it! With at least three more fun dinner recipes using this super creative, super fun food in the near future, hearts of palm makes me want to squeal with delight. So let’s talk about the shredded look. All you are going to do with the hearts of palm is pull those boogers apart with your fingers.

Shredded Hearts of Palm Soft Tacos - Fork & Beans

Due to the fibrous exterior of the hearts of palm, it will take a little more time with that section however the middle is super easy and falls off like buttah. *ahem* Non-dairy buttah, of course. Simply shred the vegetable with your fingers to create that shredded meat look.

Shredded Hearts of Palm Soft Tacos - Fork & Beans

And to make this an even quicker meal, I simply got a store-bought jar of Herdez’s Roasted Pasilla Chile sauce at the store instead of making a from-scratch sauce. You can find a selection of these sauces in the Hispanic foods section at your grocery store and choose accordingly to your preference. You will thank me if you are going to make this entire menu for your day of celebration. But if you want to make your own sauce, you can always try this one.

Shredded Hearts of Palm Soft Tacos
Prep time
Cook time
Total time
The perfect vegan meat alternative for stuffing soft tacos on Taco Tuesday.
Serves: 6-8 Tacos
  • ½ of a medium yellow onion, chopped
  • 2 garlic cloves, minced
  • 1 Tbsp. olive oil
  • 1 (14 oz) can of hearts of palm (contains 6 pieces typically), drained completely
  • ¾ c. Herdez's Roasted Pasilla Chile Sauce (or sauce of choice)
  1. In a medium skillet, heat up the olive oil and over medium-high heat.
  2. Saute the onions and garlic until translucent.
  3. Add the shredded hearts of palm into the pan for a few minutes just to absorb the flavor from the onions.
  4. Stir in the sauce and turn the heat down to medium-low and allow to fully heat up (another 5-7 minutes).
  5. Stuff into tortillas and add whatever garnish you desire.
This fills approximately 6-8 tacos, depending on how much you like your tacos to be filled.
Nutrition Information
Serving size: 2 Tacos Calories: 226 Fat: 7g Saturated fat: 1g Unsaturated fat: 4g Trans fat: 0g Carbohydrates: 39g Sugar: 4g Sodium: 25mg Fiber: 9g Protein: 6g Cholesterol: 0mg


Shredded Hearts of Palm Barbacoa Tacos

A sneak-peak glimpse into the upcoming gluten-free vegan Cinco de Mayo dinner menu plan: 

Gluten-free Vegan Cinco de Mayo Dinner Plan - Fork & Beans

 Stay tuned for Thursday when we make a batch of Vegan Queso Dip.


AND…Congrats to Robin and Amy for winning the giveaway for the weekend pass to Living Without’s Gluten-Free Allergy Food Fest in San Diego! I will email you two with instructions for that weekend. Yay!


OptinMonster allows you to explode your email list by using our incredible exit intent technology.


  1. I’ve never seen shredded hearts of palm used in tacos before! This is so creative! 😀

  2. These look amazing, and I cannot wait to try!

  3. Wow this looks amazing! I live in Texas and tacos are a food group. I can’t wait to try it!

  4. Wow. Looks wonderful! Will have to give a try.

  5. Can I do this in my crock pot?

    • You can try! I’m always about trying new things :) Not sure what the instructions would be for it but if you do it, let me know. I’d love to hear about the results. xo

  6. I was speaking at a conference this past weekend about veganism and I showed the crowd this amazing and creative recipe as well as made sure they all fell in love with your blog as hard as I are a genius, Cara

  7. Stephanie says:

    Hi Cara! I’ve never tried jackfruit before either, but while I was at Whole Foods yesterday, I noticed they had a lot of it in the fresh produce section. Looking forward to more of your fabulous recipes :)

  8. This looks great! For those of us that can’t eat spicy foods but still LOVE Mexican, how hot is the Roasted Pasilla Chile Sauce? Mild or pretty spicy?

    • Honestly, it wasn’t that spicy in terms of how much it set your lips on fire. It was more smoky, if that makes sense. Hope that helps, Jules!

  9. Christie says:

    good idea! i never thought of hearts of palm. I love them! I always use jack fruit. Will need to try.

  10. YUM! We are doing this challenge and tomorrow is make tacos with something you normally wouldn’t. I was thinking Super-food tacos but after this post I want these:) Thanks for sharing! Can’t wait to give them a try!

  11. I’m all for any recipe that doesn’t require fancy tools…shredding with my fingers is something I definitely can do! Or rather, recruit my nephew to do. He’ll totally get into it and he loves Mexican food so might as well teach the little tyke how to shred and roll and dip in time for Cinco de Mayo. Thanks for the recipe!

    • I should have written in the recipe instruction: Got fingers? Then this recipe is perfect for you 😉 xo

  12. hippymomelizabeth says:

    I have a recipe for barbacoa but not a vegan one, I use green olives in my recipe and a lot of chiles, I love Mexican food so much, Its so friggin good, I use to eat chiles everyday but not right now I have to let my insides heal…Yum.

    • Is the sauce vegan? If so it could work nicely with the hearts of palm. All those chiles sound dreamy–I love Mexican food so much too!! Let that belly heal so the spicy food consumption can reactivate :)

  13. Yummm! Can’t wait to make these & the rest of the delicious-looking Cinco de Mayo menu! Gotta get some Hearts of Palm!

    Great way to celebrate Taco Tuesday too! 😉

  14. Yum!! I do something similar with jack fruit, but I am obsessed with hearts of palm. I need to try this ASAP!! Great recipe girl. xo

    • I have yet to try the jackfruit meat sub! I see it around on the web but can never find it in the store. Where do you buy yours?

  15. yumm! the tacos look fabulous! thanks for the reminder. i am always late thinking about the upcoming holiday or event 😉

  16. I really love this idea. I passed over hearts of palm at the store the other day, but next week I’m trying this!

  17. These look delicious! I love tacos and using hearts of palm is genius! How’d you come up with that idea?? I can’t wait to try them – I always keep a can of hearts of palm on hand!

    • Honestly Maria, it all started with the Vegan Fish Sticks. Once I saw what they were capable of it was over from there :) Here’s to hearts of palm and always having a can handy!

  18. Amy Kristen says:

    This looks AMAZING. I’ve yet to try hearts of palm as a meat substitute… so off to the kitchen I go! (really I’ll take any excuse for a meal that has a Mexican flair — looking forward to the rest of your Cinco de Mayo meal plan!

    AND I AM SO EXCITED!!! THANK YOU!!! Can’t wait to go to the GF fest!!!

    • Tell me about it Amy, I eat Mexican food on a weekly basis! Hope you like them :) And again, congrats on the win. xo


Leave a Reply

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

Rate this recipe: