LunchRecipesSandwiches & Burgers

Vegan Tuna Salad Sandwich (Gluten-Free)

posted by Melissa Huggins August 28, 2016 23 Comments
Vegan Tuna Salad Sandwich
[] []

Looking for a healthy & hearty sandwich recipe? This Vegan Tuna Salad Sandwich is satisfying, nutritious and out-of-this-world delicious! 

This Vegan Tuna Salad Sandwich is creamy, tangy and delicious! You'll feel satisfied with this protein & nutrient-packed lunch. It’s back-to-school time for most kiddos and that means, back to making to-go lunches. So today, I’m going to share my son’s new favorite lunch…a Vegan Tuna Salad Sandwich.

It’s always a difficult task to prepare fresh food that sits for hours before being eaten. It’s even harder if you have a picky kid.

My son was always a good eater until he started preschool. Everything is “gross” now. He still likes to eat…he’s just more fussy about textures. He won’t even touch some of his favorite foods anymore and we have to keep changing things up (I have to pick my battles wisely).

I get him to eat beans by telling him, that they are magical and not to tell anyone. Of course, he eats them and tells everyone about it. Works like a charm!

I recently made him one of my favorite mock versions (there are many), of the classic tuna salad sandwich and he loved it. Boy, was I happy about this! I’m not sure how long it will last, but I’m enjoying it now.

This Vegan Tuna Salad Sandwich is creamy, tangy & delicious! Besides the tasty part, it’s protein-packed and nutritious. I’ve been packing this is my son’s lunch and he comes home with an empty lunchbox and a happy belly.

This Vegan Tuna Salad Sandwich is creamy, tangy and delicious! You'll feel satisfied with this protein & nutrient-packed lunch.
My mom always packed my lunch growing up and I really loved it. There were a few times though, that she packed me a tuna sandwich and although it was delicious, and my favorite sandwich to eat (besides PB&J), it made quite an offensive odor at lunchtime and the other kids let me know it (the same “gross” thing).

That wasn’t so much fun, so we reserved them for home enjoyment after that.

I haven’t eaten tuna in many years though. Even before going vegan, I stopped eating it when I learned of the high mercury levels in the fish.

However, I did miss that classic creamy & tangy sandwich and after going vegan, I was able to enjoy this mock version of it. It’s not missing a thing, except mercury & that fishy smell.

Vegan Tuna Salad SandwichNothing fishy in this tasty sandwich

I love this Vegan Tuna Salad Sandwich because it brings me back in time and it’s not hurting my health or my sea-friends. I use Hearts of Palm, which have a very similar texture to fish when it’s broken up.

It doesn’t taste like tuna, but that’s where the seasonings come in, to create a subtle sea-like flavor.

I also used Garbanzo Beans (a.k.a chickpeas), which have a flaky-like texture when broken up. They also add a nice dose of protein to the recipe.

So, basically, these two ingredients will be replacing the tuna and creating that flaky, tuna-like texture. I use kelp or dulse flakes to give this vegan tuna salad a subtle hint of the ocean. It’s not needed but adds a nice flavor and natural source of iodine to the recipe (nori can also be used).

This Vegan Tuna salad Sandwich is so easy to make and can be ready in less than 20 minutes. It yields about 3-4 sandwiches and it can be stored in the fridge for 3-4 days.

So, it’s perfect for making ahead and saving time. This vegan tuna recipe is on the kid-friendly side, so feel free to add some diced red onions, bell pepper, olives or pepperoncini to the mix.

This mixture can be enjoyed as a healthy snack too, with some crackers or veggie sticks for dipping. To make this sandwich even healthier, you can choose a gluten-free bread or even a sprouted whole grain variety. The Ezekiel brand is one of my favorites.

Vegan Tuna Salad Sandwich
If you’re not much into sandwiches but would like to make a vegan seafood recipe, you should try these Vegan Crab Cakes I made a few weeks ago. The ingredients are similar and will offer similar textures and flavors.


So, are you ready to try this plant-powered lunchtime favorite? Let’s do this!


