This ultimate vegan 'egg' salad sandwich filler gets its sneaky eggy flavor from black salt — the Himalayan kala namak that tastes uncannily like hard-boiled eggs. Fifteen minutes, one bowl, and lunch is handled for days.
The Ultimate Vegan ‘Egg’ Salad Sandwich Filler
PREP: 15 minutes | COOK: 0 minutes | YIELD: 4 x ¾-cup servings
There are some classic comfort foods you never want to give up, and for me, a creamy, savory egg salad sandwich is at the top of that list. My tofu-based version is a game-changer! It’s incredibly easy to whip up, completely cholesterol-free, and I promise it tastes astonishingly like the real deal. The secret? A magical ingredient called black salt that delivers that authentic eggy flavor. Get ready to fool your friends and satisfy your cravings!
Ingredients
• 2 Tbsp / 30 ml all-natural vegan mayonnaise
• 1 tsp / 5 ml prepared mustard
• 1 tsp / 5 ml white wine vinegar
• ¼ tsp / 1.25 ml (0 fl oz) black salt (kala namak)
• ¼ tsp / 1.25 ml (0 fl oz) freshly ground black pepper
• ¼ cup / 60 ml (2 fl oz) finely diced celery
• 2 Tbsp / 30 ml finely diced dill pickle or cornichon
• 1 Tbsp / 15 ml minced white or yellow onion
• 1 lb / 454 g extra-firm tofu, drained and diced into ½-inch pieces
Instructions
1. In a medium bowl, whisk together the vegan mayonnaise, prepared mustard, white wine vinegar, black salt, and freshly ground black pepper until you have a smooth, creamy dressing.
2. Add the finely diced celery, dill pickle, and minced onion to the dressing and stir to combine.
3. Gently fold in the diced extra-firm tofu, mixing until all the pieces are evenly coated.
4. For best results, cover and refrigerate for at least 15 minutes to allow the flavors to meld together before serving.
Nutritional Information
• Nutritional Value Per Serving
• (Based on a ¾-cup serving, without bread)
• Calories: 112
• Calories from Fat: 60
• Protein: 8 g
• Carbs: 3 g
• Total Fat: 7 g
• Saturated Fat: 0.3 g
• Trans Fat: 0 g
• Fiber: 0.3 g
• Sodium: 197 mg
• Cholesterol: 0 mg
Pro Tips
• Black salt, also known as Kala Namak, is essential for that authentic eggy flavor due to its sulfur content. If you can’t find it locally, it’s worth ordering online. Use regular sea salt only as a last resort.
• For a more classic ‘egg salad’ texture, gently crumble the drained tofu with a fork or your hands instead of dicing it, leaving a mix of smaller and larger chunks.
• Add a pinch of turmeric to the dressing to give your ‘egg’ salad a realistic yellow color. A tablespoon of fresh chopped dill or chives also adds a wonderful burst of freshness.
• Serve this salad in a classic sandwich on toasted whole-grain bread with crisp lettuce and tomato, or scoop it into avocado halves or lettuce cups for a delicious low-carb option.
FAQ
Q: Is black salt (kala namak) really necessary for this recipe
A: For the most authentic ‘eggy’ flavor, yes. Black salt, or kala namak, has a high sulfur content which perfectly mimics the taste of eggs. You can find it online or at most South Asian grocery stores. If you must substitute, use regular sea salt, but the final taste will be significantly different and lack that classic egg-like flavor.
Q: Can I make this vegan egg salad without tofu
A: Absolutely! While extra-firm tofu provides the best texture, you can make a delicious soy-free version by substituting the tofu with an equal amount of mashed chickpeas. This will create a ‘chickpea salad’ that is also high in protein and works wonderfully as a sandwich filler.
Q: How long can I store this tofu egg salad
A: You can store this vegan egg salad in an airtight container in the refrigerator for up to 4 days. The flavors actually meld and improve after the first day, making it a perfect option for meal prep. Just give it a quick stir before serving if any liquid has separated.
Q: Is this vegan egg salad a good source of protein
A: Yes, it is an excellent source of plant-based protein. Each serving contains 8 grams (0.28 oz) of protein, primarily from the tofu, which is a complete protein. This makes it a satisfying and nutritious option for a vegetarian or vegan lunch that will keep you full and energized.
Pro Tips
- Press the tofu well, then dice most of it and crumble the rest — the mix of textures reads exactly like chopped whites with bits of yolk.
- Start with a small pinch of black salt, stir, and taste; its sulfurous eggy note is potent, and you can always add more but you can't take it out.
- The dill pickle or cornichon does double duty — crunch and vinegar tang — so you can go easy on the white wine vinegar.
- Chill the salad for 30 minutes before serving; the kala namak flavor deepens as it sits and tastes even more like the real thing.
Frequently Asked Questions
What is black salt and where do I find it?
Kala namak is a Himalayan rock salt with a sulfurous, egg-like flavor — it's the entire trick behind this vegan 'egg' salad. Look for it in Indian grocery stores or online spice shops.
How long does vegan egg salad keep?
Four to five days covered in the fridge, which makes it perfect for meal-prep sandwiches. Give it a stir before serving, since the mayo loosens as it sits.
Can I make it without vegan mayonnaise?
You can mash the seasonings into avocado instead for a whole-food version, though it won't keep as long and the flavor leans greener than eggy.
Why isn't my tofu egg salad tasting eggy enough?
Nine times out of ten it needs more black salt — add it a pinch at a time after the salad has chilled, when the eggy flavor is at full strength.
Recipe card below.
More Recipes You’ll Love
- 15-Minute Udon Noodle Salad with Creamy Sesame Dressing
- Mediterranean Chickpea Salad Sandwich
- Spicy Kachumber Salad
The Ultimate Vegan 'Egg' Salad Sandwich Filler
Ingredients
Method
- In a medium bowl, whisk together the vegan mayonnaise, prepared mustard, white wine vinegar, black salt, and freshly ground black pepper until you have a smooth, creamy dressing.
- Add the finely diced celery, dill pickle, and minced onion to the dressing and stir to combine.
- Gently fold in the diced extra-firm tofu, mixing until all the pieces are evenly coated.
- For best results, cover and refrigerate for at least 15 minutes to allow the flavors to meld together before serving.
- Add a pinch of turmeric to the dressing to give your 'egg' salad a realistic yellow color. A tablespoon of fresh chopped dill or chives also adds a wonderful burst of freshness.
