Do you love egg salad sandwiches but don't want to eat eggs? This vegan egg salad sandwich recipe is perfect for you! With a few simple ingredients, you can make a vegan egg salad that tastes just like the real thing. Plus, it's a great way to use up any leftover veggies in your fridge. Try this recipe today and see how easy it is to enjoy a delicious vegan lunch!

This is the main meal sandwich we make for easy lunches and picnics. You can also serve it as a side dish, without any bread.
This was inspired by my tuna salad recipe on this site and pairs well with this easy breaf loaf.
Jump to:
🧾 Ingredients
Make this vegan egg recipe with just a handful of staple ingredients.

- Cauliflower - adds texture and sulfur taste.
- Vegan mayonnaise - adds a creamy texture. Its quality plays a fundamental role because regular mayo also contains eggs.
- Medium firm tofu - contributes with protein and hard-boiled egg whites texture.
- Yellow mustard - add zing, which would be in a regular egg salad.
- Nutritional yeast - contributes by adding umami and yeast flavors.
- Celery - add crunch and healthy watery texture.
- Fresh dill - adds complexity and an herby note.
- Onion powder - add depth and complexity.
- Turmeric - add earthiness and color.
See the recipe card for quantities.
🔪 Instructions
This vegan egg salad recipe involves two simple steps.
- Boiling or steaming the cauliflower and then crumbling it.
- Dicing the tofu cubes and chopping the celery.
- Mixing all the ingredients in a bowl.

Boil or steam cauliflower for 10 minutes

Break cauliflower florets into tiny pieces.
Hint: to make the best out of your ingredients' nutritional benefits, it is better to steam cauliflower than to boil it; otherwise, some of the nutrients will end up in the water.

Cube tofu into small dice.

Mix the vegan mayo, tofu, cauliflower, and the rest of the ingredients in a medium mixing bowl.

Mix all the ingredients in a mixing bowl.
Hint: use gluten-free bread to keep the recipe gluten-free.

🍶 Substitutions
- Tofu - you can use silken tofu to make it creamier, or exclude tofu altogether and use boiled and diced cauliflower stems, so they resemble the hard-boiled eggs' whites. As a bonus, you save an extra ingredient; the downside is losing the protein from tofu. If you only have extra-firm tofu available, ensure you make smaller dice so it looks closer to a classic egg salad.
- Nutritional yeast - use some marmite years extract, same quantity.
- Yellow Mustard - use dijon mustard or the same amount of vegan mayo, plus a teaspoon of apple cider vinegar.
- Onion powder - use finely chopped green onions or finely chopped chives instead.
- Turmeric powder - sub for smoked paprika or curry powder.
- Fresh dill - use other fresh herbs like parsley, tarragon, or thyme instead.
Hint: use black salt instead of white salt. It has a sulfur-like eggy flavor that can contribute to making this recipe taste closer to a regular egg salad.

