The Edgy Veg

Vegan Egg Salad Sandwiches

Vegan Egg Salad Sandwich with alfalfa sprouts and tomatoes-  this sandwich is layered with tofu egg salad, alfalfa sprouts, tomatoes piled high on a whole grain rye bread. It’s a back to school favourite!

Before I was a self-employed Vegan Foodtuber, I worked at an advertising agency. It was typical office life, 9-5, lots of calls and unhealthy eating as far as the eye can see. I tried as much as possible to bring my own lunch to work in order to save money, but also to keep it healthy. While leftover dinner is obviously the best choice (and my personal favourite) some times the dinner you indulged in was so good you managed to gobble up the whole thing. That’s when easy, but delicious sandwiches some into play.  This vegan egg salad sandwich is a fun twist on the classic. It can be made ahead of time and in large batches so meal prep is less of a chore.


Now whether you’re going back to school or simply looking for something healthy, delicious, and easy to wipe up in 5 mins- this tofu egg salad is the bomb! The main ingredient in this vegan sandwich is tofu. If you’re thinking “tofu is out of my comfort zone”, or the idea of raw tofu scares you, don’t worry- I tested it on all my friends and they couldn’t believe it wasn’t eggs! In this recipe, medium tofu is replacing the egg, and we are using black salt to get that signature sulphur egg flavour. Medium tofu is key here. I think that medium tofu mimicks the texture of eggs perfectly. I’ve seen this also done with firm- but I don’t like it quite as much- the texture just seems “off”. The dressing for this salad is vegan mayo mixed with fresh herbs and celery, and is placed on toasted whole grain rye with sprouts and tomato.  It is delightful!

Vegan Egg Salad SandwichesTo make this recipe, start by draining the tofu. You can do this by wrapping the tofu in a tea towel or paper towels and squeezing gently to remove water. Then, you can place it into a colander in the sink or over bowl to continue draining. Thanks gravity! Then you have to make the dressing! In a large mixing bowl combine vegan mayo, mustard (either dijon or regular yellow), nutritional yeast, apple cider vinegar, garlic powder, turmeric, paprika, black salt and a pinch of cayenne pepper. Make to whisk it until smooth. If you’re having trouble finding black salt, simply pick it up here. It’s inexpensive and VERY helpful in vegan cooking. Now, use your hands and crumble the tofu into small pieces into the large mixing bowl with the dressing. Mix the tofu into the dressing well and taste. Add more mayo, black salt and cracked pepper as required to get an authentic egg salad taste. Now add herbs and veggies! I like to add celery, onions, parsley and dill or chives. Mix to combine and voila! You have egg salad! You can use this right away, or chill for a minimum of 30 mins (I do overnight) to allow spices and seasonings to marinate the tofu and infuse it with flavour.

vegan egg salad sandwich

5.0 from 18 reviews
Vegan Egg Salad Sandwich
Prep time
Total time
This tofu “egg” salad is super easy and takes only a few minutes to prepare. This is the perfect tofu egg salad sandwich recipe using easy ingredients you can find anywhere. Create the taste, texture and color of egg salad without eggs by using tofu, vegan mayonnaise, turmeric and black salt.
Recipe type: lunch
Cuisine: vegan
Serves: 4 sandwiches
  • 14oz package medium firm tofu
  • 1 stalk celery, small dice
  • ¼ red onion, finely chopped
  • 1 Tbsp fresh parsley, finely chopped
  • 1 Tbsp fresh dill or chives, finely chopped


  • 8 slices of your favourite sandwich bread (toasting optional)
  • ¾ cup alfalfa sprouts or shredded lettuce
  • 1 tomato, sliced
  • ¼ cucumber, sliced
  1. Wrap tofu in a tea towel or paper towels (or use tofu press) and squeeze gently to remove water. Place in a colander over a bowl or in the sink and set aside.
  2. In a large mixing bowl combine vegan mayo, mustard, relish, nutritional yeast, apple cider vinegar, garlic powder, turmeric, paprika, black salt and a pinch of cayenne pepper. Mix until combined and smooth.
  3. Use your hands and crumble the tofu into small pieces into the large mixing bowl with mayo mixture.
  4. Combine well and taste. Add more mayo, black salt and cracked pepper as needed.
  5. Add celery, onions, parsley and dill or chives and mix to combine.
  6. Use right away or chill for a minimum of 30 mins to allow spices and seasonings to marinate the tofu.
  7. Taste mixture after 30 mins and adjust seasonings as needed.
  8. Spoon tofu mixture onto four slices of bread and top with alfalfa sprouts or greens, and tomatoes (or whatever veggies you want) and top with a second slice of toasted bread on each. Slice in half and serve, or wrap in eco-friendly sandwich wrap for a delicious school or work lunch.

Egg Salad Sandwich - Vegan Recipe

Order Edgy Veg Cookbook

Leave a comment

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

