• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Strength and Sunshine
  • Home
  • About
  • Recipes
  • Celiac Disease & Food Allergies
  • Coaching
  • Media & Press
  • Contact
    • Privacy Policy
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About
  • Recipes
  • Celiac Disease & Food Allergies
  • Coaching
  • Media & Press
  • Contact
    • Privacy Policy
×
Home » Main Dish » Vegan Egg Salad

Vegan Egg Salad

Published: Jun 2, 2024 by Rebecca Pytell · This post may contain affiliate links.

Jump to Recipe

The best Vegan Egg Salad recipe! This eggless egg salad is made without tofu or chickpeas. It's healthy, low-carb, and naturally gluten-free and allergy-free. Rich and creamy with that same eggy taste you love, but 100% plant-based! Meal prep a batch and use it as a quick and easy sandwich filling, toast, or salad topping for lunch or breakfast throughout the week!

vegan egg salad in white serving bowl.

Look no further! The solution for a healthy vegan soy-free eggless egg salad is here! No tofu, no beans or legumes, and definitely nothing artificial! Quite a conundrum, but nothing is impossible on Strength and Sunshine. This vegan egg salad uses a secret 100% plant-based ingredient that's just an underutilized veggie but works in so many copycat vegan recipes! From calamari to lobster, and mozzarella sticks, hearts of palm is showing off its versatility again in this recipe!

right side of bowl with vegan egg salad made with hearts of palm.

The Best Vegan Substitute For Egg Salad

It's not tofu and it's not chickpeas. Without using soy, beans, legumes, or store-bought "JUST Egg" processed formulations, the best vegan substitute is a jar of hearts of palm! This all-veggie alternative has the perfect texture, neutral taste, and unique transformative versatility! You're able to keep the recipe vegan and top allergen-free, plus it's low-carb and low-calorie so you can jazz it up with even more vegan mayo or serve it on your favorite gluten-free bread!

Hearts of palm are highly nutritious with 40 calories and 4g of protein per cup, 17 amino acids, as well as vitamins, minerals like potassium and iron, and healthy fiber. They are the edible inner core of certain palm trees and have a slightly nutty, vegetal, neutral flavor, with a smooth creamy texture.

The Secret To Making Vegan Egg Salad Taste Eggy

A pinch of Himalayan Black Salt, Kala Namak, is the secret flavoring addition that will add that iconic eggy, sulfur-like taste to your eggless egg salad. While this ingredient is optional as it can be hard to find, but, will become one of those pantry staples in most vegan kitchens! It has a dark purplish black hue and even has a slight pungent sulfur smell due to the high sulfur content (but the flavor is mild and pleasant!) If you don't have this secret ingredient on hand, don't worry, the combination of other flavoring ingredients will still give you a nice eggy flavor!

Why You'll Love This Recipe

Beyond just being healthy, this recipe is so quick and easy, made in just 5 minutes with minimal ingredients and no cooking required! This homemade vegan egg salad recipe is:

  • Gluten-Free & Grain-Free
  • Vegan & Vegetarian
  • Low-Carb, Keto, Paleo
  • Allergy-free (Dairy-Free, Soy-Free, Egg-Free, Nut-Free, Peanut-Free, Wheat-Free, Sesame-Free, Fish-Free, Shellfish-Free, Corn-Free, Coconut-Free)
  • Kid-Friendly
  • Quick & Easy, 5 Minute Make-Ahead Recipe
  • Simple, Budget-Friendly, & Customizable
  • Healthy Lunch, Breakfast, Sandwich Filling, or Topping

Ingredients In Vegan Egg Salad

ingredients used in vegan egg salad.

  • Hearts of Palm: Jarred or canned hearts of palm but here's the secret. You can still make this recipe with whole or salad-cut varieties, but if you look a little closer like I did, you can find diced heart of palm (it was labeled as "cut")! It made the job of mashing so much easier since the heart of palm didn't need to be cut up into pieces beforehand. I found them near the other Spanish ingredients in Walmart so this kind is pretty accessible. If not, you can just slice or dice the whole ones yourself before adding them to a bowl to mash!
  • Vegan Mayo: For mayonnaise, you can use my homemade vegan mayo or a store-bought variety like Hellman's eggless mayo (which is the best and allergen-free!)
  • Green Onion: Green onion or scallions if you prefer to call them that, even chives work! A little fresh green and oniony goodness goes a long way in amplifying the flavors in this salad.
  • Nutritional Yeast: The nutritional yeast adds an umami, slightly nutty, cheesy flavor while also adding protein and essential vitamins and minerals to the eggless egg salad.
  • Mustard: Mustard adds that nice spicy zing to the salad. I prefer to keep it classic and use yellow mustard, but you can also use Dijon, if you prefer.
  • Seasonings: Salt, black pepper, and paprika to taste. But to make this recipe taste and look like a real egg salad, you'll need turmeric and black salt. Turmeric adds that lovely yellow color, while black salt (Kala Namak) adds the eggy sulfur-like taste of an egg to this eggless recipe.