🥡 Variations
Try out some tofu salad variations with the following:
- Capers - we love using it for the vegan tuna salad but find that it also matches very well with this egg salad if you want to add some complex acidity. Apple cider vinegar is also great for adding a touch of acidity.
- Tahini - add a dollop of tahini sauce to earthiness.
- Garlic - make the flavor more intense by adding garlic powder.
- Celery - use sliced cucumber instead of chopped celery.
🍽 Equipment
- Bowl - you can use a small bowl, the one you use for your granola, but use a large bowl if making a batch of vegan eggsalad.
- Fork or potato masher - if you are making a small batch, the most practical thing is to use a fork; otherwise, a potato masher can save you some minutes. If you plan to make a huge batch, an immersion blender (affiliate link) or food processor (affiliate link) can help; just ensure to use the pulse mode; you don't want to over-blend the chickpeas. They would lose their texture and become a paste.
🥡 Storage
Store this salad in a BPA-free airtight container in the fridge for up to 3 days.
You can freeze your egg salad in an airtight container, but it doesn't stand up well to freezing for more than 3 months.
💡 Top tip
The cubed tofu dice give this salad the boiled egg whites texture; if you prefer it to be more like a paste, you can mash it with a fork. The same thing goes for the cauliflower florets, which can be crumbled into small pieces or mashed.
🥢 How to serve
- Appetizer - make lettuce wraps and fill them with the tofu salad and sprinkle some fresh chives on top.
- Lunch - make a sandwich with rye bread, gluten-free bread, or your favorite crusty bread like an Italian Artisan bread loaf.
- Salad - make a tasty salad by combining this tofu egg recipe in a large mixing bowl with cooked elbow pasta and romaine lettuce. You can drizzle some extra virgin olive oil on top.
❓ FAQ
Vegan egg salad can be made with ingredients that emulate the sulfur taste of eggs and are a good source of plant-based protein. This recipe uses cauliflower, and nutritional yeast, and tofu, paired with vegan mayonnaise, mustard, and veggies. Other recipes use chickpeas, tahini, olive oil, lemon juice, garlic, and salt.
There are a few vegan substitutes for egg whites. One popular option is to use a commercial egg replacer, such as Bob's Red Mill Egg Replacer. Another option is to use food like silken tofu, which has a high protein content and can be whipped into a foam that resembles beaten egg whites. Finally, some people advocate using aquafaba (the liquid from cooked chickpeas) as an egg white substitute, as it also forms a foamy texture when whipped.
📚 More vegan sandwich recipes
- Try our vegan tuna salad sandwich, a classic.
- Make a delicious falafel wrap with our crispy falafel recipe
- Fix yourself a delicious Vegan Venezuela arepa with just a handful of ingredients.
- See how to make the most fantastic chickpea vegan burger, a great recipe for meal prepping.
⭐ If you try this tofu egg salad recipe, let us know! 💬 Leave a comment, rate it, and don't forget to tag us @ourplantbasedworld on Instagram. Cheers!
📋 Recipe

Vegan Egg Salad + Sandwich
Equipment
Ingredients
- 9 oz medium tofu cubed, grams
- 8 oz cauliflower boiled and drained, or steamed
- 1 stalk celery finely chopped or shredded
- 5 tablespoons vegan mayonnaise
- 3 teaspooons yellow mustard
- 3 tablespoons nutritional yeast
- 3 teaspoons onion powder or shredded onion
- 1 tablespoon dill fresh, chopped
- ¼ teaspoon turmeric ground
- ½ teaspoon salt and pepper to taste
Optional for a sandwich
- 2 slices rye bread
- lettuce curly
Directions
- Boil or steam cauliflower for 10 minutes and drain.
- Crumble cauliflower with your fingers or a fork.
- Cube tofu into small dice.
- Mix all the ingredients in a mixing bowl.
- Adjust with salt and pepper.
- Make sandwiches by adding the vegan egg salad to your favorite bread with lettuce.
Video
Notes
Nutrition Facts
🌡️ Food safety
- Cook to a minimum temperature of 165 °F (74 °C)
- Do not use the same utensils on cooked food, that previously touched raw meat
- Wash hands after touching raw meat
- Don't leave food sitting out at room temperature for extended periods
- Never leave cooking food unattended
- Use oils with a high smoking point to avoid harmful compounds
- Always have good ventilation when using a gas stove
See more guidelines at USDA.gov.
Nutritional Disclaimer
The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist's advice. See our full Nutritional Disclosure here.
Affiliate Disclaimer
Please note that some of the links here are affiliate links, and I will earn a commission if you purchase through those links. I recommend all of the products listed because they are companies I have found helpful and trustworthy.
Angela says
What a great idea to use tofu and cauliflower here! The flavors are outstanding!
Gus says
thank you Angela! Cheers!
Shashi says
I thought this was a vegan egg substitute like Just eggs - but was delighted to see this is made with cauliflower and tofu - the texture was incredible! Thank you for the recipe!
Gus says
I am glad it was a good surprise and that you liked it! We really wanted to make something that emulated the textures and flavors in the most natural way!
Stephanie says
If you didn't tell me this egg salad was vegan I never would have known. The flavors and textures are spot on!