Rate this recipe:  

  • Has anyone tried to freeze this for a week before using?

  • How long can it be stored in the fridge?
    Can it also be stored in the freezer?

    • It should last up to 5 days in the fridge. I wouldn’t suggest freezing as it will change the texture. You can always make 1/2 the recipe at one time if the batch is too large for you

  • Punkette says:

    I have tried several eggless salad recipes over the years, and this one is by far the best!! I used firm tofu, upped the Vegenaise to 1/3 cup, used 2 T. apple cider vinegar, skipped the nutritional yeast (doesn’t agree with my tummy) and subbed 1 t. dried dill as I didn’t have fresh. Turned out awesome! Perfectly balanced flavors and a true eggy taste from the kala namak. This recipe is a keeper! Thanks so much! ♥️

    • EdgyVeg says:

      Thank you so much for your kind words 🙂 Thank you for sharing your modifications as it really helps others out when making their own 🙂

  • Shane Gray says:

    I had been craving a tuna salad/egg salad type sandwich. I looked through the Edgy Veg cookbook and was like WTF dude! I know Candice isn’t going to do me dirty with not having a god like Tofu Salad Sandwich recipe anywhere to be found!!!

    Well I came to… I saw the Vegan Egg Salad recipe… I made that shizz… and, gobbled down,.. that,.. bee-I-itch. Guess I wasn’t expecting much from a tofu salad sandwich because my mouth just about had a full on surprise taste-o-gasm.

    Thanks Candice for looking out and keep on with yo bad self!

  • Erika Adams says:

    Been wanting to try this. It is REALLY REALLY GOOD. I only had extra firm tofu and we love it. Will definitely be making it again 🥰🥰🥰

  • I’ve made several different vegan egg salad recipes and this one is the best.
    Both my husband and I gobbled it down in no time. Love the seasonings.
    Thank you!

  • Mother Of A King says:

    Didn’t have any nutritional yeast nor black salt but it was still delicious! Loved t!

    • EdgyVeg says:

      This is great to know for others reading who might not have nutritional yeast or black salt available 🙂 Happy to hear you really enjoyed it!

  • Best egg salad ever!

  • Jeanette says:

    My egg salad sandwich was delicious! Thanks for recipe!

  • Kristen says:

    I’m so impressed!! Just made it for lunch and snuck a taste (ok. . .a half sandwich. Mmm!) before I chilled it for the suggested 30 minutes. It’s perfect! I didn’t have vegan mayo but found a super easy blender recipe of cashews, salt, lemon juice and water. I’m so glad I found this post. I’ll be enjoying this sandwich all summer! Thank you!

  • Brian Watson says:

    Dude I’ve made this several times without the black salt because my dumb ass said “whatever it’s just different salt, I’ll use normal salt” and it was good, but I finally made it with black salt and holy schmoly it’s so freaking scrumptious.

  • Our four year old kept asking for vegan egg sarnies so we made your recipe and it was fantastic, remarkable in taste & texture (and smell). Our son loved it and has asked to have it for lunch at school next week.

  • I made this today. It was so good that I wanted to comment on it. I can’t believe how much like egg it tasted. I had been craving an egg salad sandwich so I bought some of that special kala Namak salt so I could make this & other “eggy” Recipes. It turned out wonderful. Thanks so much! I’ve tried several of your recipes & I am never disappointed!

  • YUM city. Added frozen peas to mine…mmmmm

  • I was told that eating uncooked tofu is a no-no… they told me to steam it, cool it, then crumble it for the salad ?? any thoughts about that???

    • Maybe it’s a no no like eating raw flour is a no no…. like technically there could be bacteria and the food manufacturer tells you not to to remove liability?

      I dont know, but I’ve made this recipe a LOT .

      • Tofu from a store-bought package is absolutely safe, at least in Canada and the US. It is safe to eat without cooking it

  • Danielle says:

    I’ve made this a few times now and it has become a go to lunch item for my husband and I. SO yummy! Thanks for sharing!

  • Ken Mattina says:

    The only tofu that I had in the fridge was sriracha baked tofu so that’s what I used. It was really good.

  • Kim Carlin says:

    This was AMAZING!!! Might you have the nutritional info as I like to see my macro/calorie breakdowns. I was hoping to see that at the bottom.

  • jennifer shroyer says:

    Will it still taste good without the black salt?

  • Crystal McQuinn says:

    Tried it , it was boss.:)

  • Kristal Marie says:

    Instead of using black salt can i use normal salt but add Vegg?

  • This is really, really good! Thank you so much! I used 1tsp each dried dill and parsley because I didn’t have fresh, subbed about a TB minced shallots for the green onion, omitted the paprika, and added a little extra black salt. It was great with crackers or on a sandwich. Will definitely be making this again!

  • Michelle Eberts says:

    I’d like to freeze this to thaw and eat at a later date. Does it freeze well? I just made this (it’s DELICIOUS!) but made waaaay too much!

  • How long does the mixture last in the fridge?

  • I made this yesterday and loved it, I could have eaten the whole bowl, however my husband found it to …wet…is the best way I think to put it. Is there any way do you think of making it a bit more drier? Short of putting in less vinegar i’m not sure how ti make it firmer. And I have just bought another block of tofu to make it again. YUM!!!

  • Looks amazing. I’d really like to make this I’m just not sure what kind of tofu is best.
    Is it silken tofu in packs found in Asian food aisle or firm found in fridge section?
    I’m not sure I’ve ever come across “medium” tofu. Could you tell me what brand people are using?

    • you could use soft or firm as well but medium is best. I would not use silken- it is too soft.

  • Made the egg salad sandwich today – oh my. I am one happy girl! I missed my egg salad sandwich. Thank you for making this plant-based life so yummy!

  • I made this and thought it was delicious! I prefer a little less nutritional yeast and used white vinegar instead of apple cider vinegar. It was a great sandwich since I have been missing egg salad sandwiches! Thank you for sharing!

  • Kate Heger says:

    This sound yummy I’m gong to have it for lunch tomorrow

  • DELITeful says:

    Yummy! Do you think extra firm tofu would work well too?


Cookbook on sale now

cook book

Easy Eats