5 from 3 votes
Vegan Tuna Salad Sandwich
Prep Time
20 mins
Total Time
20 mins
Course: Entree
Recipe Type: Gluten-Free Option, Vegan
Servings: 4
Calories: 241 kcal
Author: Melissa Huggins - Vegan Huggs
  • 1 can garbanzo beans , drained and rinsed
  • 1 can hearts of palm , drained and rinsed
  • 2 stalks celery , diced
  • 1/3 cup vegan mayo (more if needed)
  • 2 teaspoons dulce flakes or granules or kelp granules/flakes (*See Note)
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon dill
  • 1/2 teaspoon sea salt , more to taste
  • Fresh ground pepper , to taste
  • 6-8 slices of bread (gluten-free if preferred)
  • 3-4 lettuce leaves , washed and cut into sandwich size
  1. In a food processor add the garbanzo beans and hearts of palm together. Pulse just a few times to shred it up. Don't pulse too many times or it will turn to mush. It should have a tuna-like consistency. You can also do this by manually, just use a fork or your hands to shred everything up.
  2. In a large mixing bowl, combine mayo, dulce or kelp, garlic powder, dill, salt and pepper. Add garbanzo bean/hearts of palm mixture, celery and combine well.
  3. Line a slice of bread with lettuce and spread "tuna" mixture on the other slice. Close the sandwich together and cut diagonal. Use a toothpick to secure each half and add pickles, if preferred. Repeat with the additional sandwiches. Serve with some chips and enjoy!
Recipe Notes

*This recipe will yield about 3-4 sandwiches.


*Sandwich add-on ideas: tomatoes, pickles, sliced red onion, olives or pepperoncini.


*If you can't find kelp or dulce flakes/granules, you can use any type of seaweed. You can even break up a sheet of nori. If you prefer to skip the subtle seaweed flavor, you can add a 1/2 teaspoon of Old Bay Seasoning.


*When I purchase hearts of palm, I look for labels that say “sustainably harvested”. This way, I won’t be contributing to knocking down whole trees. Hearts of palm can be cultivated from a base plant… it has many branches & can be cut without killing the tree. This allows other branches to continue growing. I buy Native Forest, but there are other companies using the same practices.





Nutrition Facts
Vegan Tuna Salad Sandwich
Amount Per Serving (1 Sandwich)
Calories 241 Calories from Fat 117
% Daily Value*
Total Fat 13g 20%
Saturated Fat 1g 5%
Sodium 295mg 12%
Potassium 163mg 5%
Total Carbohydrates 23g 8%
Dietary Fiber 2g 8%
Sugars 3g
Protein 4g 8%
Vitamin A 28.5%
Vitamin C 4.7%
Calcium 7.2%
Iron 9.1%
* Percent Daily Values are based on a 2000 calorie diet.

Vegan Tuna Salad Sandwich

If you make this recipe, I’d love to hear from you. Leave a comment below and let me know what you think. It would really make my day. You can also follow me on Instagram and share your creation with me, Just tag me @veganhuggs and hashtag #veganhuggs.

*Pin for later 🙂

Vegan Tuna Salad Sandwich

You may also like


Shayna Medinger January 5, 2017 at 4:44 pm

Genius! I’ve done a chickpea “tuna” salad, and I’ve done a hearts of palm “crab” salad…but never thought to use the hearts of palm for this!! It’s perfect! I chopped the hearts of palm up into a more “flaky” instead of shredded texture, but either way it’d be delicious. Thank you!

Melissa Huggins January 6, 2017 at 10:35 am

Hi Shayna, Thank you so much! I’m so happy it worked out for you. Hearts of palm are quite amazing. I appreciate your feedback 🙂

Heather May 14, 2017 at 7:56 am

Hi, Melissa, Can I use it on a mock tuna melt? On rye with a vegan cheese. I will be skipping the nori or kelp. Can’t wait to try it. Thanks for sharing!

Melissa Huggins May 15, 2017 at 12:44 pm

Hi Heather, Yes, you can totally make it into a mock tuna melt. I’ve made it before and it’s delicious! Thank you for stopping by. 🙂

Heather May 16, 2017 at 3:50 am

Thanks so much, Melissa, I’ll update you after I try it 🙂

Heather May 17, 2017 at 7:25 am

