• Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Olives for Dinner

Vegan Recipes for Those Who Love to Cook and Eat

  • Recipes
  • Work with Us
  • About
  • Subscribe
  • Contact
Home » Entrees » Vegan Tuna Salad

October 20, 2013

Vegan Tuna Salad

Jump to Recipe·★★★★★5 from 1 review

I made this vegan tuna salad from chopped hearts of palm! This easy tuna salad is a great vegan seafood recipe that uses canned hearts of palm instead of fish. Create this delicious fish-free sandwich or serve in lettuce or in a wrap.

Vegan tuna salad, made with hearts of palm, in a small bowl. this Recipe

There are lots of recipes for chickpea tuna salad. I am a huge fan of chickpea vegan tuna, and love the taste and texture of fork-smashed chickpeas. However, every now and then, I want something that tastes a little more delicate and flaky, and this version hits the spot.

Table of Contents

  • Vegan Tuna Salad Using Hearts of Palm
  • Key Ingredients
  • Vegan Hearts of Palm Vegan Tuna Salad
  • More Ways to Enjoy to Use Hearts of Palm
  • Vegan Tuna Salad
    • Description
    • Ingredients
    • Instructions

Vegan Tuna Salad Using Hearts of Palm

Although chickpea tuna salad is amazing, this version is great for a more delicate version. This requires a bit more time, but can be made ahead and chilled overnight for a great lunch the following day. Serve it on a fluffy, light bread or even in lettuce wraps. Either way, it’s a fun vegan seafood option that uses a different plant-based ingredient to create a vegan tuna salad recipe.

A vegan tuna salad, stacked on four round slices of bread.

Key Ingredients

In this vegan tuna recipe, I’ve used the following ingredients to mimic a fish-free version of tuna salad:

Canned hearts of palm: These are similar to canned artichoke hearts, but have a more delicate texture and milder flavor. I eat them both raw or baked, and they are a great vegan seafood ingredient! I’ve rinsed the canned hearts of palm here to remove the tangy canned brine, then baked them to develop a delicate but sturdy texture.

Kelp granules: These are a type of dried seaweed that’s made by harvesting and drying various types of kelp, such as kombu or wakame, and then grinding them into small granules. They add some fishy and umami flavor to this vegan tuna salad. It’s also a great source of iodine!

Dried dill: The flavor of dried dill is deeply herbaceous and fresh. Its complex flavor is used in traditional tuna salads, and adds the same quality to this vegan tuna recipe.

Celery seed: This seed has a strong flavor reminiscent of fresh celery, with a bitterness towards the end. This comes from a chemical compound called apiole, which is found in high concentrations in the seeds.

Celery: Slice it thin or thick—whichever way you like! This is going to add a contrasting crunch, and an element of freshness. It also works well with the celery seed.

Vegan mayonnaise: You can use store-bought or homemade aquafaba mayo here. I love Follow Your Heart and Sir Kensington’s brands!

Vegan Hearts of Palm Vegan Tuna Salad

This is a nicely textured, flavorful and rich alternative to tuna or chickpea tuna salad, and is quick and easy to whip up. The chopped celery and celery seed taste amazing together here and are perfectly rounded out with a touch of dried dill, while the kelp granules give it the right amount of faux fishiness and subtle saltiness. This makes and easy, versatile and rich filling for sandwiches or wraps. It’s perfect for Spring or Summer!

More Ways to Enjoy to Use Hearts of Palm

Hearts of palm is a great vegan seafood ingredient. It’s neutral taste and flaky texture makes it perfect for a variety of applications. Be sure to check the label on the can to ensure the brand uses sustainable and ethical harvesting practices.

  • These Crispy Hearts of Palm Tacos are a perfectly light and crunchy vegan fish taco. Use fresh herbs and cabbage for a delicious taco!
  • Make this Vegan Lobster Roll with hearts of palm. I use fresh herbs and vegan mayo to create a lobster-free roll. Be sure to slather your buns with vegan butter and toast them up for an indulgent summer dish.
  • In this Crispy Vegan Fish Sandwich, I use hearts of palm which are smashed, then have a bit of nori added to them. They are breaded and air-fried for a mind-blowing crispy vegan fish sandwich!
  • These Vegan Crab Cakes are a perfect vegan brunch item made with hearts of palm. They are super flaky with a perfect crispy crust!
  • Make this Crispy Beer-Battered Vegan Fish for a vegan seafood feast! Fresh homemade pickles and slaw balance out the richness of the battered vegan fish sticks!
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Vegan tuna salad, made with hearts of palm, in a small bowl.

Vegan Tuna Salad


★★★★★

5 from 1 review

  • Author: erin wysocarski
  • Total Time: 1 hours 45 minutes
  • Yield: 2 servings
  • Diet: Vegan
Print Recipe
Pin Recipe

Description