Ingredient Add-Ins & Substitutions

  • No Mayo: If you don't want to use vegan mayo, you can also use plain unsweetened vegan yogurt. Look for a Greek-style variety for extra creaminess. If you use yogurt, mix in 2 teaspoons of white vinegar before adding the yogurt to the recipe.
  • More Veggies: For a little extra crunch you can add in diced celery, minced carrots, pimentos, or bell pepper.
  • Extra Creaminess: Add in some mashed avocado or a scoop of hummus for more creaminess or healthy fats and protein.
  • Spices & Flavors: You can add some curry powder, chili powder, fresh minced garlic or garlic powder, a splash of hot sauce, or some smoked paprika.
  • Herbs: Fresh or dried dill or parsley are a beautiful addition to the salad.
  • Pickles: Add a few teaspoons of pickle juice, dill relish, or minced dill picked to the vegan egg salad because who doesn't love that pickle tang!?

How To Make Vegan Egg Salad

steps 1 and 2 mashing hearts of palm for vegan egg salad.

  1. Drain and rinse your hearts of palm. If using whole or salad cut, dice the hearts of palm before adding them to a large bowl. If using diced, just drain and rinse.
  2. Use a potato masher or a large fork to mash the diced hearts of palm so the small cubes are slightly more crumbled and not fully intact. As shown above.

steps 3 and 4 adding additional ingredients to mashed hearts of palm and combining.

  1. Add the other ingredients to the mashed hearts of palm.
  2. Fold and mix everything together to fully combine.

steps 5 and 6 chilling mixed vegan egg salad to serve.

  1. Taste test and adjust any seasonings you want before chilling the salad in the fridge.
  2. When you're ready to serve, mix everything together to loosen it up again and enjoy!

Serving Suggestions

You can enjoy this vegan egg salad on its own or you can use it as a filling for a vegan egg salad sandwich with gluten-free bread or in a hoagie roll or bun. You can also serve it on gluten-free toast or on a bagel for a healthy breakfast. Try it in a wrap, in lettuce cups, with crackers, or as a salad topping. It would be great on this spring salad or this kale salad!

forkful of vegan egg salad no tofu.

Storage & Make-Ahead Instructions

  • Leftovers: You can store leftovers in an airtight container in the fridge for up to 7 days.
  • Make-Ahead: Ideally you will meal prep and make this eggless egg salad recipe ahead of time as it allows the flavors and colors to develop. Keep it stored in the fridge for up to 7 days.
  • Freezing: I do not recommend freezing this heart of palm egg salad. Once thawed the texture will be off and the salad will be more watery than creamy.

Additional Tips & Tricks

  • The longer you allow the vegan egg salad to chill in the fridge the better! It gives the hearts of palm time to absorb the flavors and for the salad to thicken. It also allows the turmeric time to become more vibrant so your salad has a more enhanced yellow color!
  • Do you have to cook hearts of palm? Nope! Canned and jarred hearts of palm come ready to eat as when they are harvested from the inner core of certain palm trees they need to be boiled and preserved in salted water right away. They'll always come "pre-cooked" and ready to go.
  • Scale it! This recipe is easy to scale and make a larger batch. Just increase the qualities proportionally and always taste test to adjust any seasonings further.

full serving bowl with vegan egg salad made with hearts of palm.

More Delicious Vegan Salads:

  • Vegan Chickpea Tuna Salad
  • Southern Potato Salad
  • Mexican Street Corn Salad
  • Classic Italian Pasta Salad
  • Italian Tomato Salad
  • Classic American Macaroni Salad

vegan egg salad ready to eat.

Print

Vegan Egg Salad

vegan egg salad in white serving bowl.
Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