OK. Made it on a melt – on rye bread with Fieldroast slices, red onion and banana peppers. Very very good. Thanks for helping a newbie vegan!

Melissa Huggins May 19, 2017 at 3:55 pm

Wow, that sounds so good! I must go buy some Fieldroast slices this weekend. I didn’t realize they made cheese. I can’t wait! Thank you for your feedback 🙂

Heather May 20, 2017 at 9:13 am

I recommend Creamy Original Chao Slices but they’re admittedly on the mild side for this sandwich. Thanks for writing. I’ll be back to try out other recipes.

Stacey May 25, 2017 at 9:51 am

Oh good gravy…i made the tuna sandwhich today and it’s off the charts fantastic. All my non vegan family loved it too!!! I’ve tried other recipes for it and was always disappointed. No disappointment with this recipe…i will continue to make it and share recipe with others. Thank you thank you thank you

Melissa Huggins May 28, 2017 at 9:20 pm

Hi Stacey, This is wonderful to hear! I’m so happy you like it…especially your omni friends! It’s my son’s favorite lunch to take to school, so I make it a lot. Thank you for sharing your feedback. 🙂

Sandy July 4, 2017 at 12:58 pm

This is absolutely the best vegan tuna salad ever! I didn’t have dulce flakes so I used Old Bay. It’s a keeper! Thank you!

Melissa Huggins July 4, 2017 at 1:35 pm

Hi Sandy, thank you so much for making it! I’m happy you liked it! Glad you had Old Bay…it’s a life saver 🙂

Mookie August 18, 2017 at 2:36 pm

I looked critically at a bunch of recipes in an effort to get close to a sandwich I ate in LA last month that ruled. This looks like exactly what i’m searching for and will make in a couple days (and probably take to school for lunch on the regular!). Thx!

Melissa Huggins August 20, 2017 at 11:29 pm

Hi there, thank you for stopping by. I hope you give it a try, and I’d love to hear your thoughts. Have a great week!

Marissa November 15, 2017 at 4:44 pm

This looks so good! I will be trying it for sure. I just hope when I go to the store, they still have the Hearts of Palm. It seems when I don’t need something, it’s there and when I do need it, it’s sold out. Lol. I’ve been craving tuna since I switched over, so I can’t wait to try it.

Melissa Huggins November 16, 2017 at 3:26 pm

Thank you, Marissa! It’s one of my favorite sandwiches. I used to love tuna too. I hope you find the hearts of palm soon. That happens to me all the time. lol:)

Shirley January 16, 2018 at 9:54 am

This is awesome, thanks

Melissa Huggins January 16, 2018 at 2:46 pm

You’re most welcome. Thanks for stopping by 🙂

tricia February 26, 2018 at 7:19 pm

can you tell me which ingredient pushed the sodium up so high? i have high blood pressure, so i will leave it out. thanks

Melissa Huggins February 26, 2018 at 7:53 pm

Hi Tricia, It looks like the nutrition counter was off. I reentered it and the sodium is now 295 Mg per sandwich. I also checked it on MyFitnessPal to make sure too. Thanks for alerting me. I hope you’ll give it a try 🙂

Vegan Lentil "Tuna" Salad Sandwich - The Green Loot March 22, 2018 at 1:35 pm

[…] Tuna Salad Sandwich from Veganhuggs […]

Mika July 23, 2018 at 10:48 am

Since it’s really hot here in TX this summer, last weekend I was looking for things to make so I wouldn’t have to turn on the oven. This was a great recipe and really yummy. I’ll be adding to my regular recipe rotation. Also can’t wait to try the “crab” cakes! You’re right, hearts of palm really does have that texture. Mostly I just want to say thanks. I’m newly vegan (a process that took about a year to convert) and having these recipes makes my life so much easier and interesting in the food department!!

Melissa Huggins July 23, 2018 at 10:59 am

Hi Mika, I’m so happy to hear this! Thank you for making it! It’s really hot here in AZ, too. I stay away from the stove as much as possible. Congratulations on your transition! It’s definitely a process but such a rewarding one. Have a lovely week and thanks for stopping by 🙂


Leave a Reply to Sandy Cancel Reply