This vegan tuna salad is made from chopped hearts of palm, which create a flaky and delicate texture for sandwiches or wraps. This easy tuna salad is a great vegan seafood recipe that uses canned hearts of palm instead of fish to create a delicious fish-free sandwich!


Ingredients

  • 14 oz. can of Organic Hearts of Palm 
  • 1/2 tsp kelp granules
  • 1/2 tsp dried dill
  • 1/4 tsp celery seed
  • 2–3 TB celery, thinly sliced
  • 2 TB Vegenaise

Instructions

  1. Finely chop up the hearts of palm, then place into a fine-meshed sieve and gently rinse under cold water. Transfer to a fresh bowl of water and allow to soak for at least 10 minutes.
  2. While your chopped hearts of palm are soaking, preheat your oven to 350. Line a baking sheet with a silpat.
  3. Once your oven is preheated, gently pour the hearts of palm back into the sieve and drain well. Press down a bit—enough to remove as much water as you can, but not so much that you smash the hearts of palm.
  4. Spread the drained hearts of palm onto the silpat in an even layer and bake for 20-30 minutes, gently stirring them every 10 minutes to release some of the steam, but taking care not to let them brown.
  5. Gently smash up about a half of the hearts of palm with a fork, then transfer the entire contents on the silpat to a large bowl and add in the kelp granules, dill and celery seed. Stir gently to combine, then fold in the celery, then the vegan mayo.
  6. Place the mixture into the refrigerator to chill for an hour or two or overnight to allow all of the flavors to blend, then serve with crackers, or spoon onto a sandwich with a little extra vegan mayo.
  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Category: Lunch, Dinner
  • Method: Baked
  • Cuisine: American

Keywords: vegan tuna salad recipe, vegan tuna salad no chickpeas, vegan tuna recipe, tuna vegan, vegetarian tuna, vegan tuna, tuna substitute

Did You Make This Recipe?

Tag @olivesfordinner on Instagram … we’d love to see it!

You may also like:

Rainbow Kale Salad
Balsamic-Glazed Tofu
Shiitake Nigiri
Silky Golden Beets

Filed Under: Entrees, Seasonal Recipes, Spring Recipes, Top Posts, Vegan Seafood Tagged With: hearts of palm

We hope you enjoy this content!

We'd love for you to leave a comment below. For recipes, we would also love it if you gave it a rating. Thanks so much!

Reader Interactions

