Think of this vegan egg salad recipe as a “grown-up” version of the classic picnic dish. Not only is it plant-based and looks just like real egg salad, but it also has a deceptive egginess and lots of fresh flavors that everyone will love. It’s really simple to make, too. Tiny tofu pieces are marinated in a zesty and creamy dressing. This incredible egg salad can be layered between slices of bread slathered with a homemade avocado spread or customized to your liking. This egg salad stays good for 5-6 days, so it’s also a great meal prep option for weekday lunches (and it’s vegan, gluten-free, and nut-free)!
Why this recipe works
Tastes like eggs!
You may trick a few people with this recipe… The flavor is convincingly eggy, despite being vegan! This is all thanks to a combination of vegan mayo, sweet pickle relish, Dijon mustard, dill, and scallions. Each one brings the classic American egg salad flavors to the creamy dressing, while kala namak (black salt) introduces a very realistic egg flavor.
Perfect egg salad texture
If you’ve tried my Chipotle Sofritas or Vegan Breakfast Burritos, then you already know how easy it is to manipulate tofu so it tastes, looks, and feels just like real meat or eggs. The same is true for this tofu egg salad. Firm tofu is chopped into very small pieces (instead of crumbled), just like how real soft-boiled eggs are prepared for egg salad. This adds more textural interest and makes each bite delightful instead of a monotonous mush. Also, good vegan mayo is key for adding that distinctly rich mouthfeel to every bite. It gives the dressing a decadent baseline while relish brings a subtle tang and red onions add a sharp pungency and slight crunch.
A great make-ahead lunch
The egg salad stays fresh and still tastes great even after being stored in the fridge for 5 or 6 days, making it a flavorful, exciting, and protein-packed recipe for your vegan meal prep! All you need to do is make a big batch on Sunday so you have lunch prepared for the week ahead. As for serving, the options are endless. Use it as a quick stuffing when you’re craving a vegan egg salad sandwich, add a generous scoop on top of a salad, or stuff it into lettuce cups for something lighter. Have fun and get creative!
Ingredient notes
Firm tofu
Firm tofu is well, firm, yet somewhat soft. It isn’t as delicate as soft tofu but still isn’t as tough or chewy as super firm tofu. All of these qualities make firm tofu our go-to choice when creating tofu egg recipes, like our Tofu Scramble. Here, it’s chopped into pea-sized pieces that give the egg salad a shockingly similar texture to real diced soft-boiled eggs; firm, yet soft, and never mushy. Substitute: Extra firm tofu works when you can’t find firm tofu. This variety contains even less water, which means you only need to press the slabs for 10 minutes.
Vegan mayo
I used to hate the heavy gloopy texture and off-putting smell of regular mayonnaise in egg salad. But vegan mayo? It’s lighter yet still creamy, doesn’t smell funky, and works wonders in this grown-up version! It’s used as the base of the egg salad dressing and is responsible for the creamy and rich mouthfeel and subtle tang while skipping the heaviness of real mayo.
Kala namak
The almost indistinguishable eggy flavor in this salad is all thanks to kala namak, AKA Indian black salt or Himalayan black salt. It’s a type of volcanic, kiln-fired salt that comes with a pungent sulfur smell/taste that isn’t to be messed with. A little goes a long way and is a must in vegan egg substitutes like this! Where to buy: You can buy black salt from Indian grocers, South Asian grocery stores, or online (affiliate link).
Nutritional yeast
These fermented yeast flakes work their magic to give the egg salad a hefty punch of umami, which replaces some of the natural umami found in egg yolks.
Sweet pickle relish
Classic egg salad often contains sweet pickle relish or dill pickle relish for a distinct and irresistible tangy flavor and very subtle sweetness. Here, sweet pickle relish does the trick to bring nostalgia into every bite, while also balancing the rest of the heavier, savory flavors. Substitute: Use dill relish if you don’t have sweet pickle relish. Or, at the very least, chop up some dill pickles and throw them in instead.
Step-by-step instructions
First, press the tofu by slicing the brick into 4 slabs, then lay a thin dish towel and paper towels over top. Weigh them down with a heavy cookbook and wait for the water to drain for 20 minutes. Slice the 4 slabs into 8 slivers (you should have 32 slivers total). Then cut the slivers into pea-sized cubes. Next, make the dressing by whisking the vegan mayo, relish, nutritional yeast, mustard, kala namak, turmeric, paprika, and black pepper in a bowl. Pulse the capers, scallions, and dill together in a food processor, or finely mince them by hand. They should be mixed well, but still have a chunky texture. To put the egg salad together, add the tofu cubes and caper-dill mixture into the bowl with the dressing. Stir gently to coat the tofu in the dressing/capers. Give it a taste and adjust the salt and pepper as needed. Then cover the bowl and place it in the fridge to chill for at least 30 minutes before serving. Store leftovers in the fridge for 5 to 6 days.
Tips for making this recipe
Cut the tofu very finely
Traditional egg salad is made by grating or finely chopping soft-boiled eggs. This brings a rich mouthfeel and interesting texture. The same can be done for vegan egg salad when you chop pressed firm tofu into very fine, pea-sized pieces. Take your time during this step – review the step-by-step photos above and read the instructions in the recipe card to achieve the right shape and size. I do not recommend crumbling the tofu like you would to make tofu taco meat or sofritas. The tiny and inconsistent crumbles give the salad a monotonous mushy texture that’s nothing like the real thing.
“Marinate” the tofu
This step isn’t as elaborate as a traditional marinated tofu but by allowing the tofu pieces to soak in the mayo dressing, you’ll end up with the best flavored egg salad. “Marinate” the tofu for 30 minutes (or longer): this is enough time for all of the flavors in the dressing to marry together and soak into the tofu. Skipping the marinating step will leave you with essentially raw tofu covered in egg salad dressing… no thanks.
Serve with avocado spread
For the best vegan egg salad sandwich, don’t skip the avocado spread. The avocado is fatty and creamy and pairs perfectly with the tofu egg salad. Plus, it’s quick and easy to put together and brings serious indulgent and comforting qualities to every bite. If you love this Vegan Egg Salad, please give it a rating and review below! And of course, tag me with your remakes on Instagram!
Big Vegan Flavor
Techniques and 150 recipes to master vegan cooking.