The best Vegan Egg Salad recipe! This eggless egg salad is made without tofu or chickpeas. It's healthy, low-carb, and naturally gluten-free and allergy-free. Rich and creamy with that same eggy taste you love, but 100% plant-based! Meal prep a batch and use it as a quick and easy sandwich filling, toast, or salad topping for lunch or breakfast throughout the week!

  • Author: Rebecca Pytell
  • Prep Time: 5 Minutes
  • Cook Time: 0 Minutes
  • Total Time: 5 minutes
  • Yield: 4 Servings 1x
  • Category: Main, Side
  • Method: No-Cook
  • Cuisine: American

Ingredients

Scale
  • 2 14oz Cans Diced Hearts of Palm (about 3 ½ Cups)
  • ½ Cup Vegan Mayo (or store-bought)
  • ½ Cups Chopped Green Onion
  • 2 to 3 Tsp Nutritional Yeast
  • 1 Tsp Yellow Mustard (or Dijon)
  • ½ Tsp Turmeric
  • ¼ to ½ Tsp Paprika
  • ¼ to ½ Tsp Black Salt
  • Salt + Black Pepper (to taste)

Instructions

  1. Drain and rinse the hearts of palm. If using whole or salad cut, dice the hearts of palm before adding them to a large bowl. If using diced, just drain and rinse before adding them to the bowl.
  2. Use a potato masher or a large fork to mash the diced hearts of palm just enough so that the small cubes are slightly more crumbled and not fully intact.
  3. Add the other ingredients to the bowl of mashed heart of palm and mix everything to combine. Taste and adjust seasonings if needed.
  4. Chill the vegan egg salad in the fridge for at least 30 minutes of until ready to serve.

Notes

  • Leftovers: You can store leftovers in an airtight container in the fridge for up to 7 days.
  • Make-Ahead: Ideally you will meal prep and make this eggless egg salad recipe ahead of time as it allows the flavors and colors to develop. Keep it stored in the fridge for up to 7 days.
  • Freezing: I do not recommend freezing this heart of palm egg salad. Once thawed the texture will be off and the salad will be more watery than creamy.

Nutrition

  • Serving Size: 1 Serving

Did you make this recipe?

Tag @rebeccagf666 on Instagram and hashtag it #strengthandsunshine

close up of vegan egg salad without tofu or chickpeas in bowl.

Mind-blowing? Yes! Delicious? Yes! Healthy? Yes! This will be the only vegan egg salad recipe you'll ever need!

So tell me:

+ Are you an egg salad fan? I was never a fan of the real thing...

———————————————-

Stay connected:
Facebook: Strength and Sunshine
Twitter: @RebeccaGF666
Instagram: @rebeccagf666
Pinterest: RebeccaGF666
TikTok: @strengthandsunshine

Related

« Old-Fashioned Pea Salad
Glorified Rice »

Reader Interactions

Comments

  1. Esme Slabbert

    June 03, 2024 at 3:19 pm

    Very interesting, the use of heart of palm iso egg. Will have to try this

    Reply
    • Rebecca Pytell

      June 03, 2024 at 4:51 pm

      Enjoy!

      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

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

Primary Sidebar

Hey there, welcome to Strength and Sunshine! I’m Rebecca and I'm so glad you're here! This is your go-to destination for delicious, fun, and (mostly) healthy gluten-free and allergy-free recipes, tips & tricks, advice, as well as celiac and food allergy coaching services! More about me



Search

Never Miss A Post

Categories

Recent Posts

  • Gluten-Free Pumpkin Cupcakes (Vegan)
  • Gluten-Free Pumpkin Banana Bread (Vegan)
  • Vegan Coconut Chewies
  • Cold Middle Eastern Lentil Salad
  • Vegan Grape Salad

Trending Posts

  • Cold Italian Pasta Salad (Gluten-Free, Vegan, Allergy-Free)
  • Slow Cooker Apple Butter (No Peeling Required!)
  • Healthy Lemonade Recipe (Sugar-Free, Homemade, 3-Ingredients)
  • Slow Cooker Applesauce | Easy, Simple, No Added Sugar
  • Easy Slow Cooker Vegan Chili (Gluten-Free, Allergy-Free)
  • Homemade Apple Cider (No Added Sugar)

Footer

↑ back to top

About

  • About Rebecca
  • Privacy Policy

Newsletter

  • Sign up for our weekly newsletter!

Contact

  • Contact
  • Services
  • Media & Press

Copyright © 2025 Strength and Sunshine LLC