Comments

  1. Deborah Z says

    May 13, 2020 at 10:04 am

    One more question: Can I use Nori sheets for vegan tuna salad or is the dulse a really different flavor?

    Reply
    • erinwyso says

      May 13, 2020 at 11:54 am

      Deborah, I think nori sheets would be okay if you add a little extra salt … I hope you enjoy!

      Reply
  2. Kathleen says

    August 23, 2019 at 8:07 pm

    This recipe is UTTERLY DELICOUS! Didn’t care for hearts of palm until this recipe; baking them helps with the texture (for me). I LOVE this & tell people to stop by this blog for FABULOUS recipes!

    ★★★★★

    Reply
    • erinwyso says

      August 24, 2019 at 7:56 am

      So happy you enjoyed, Kathleen, and thank you for your kind feedback + sharing the site with others!

      Reply
  3. Amy Doo. says

    April 22, 2016 at 6:25 am

    How long does this keep in the refrigerator? Does this freeze well? I’m considering making this for a brunch potluck, so I need to make enough for 12 people (or at least 12 bagels), and given my small oven, it would make more sense to prepare this in advance.

    Reply
    • erinwyso says

      April 22, 2016 at 7:37 am

      Amy, it’s best to use this within a day or two. I would not recommend freezing it — I suspect it would get very mushy once thawed.

      Reply
  4. Elisa Hernandez says

    June 17, 2015 at 7:13 pm

    Hey! This is a wonderful recipe, thank you so much for sharing! I can't wait to see what you come up with next:)

    Reply
  5. Anonymous says

    April 24, 2015 at 11:39 am

    Nobody asked about the little rounds of bread, how do you make those?

    Reply
    • erinwyso says

      April 24, 2015 at 5:33 pm

      They are made by using a biscuit cutter with regular 'ol slices of bread.

      Reply
  6. Sandra says

    January 9, 2015 at 8:16 pm

    Looks mouthwatering!

    Reply
  7. Anonymous says

    June 12, 2014 at 8:55 pm

    Never having tasted hearts of palm before, I made this for the first time a few weeks ago. I didn't have celery seed or kelp granules, but did have sushi wraps on hand (which I finely chopped). It was so good, I ate it straight from the bowl I made it in. My mom, a real tuna salad sandwich lover, really enjoyed it.

    The second time I made this I didn't bake the hearts, and that makes it or breaks it for me. The brine-y flavor was still to prevalent. I baked the hearts last night, and the recipe was back to fan-friken-tastic!

    Reply
    • erinwyso says

      June 12, 2014 at 10:40 pm

      I am thrilled you and your mom enjoyed this! Thanks for sharing your comments here. I agree with you on the brininess — I dislike the taste too, although some people like it!

      Reply
  8. Leila A. Fortier says

    October 27, 2013 at 4:30 am

    I served these last night with your minted pea soup! The texture was so interestingly spot-on compared to tuna! As always, the presentation sold me. I just love arranging these meals. I don't know if you purchased bread that was circular like that, but I used a biscuit cutter to get the same result. Funny that you had just come out with this recipe right after I tried your chickpea salad sandwich (which I will write on in a minute).

    Reply
    • erinwyso says

      October 27, 2013 at 2:09 pm

      Yes, that what I did too with some soft vegan potato bread. It made everything taste light, fluffy and la-de-dah fancy! Thanks for trying it out and your kind feedback,Leila!

      Reply
  9. Randi (laughfrodisiac) says

    October 24, 2013 at 12:17 am

    So interesting, to use hearts of palm instead of chickpeas like I use in every possible kind of salad! I can't wait to try this.

    Reply
  10. Kristen Kelley says

    October 23, 2013 at 11:55 am

    When I fell off the vegetarian wagon years and years ago, tuna on toast was a staple for me. I ate it way more than I should have. I'm suprised that I never got mercury poisoning! After "waking up" and going vegan, I did still miss it. I just pretty much brushed it off, figuring there was nothing that would take it's place. Though you are clear that it won't fool anyone, I think that this will foot the bill for me 🙂

    Reply
    • erinwyso says

      October 23, 2013 at 11:56 am

      I hope you enjoy, Kristen!

      Reply
  11. LittleMonsterx14 says

    October 21, 2013 at 1:55 pm

    wow this is amazing! i have actually been missing tuna, I have never found a good substitute, i'll need to add this to the must try list!

    Reply
  12. Abby Bean says

    October 21, 2013 at 1:32 pm

    What a great idea for texture; it looks really appealing.

    Reply
  13. Kristina @ spabettie says

    October 20, 2013 at 4:29 pm

    these sandwiches are too cute!

    I love hearts of palm – isn't it eerie how closely it can resemble a tuna or chicken? I like the tang, but I also love how you took steps to remove it!

    Reply
    • erinwyso says

      October 20, 2013 at 4:39 pm

      Thanks Kristina! Yes, the flakiness is spot on! I like the tang of hearts of palm in vegan crab cakes, but something about it in this application just didn't work out — I think it just competed too much with the mayo!

      Reply
  14. CM says

    October 20, 2013 at 4:23 pm

    This is really intriguing! I used to buy "tuno" in a can, years and years ago too, and I was a little bummed when it just disappeared. I also make a chickpea version of a "tuna" sandwich spread, but never thought of using hearts of palm. I will have to try this out! Thanks!

    Reply
  15. veganmiam.com says

    October 20, 2013 at 3:13 pm

    That looks nearly like tuna salad 😉 it used to be my favorite before I became a vegan 🙁 but I'm glad there are so many vegan alternatives to make nostalgic creamy salads!

    Reply

Leave a Reply Cancel reply

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

Recipe rating ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆

Primary Sidebar

Hi! I’m Erin Wysocarski. Glad you’re here.

I create vegan recipes for those who love to cook and eat. My husband Jeff photographs them. We live in Boston with our rescue dog, Harper. More about Erin →

Follow Me!

  • Bloglovin
  • Email
  • Instagram
  • LinkedIn
  • Pinterest

As Seen On

Popular Recipes

Pasta, artistically draped around a fork on a table.

Pasta with White Wine Sauce

Two hands holding a glass mason jar of coffee sugar scrub.

Homemade Coffee Sugar Scrub

Two hands framing a plate of curry on a dark background.

Cauliflower and Mushroom Curry

A whole head of firecracker cauliflower, basted with sauce in a cast iron pan against a dark background.

Firecracker Cauliflower

A top-down shot of sweet potato tempura and avocado vegan sushi rolls with pickled ginger against a dark background.

Sweet Potato Tempura and Avocado Rolls

A top down shot of breaded vegan shrimp with sauce.

Vegan Shrimp

Two hands holding a bowl of bang bang cauliflow

Vegan Bang Bang Cauliflower

A bagel loaded with carrot lox, red onion, capers and vegan cream cheese on a wooden board.

Carrot Lox

Footer

About

Olives for Dinner is a vegan food blog for those who love to cook and eat. You'll find fresh, creative and delicious recipes here, all made with plants!

Search for recipes

VIEW ALL RECIPES

Interviews

Gena Hamshaw of The Full Helping
A photo of Amrita Levan, creator of the vegan blog, Crazy Vegan Kitchen.
Amanda Logan of the My Goodness Kitchen blog.

Sign up to get new recipes via email.

  • Bloglovin
  • Email
  • Instagram
  • LinkedIn
  • Pinterest
HOME ∙ ABOUT ∙ CONTACT ∙ PRIVACY

Copyright© 2023 · Brunch Pro Theme by Shay Bocks