This is a tofu-based egg salad that gets its eggy flavor from kala namak (black salt) and its creamy body from vegan mayo. It comes together in about 15 minutes, keeps well for several days, and holds up better in the fridge than most sandwich fillings. If you want a reliable, protein-rich lunch you can make once and eat all week, this is a good one to have in rotation.
What makes this version work
Two things actually matter here. First, pressing the tofu properly — not just a quick squeeze, but a full 15–30 minutes under weight — removes enough moisture so the salad stays creamy instead of watery by day two or three. Second, kala namak does the heavy lifting on flavor. It has a natural sulfur content that mimics cooked egg, and without it you just have seasoned tofu. Add it at the end, after everything else is mixed, so you can dial in the amount precisely. Both steps are easy, but skipping either one will cost you.
About the ingredients
- Kala namak (black salt): Sold at South Asian grocery stores and online. It looks pinkish-grey, not black. Store it in a sealed jar — the sulfur aroma fades over time if left open.
- Extra-firm tofu: Not firm, not silken. Extra-firm gives you the crumbly, chunky texture that reads as chopped egg white. Silken will turn the whole thing into a paste.
- Vegan mayo: Any commercial brand works. If you want to cut calories, mashed ripe avocado is a workable swap — just know the salad will discolor faster, so plan to eat it within two days.
- Nutritional yeast: Adds a mild savory depth. If you don’t have it, leave it out rather than substituting something else — it’s not the star here.
- Turmeric: Use a small pinch. Its job is color, not flavor. More than a quarter teaspoon and you’ll taste it.
Common problems and fixes
- Salad turns watery in the fridge: Tofu wasn’t pressed long enough. Drain off the liquid that collects, stir, and add a small spoonful of extra mayo to bring it back together.
- Flavor tastes flat the next day: Kala namak’s sulfur note mellows as it sits. Stir in a small pinch before serving — it refreshes the eggy quality quickly.
- Texture is too mushy: You crumbled the tofu too fine. Aim for irregular chunks roughly the size of a pea or small grape. A fork works better than your hands for this.
- Too salty overall: Kala namak and dill pickle relish both carry significant salt. If it tastes sharp, add a small squeeze of lemon juice rather than more mayo — it balances without making the mixture looser.
- Green onions turn slimy after two days: Skip the garnish — not worth the extra dish. Stir the green onions directly into the full batch only if you plan to eat it within 24 hours; otherwise add them to individual portions at serving time.
Keeping and reheating
Store the salad in an airtight container in the fridge for up to four days. The flavor is actually better on day two once everything has had time to meld. This dish is served cold, so there’s no reheating involved — pull it straight from the fridge and use it. Freezing is not recommended: tofu’s texture becomes spongy and grainy after thawing, and the mayo breaks. If you’re prepping for the week, make the full batch on Sunday, keep it in one container, and portion it out as needed rather than pre-building sandwiches, which go soggy fast.
Creamy Vegan Egg Salad
Equipment
- Mixing bowl
- Fork or potato masher
- Cutting board
- Chef's knife
Ingredients
- 14 oz extra-firm tofu pressed for 15 minutes and crumbled
- ⅓ cup vegan mayonnaise preferably homemade or a rich brand like Vegenaise
- 2 tbsp dijon mustard
- 1 tbsp nutritional yeast
- ½ tsp turmeric powder for color
- ½ tsp black salt (kala namak) for eggy flavor
- ¼ tsp freshly ground black pepper
- 2 tbsp dill pickle relish
- 2 tbsp green onions finely sliced
- 1 tbsp fresh dill chopped (or 1 tsp dried dill)
Instructions
- Prepare the Tofu: Using your hands or a fork, crumble the pressed tofu into a large mixing bowl. Aim for a texture that mimics chopped egg—some soft, some firm.
- Mix the Base: Add vegan mayonnaise, dijon mustard, nutritional yeast, turmeric, kala namak, and black pepper. Stir well to evenly coat the tofu and create a creamy consistency.
- Add Flavor and Freshness: Fold in the dill pickle relish, sliced green onions, and fresh chopped dill. Mix until incorporated but avoid over-mixing to retain texture.
- Taste and Adjust: Sample the salad and adjust seasoning as needed. Add a sprinkle more of kala namak if a stronger eggy flavor is desired.
- Chill (Optional): For best flavor, refrigerate the salad for 30 minutes before serving to let the flavors deepen and meld.
Notes
Mary’s Tips:
- For a chunky texture, avoid over-mashing the tofu. Press tofu well to remove excess moisture and enhance absorption of flavors. Add black salt only after tasting to control the sulfurous profile.
- Try substituting half the mayo with mashed avocado for a lighter, greener version.
- For a spicy variation, add a pinch of cayenne pepper or chopped jalapeños.
Nutrition
Common questions
Can I use regular salt instead of kala namak?
You can, but the result will taste like seasoned tofu, not egg salad. Kala namak is the ingredient that creates the sulfurous, eggy flavor — regular salt just makes it salty. It’s inexpensive and available online if your local store doesn’t carry it.
Do I have to press the tofu if it’s already labeled extra-firm?
Yes. Even extra-firm tofu from a water-packed container holds more moisture than you want in this recipe. Fifteen minutes under a heavy pan or a tofu press makes a real difference in the final texture and keeps the salad from getting watery as it sits in the fridge.
Can I make this without vegan mayo?
Mashed ripe avocado is the most practical substitute — use the same amount. The salad will be slightly less rich and will take on a green tint, and it’s best eaten within two days before the avocado oxidizes. Tahini thinned with a little lemon juice also works if you want a nut-free, avocado-free option.
What to cook next
- Vegan Ploughman’s Lunch Board
- California Veggie Wrap Recipe
- Crispy Tofu Broccoli Stir-Fry
- Mediterranean Orzo Artichoke Salad