The best moist, soft, fluffy gluten-free vegan pum The best moist, soft, fluffy gluten-free vegan pumpkin cupcakes! 🎃🧁
*
Gluten-Free Pumpkin Cupcakes (Vegan, Allergy-Free) 🎃😋
*
These Perfect Pumpkin Party Cakes are:👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Easy, Quick, Simple Ingredients 💚
Make-Ahead + Freezer-Friendly 💙
Perfect Dessert For Halloween, Thanksgiving, and All Fall Celebrations 💜
*
The best Gluten-Free Pumpkin Cupcakes are vegan, allergy-free, and so easy to make! Made with real pumpkin and cozy spices, these moist and fluffy eggless pumpkin cupcakes are topped with a sweet and tangy dairy-free cream cheese frosting! Baked in 20 minutes with simple ingredients, everyone will love this homemade recipe! 🎉
*
Click the link in my bio @rebeccagf666 for the full recipe on the blog! 👆👆👆
https://strengthandsunshine.com/gluten-free-pumpkin-cupcakes-vegan/
*
#pumpkincupcakes #cupcakes #vegancupcakes #egglesscupcakes #glutenfree #vegan #allergyfree #creamcheesefrosting #pumpkin #pumpkinrecipes
The best moist, soft, fluffy gluten-free vegan pum The best moist, soft, fluffy gluten-free vegan pumpkin cupcakes! 🎃🧁
*
Gluten-Free Pumpkin Cupcakes (Vegan, Allergy-Free) 😋
*
These Perfect Pumpkin Party Cakes are:👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Easy, Quick, Simple Ingredients 💚
Make-Ahead + Freezer-Friendly 💙
Perfect Dessert For Halloween, Thanksgiving, and All Fall Celebrations 💜
*
The best Gluten-Free Pumpkin Cupcakes are vegan, allergy-free, and so easy to make! Made with real pumpkin and cozy spices, these moist and fluffy eggless pumpkin cupcakes are topped with a sweet and tangy dairy-free cream cheese frosting! Baked in 20 minutes with simple ingredients, everyone will love this homemade recipe! 🎉
*
Click the link in my bio @rebeccagf666 for the full recipe on the blog! 👆👆👆
https://strengthandsunshine.com/gluten-free-pumpkin-cupcakes-vegan/
*
#pumpkincupcakes #cupcakes #vegancupcakes #egglesscupcakes #glutenfree #vegan #allergyfree #creamcheesefrosting #pumpkin #pumpkinrecipes
What To Avoid With A Dairy Allergy 🚫🥛 Dairy What To Avoid With A Dairy Allergy 🚫🥛

Dairy is hiding in more than just milk and cheese! Learn all the ingredient and food terms you need to lookout for when reading labels and menus! Also specific cooking terms that typically mean dairy is involved! 🥛🧀🧈🍨

🟥 Red flag = contains dairy (full stop, do not pass go!)
🟨 Yellow flag = might contain dairy (check manufactoring, contact brands, sourcing, don’t assume!)

🤝 Share to spread awareness and save lives
🔁 Save for reference
💬 Tag someone who needs to see this

