Vegan Egg Salad

Egg salad minus the eggs – surprisingly convincing!

7 Ratings

This post may contain affiliate links. Please read our disclosure policy.

So you’d think that egg salad, which is made with eggs and mayonnaise (which is also made with eggs) might be a little hard to make if you don’t eat, well, eggs. Turns out you’d be wrong! This was surprisingly convincing – I thought using tofu instead of eggs would require a lot more seasoning to mask the tofu taste, but once you get the mayo and mustard in there it’s pretty darn egg-salad-like. But way easier because there’s no boiling and peeling all those eggs!

You just crumble some extra firm tofu in a bowl (after giving it a good squeeze to remove some of the extra water) – don’t bother crumbling it too small, you’ll smash it up more as you add the mayo and mustard.

Then add about a half cup of vegan mayo (that recipe I just linked is super easy to make) and 2-4 teaspoons of mustard (to taste) and a bit of salt. The mustard will make it yellowish like egg salad, but you can also add a pinch of turmeric if you’d like it even yellower.

You could stop right there and have a very nice egg salad-y filling for sandwiches or on top of crackers, or you can add any of the things you might like in egg salad – minced cucumber, pickles or relish, paprika, garlic and onion powder, or maybe a dash of curry. One thing I saw suggested in a few places is to add black salt, which I had never tried before but am now super excited about. It adds a sort of deep sulphuric flavor that makes the salad seem a bit more “eggy” – I think it would be fantastic in lots of places, like tofu scrambles or even sprinkled on top of lettuce wraps or in soups!

For my salad I added minced celery and pickles and a bit of onion and garlic powder and it was delicious. I also went for a deviled egg approach and dolloped a bit on some gluten free crackers and sprinkled it with paprika – so good! This would be a fun Easter party appetizer for sure.

Of course it also works great on sandwiches or wraps, or even just spread on a celery stick as a quick and easy snack. It keeps in the fridge for a few days so feel free to make a big batch and have easy lunches all week!

Vegan Egg Salad

Vegan Egg Salad

Vegan, Gluten Free, Refined Sugar Free
Click stars below to rate, or leave a full review in the comments
7 Ratings
Print Rate it Now Pin Recipe
Prep Time: 5 minutes
Total Time: 5 minutes


  • 1 12 oz package of extra firm tofu squeezed to remove excess liquid
  • 1/2 cup vegan mayonnaise
  • 1/4 tsp salt less if you also use black salt
  • 2-4 tsp yellow mustard start with one and add more to taste
  • Pinch turmeric optional, just to add yellow color
  • Pinch garlic powder
  • Pinch tsp powdered onion
  • Pinch black salt optional but delicious
  • 1 stalk celery minced (optional)
  • 1 dill pickle minced (optional)
  • 1/4 tsp curry powder optional


  • Combine all ingredients in a bowl and blend well with a fork, adding additional mustard, salt, and other seasonings to taste.
Tried this recipe?Mention @CleanGreenSimple or tag #CleanGreenSimple!

Leave a Comment

Recipe Rating

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

14 thoughts on “Vegan Egg Salad”

  1. 5 stars
    I made this the other day and I love it! I just love simple, great tasting recipes, thank you! My mom always added green olives to egg salad when I was a child, so that is what I added and I would swear I was eating the real thing.

  2. You might want to look for McKays chicken seasoning. I use it all the time in eggless salad, meatless chicken soup recipes. It adds the yellow color and the egg flavor. They have a vegan, no MSG, and beef flavor as well. Made by Dismat corp out of Toledo, Ohio.

  3. Just found ya searching vegan boxed wine and already wanna try this egg salad, your 1000 island, your gravy, flax crackers…..WOW girl!

  4. 5 stars
    I am a vegan and my girlfriend is a vegetarian who LOVES egg salad. I made this recipe for her and she loves it! I think she might be almost ready to convert to full vegan thanks to your delicious (and amazingly simple and easy) recipe. Thanks so much for sharing it.

  5. I’m a huge egg salad fan..but I’m allergic to soy so tofu is not an option for me. What I’ve been doing is actually using avocado as the eggbase ….it tastes like the exact texture! Any other suggestions?

  6. 5 stars
    Put this on toasted gluten free/dairy free bread and was pleasantly surprised! I added paprika, and really enjoyed the bites with big celery chunks in it…..will definitely be on the hunt for black salt for next time. Thank you! I’m new to vegan life, and finding great recipes helps me get through the sadness of not eating my old favorite foods.

  7. 5 stars
    I just made this egg salad. It’s so yummy. I added sweet relish, more mustard, chopped onions, and a little bit of garlic…delicious. thank you

  8. 5 stars
    i love egg salad and this is so close to the real thing. i think i will try adding dill. i also added some agave for that sweet relish taste. love sweet relish!

  9. 5 stars
    This was quite good. My tofu-hating wife, who’s a bit of an egg salad snob, loved it. My first batch followed the recipe exactly. The second time I added even more mustard, a bit of pickle juice with more minced pickle, and chopped onion instead of the powder. The third time saw a sprinkle of dill added. That was the one we decided was best. I love how your recipes are generally simple and open for customizing!