#dairyallergy #dairyfree #foodallergies #foodallergy #foodallergyawareness #foodallergymom #dairyfreelife #dairyfreeliving #nodairy
Sweet, buttery, caramely, chewy, coconutty goodnes Sweet, buttery, caramely, chewy, coconutty goodness in one nostalgic bite! 🥥
*
Vegan Coconut Chewies (Chewy Coconut Bars) 😋
*
These Chewy Coconutty Bars Of Bliss are:👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Easy, One-Bowl, Simple 7 Ingredients💚
Make-Ahead + Freezer-Friendly💙
Perfect Dessert For Potlucks & Occasions 💜
*
Coconut Chewies are the sweet, buttery, chewy coconut bars just like grandma used to make! This easy one-bowl dessert recipe is vegan, gluten-free, and allergy-free! Made with rich dairy-free brown butter, caramely brown sugar, and loads of shredded coconut, these coconut blondies are ultra chewy on the inside and crisp on the outside! 🎉
*
Click the link in my bio @rebeccagf666 for the full recipe on the blog!
https://strengthandsunshine.com/vegan-coconut-chewies/
*
#coconutchewies #coconut #blondies #vegandessert #glutenfreedessert #glutenfree #vegan #allergyfree
When you can’t decide between pumpkin bread vs b When you can’t decide between pumpkin bread vs banana bread...🎃🍌🍞
*
Gluten-Free Pumpkin Banana Bread (Vegan, Allergy-Free) 🤤🎃🍌🍞
*
This Pumpkiny Bananany Loaf is 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan & Vegetarian 💛
Kid-Friendly 💚
Quick & Easy, 9 Simple Ingredients 💙
Make-Ahead & Freezer-Friendly 💜
Perfect Fall Breakfast, Dessert, or Snack 💗
*
Literally, what are we doing if we’re not combining the two coziest quick breads into one? Naturally moist and sweet from real pumpkin and ripe bananas, which makes it perfect for a gluten-free recipe that needs extra moisture and an eggless recipe since pumpkin and banana are OG vegan egg replacements! This gluten-free pumpkin banana bread is a blank slate for any cozy add-ins you can dream of, but its simplicity is what makes it shine on its own! 😋🙌
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/gluten-free-pumpkin-banana-bread/
*
#pumpkinbread #bananabread #pumpkinbananabread #fallbaking #glutenfree #vegan #allergyfree #glutenfreebaking #veganbaking
When you can’t decide between pumpkin bread vs b When you can’t decide between pumpkin bread vs banana bread...🎃🍌🍞
*
Gluten-Free Pumpkin Banana Bread (Vegan, Allergy-Free) 🤤🎃🍌🍞
*
This Pumpkiny Bananany Loaf is 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan & Vegetarian 💛
Kid-Friendly 💚
Quick & Easy, 9 Simple Ingredients 💙
Make-Ahead & Freezer-Friendly 💜
Perfect Fall Breakfast, Dessert, or Snack 💗
*
Literally, what are we doing if we’re not combining the two coziest quick breads into one? Naturally moist and sweet from real pumpkin and ripe bananas, which makes it perfect for a gluten-free recipe that needs extra moisture and an eggless recipe since pumpkin and banana are OG vegan egg replacements! This gluten-free pumpkin banana bread is a blank slate for any cozy add-ins you can dream of, but its simplicity is what makes it shine on its own! 😋🙌
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/gluten-free-pumpkin-banana-bread/
*
#pumpkinbread #bananabread #pumpkinbananabread #fallbaking #glutenfree #vegan #allergyfree #glutenfreebaking #veganbaking
Celiac Disease is NOT a food allergy 🚫🍞 So Celiac Disease is NOT a food allergy 🚫🍞

So many people still confuse the two, but it’s an autoimmune disease, not an allergy. That means gluten doesn’t cause an immediate allergic reaction resulting in hives or swelling…it causes your immune system to attack your small intestine longterm. 

This distinction matters because:
👉 There’s no medication or quick fix
👉 The only treatment is a strict, lifelong gluten-free diet
👉 Mislabeling it as an “allergy” is scientifically incorrect. There is no such thing as a gluten allergy.

Swipe through to learn why the distinction is inportant and why accurate education and awareness is paramount. Let’s set the record straight and not mislabel our disease when speaking about it. 💛

🤝 Share with someone misusing the term
🔁 Save for reference and education
💬 Tag someone who needs to see this


#celiacdisease #celiacawareness #autoimmune #celiac #autoimmunedisease #glutenfree #glutenfreeliving #glutenfreelifestyle #glutenfreelife
Sweet, buttery, caramely, chewy, coconutty goodnes Sweet, buttery, caramely, chewy, coconutty goodness in one nostalgic bite! 🥥
*
Vegan Coconut Chewies (Chewy Coconut Bars) 😋
*
These Chewy Coconutty Bars Of Bliss are:👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Easy, One-Bowl, Simple 7 Ingredients💚
Make-Ahead + Freezer-Friendly💙
Perfect Dessert For Potlucks & Occasions 💜
*
Coconut Chewies are the sweet, buttery, chewy coconut bars just like grandma used to make! This easy one-bowl dessert recipe is vegan, gluten-free, and allergy-free! Made with rich dairy-free brown butter, caramely brown sugar, and loads of shredded coconut, these coconut blondies are ultra chewy on the inside and crisp on the outside! 🎉
*
Click the link in my bio @rebeccagf666 for the full recipe on the blog!
https://strengthandsunshine.com/vegan-coconut-chewies/
*
#coconutchewies #coconut #blondies #vegandessert #glutenfreedessert #glutenfree #vegan #allergyfree
vegan egg salad with image text.
collage image of vegan eggs salad.