
This vegan egg salad gets its familiar, chunky texture from firm tofu, with vegan mayonnaise and Dijon mustard bringing the creamy, tangy dressing. Celery adds crunch, red onion gives it a savory bite, and a little turmeric lends a warm yellow color.
It comes together without cooking, so it’s an easy sandwich filling or make-ahead lunch. The key is to press the tofu before crumbling it and to keep some larger pieces in the mix: the result is creamy but not mushy, with bright lemon and mustard balanced by mild, savory tofu.
Why This Recipe Works
Firm tofu holds its shape when crumbled, which gives this salad the uneven, tender pieces you want rather than a smooth spread. Pressing it first removes excess water. That matters because watery tofu can dilute the dressing and leave the finished salad loose. You don’t need a tofu press: a clean kitchen towel and a weight will do the job.
The dressing is mixed before the tofu goes in, so the mustard, mayonnaise, lemon juice, turmeric and optional nutritional yeast are evenly combined. Coating the tofu this way distributes the flavor without crushing the pieces. Add the celery and red onion after the tofu is dressed, then fold gently to preserve their crunch.
Turmeric gives the salad a subtle golden color, but it is intentionally used in a small amount. Too much can taste earthy and take over the mild, creamy dressing. Dijon and lemon provide the sharper notes, while a final adjustment of salt and pepper makes the flavors clearer.
Ingredients
- 1 block (14 oz.) firm tofu, drained and pressed
- 2 tablespoons vegan mayonnaise
- 1 tablespoon Dijon mustard
- 1 tablespoon nutritional yeast (optional)
- 1/4 cup finely chopped celery
- 1/4 cup finely chopped red onion
- 1 tablespoon lemon juice
- 1/4 teaspoon ground turmeric
- 1/4 teaspoon fine salt, plus more to taste
- 1/8 teaspoon ground black pepper, plus more to taste
- 1 tablespoon chopped fresh dill or chives, optional, for garnish
Ingredient Notes
Tofu: Choose firm or extra-firm tofu, not silken tofu. Firm tofu gives the salad body and can be crumbled into pieces that hold together. Extra-firm tofu works too, though it may be a little denser. Drain it and press it before mixing; the listed 14-ounce block is the amount to use after opening, not a substitute for pressing.
Vegan mayonnaise: This makes the dressing creamy and helps it cling to the tofu. Use a plain, unsweetened vegan mayonnaise if possible. If you prefer a less rich salad, replace up to 1 tablespoon with unsweetened, unflavored plant-based yogurt, keeping in mind that the result will be tangier and less rich.
Dijon mustard and lemon: Dijon supplies a gentle mustard bite, while lemon juice brightens the whole mixture. If you don’t have Dijon, use yellow mustard for a milder, more familiar flavor. Start with the stated lemon amount; add a little more only after tasting, since too much liquid can loosen the salad.
Nutritional yeast: This is optional, as listed, and adds a savory, slightly cheesy note. Leave it out if you don’t have it or don’t enjoy its flavor; the salad will still be well seasoned.
Celery and red onion: Cut both finely so they are distributed through the salad rather than dominating each bite. For a milder onion flavor, use finely sliced green onion instead. If celery isn’t available, a small amount of finely diced cucumber can add crunch, but remove watery seeds and pat it dry first.
Turmeric, salt and pepper: Turmeric is mainly for color here, with a light earthy flavor. Measure it carefully; a larger pinch can become noticeable. Salt and pepper are adjustable, so season gradually and taste after the salad has rested. Fresh dill or chives are optional finishing herbs, not essential to the dressing.
Instructions
- Press the tofu for 15–20 minutes. Drain the block, wrap it in a clean kitchen towel or several paper towels, and set it on a plate. Place a small, steady weight on top, such as a second plate with a can. Look for a towel that has absorbed some moisture and tofu that feels less wet on the surface. Pressing helps prevent a watery dressing; don’t press so hard that the block cracks or collapses. If your kitchen is warm or you need to leave it longer, press the tofu in the refrigerator at 40°F (4°C) or below.
- Chop the vegetables for about 5 minutes. Finely chop the celery and red onion, aiming for small, even pieces. The celery should be small enough to mix through the salad but still distinct; the onion should not form large, sharp chunks. Set them aside while you make the dressing. Even pieces make the texture more balanced and help every scoop hold together.
- Mix the dressing for about 1 minute. In a medium bowl, stir together the vegan mayonnaise, Dijon, lemon juice, turmeric, nutritional yeast if using, salt and pepper. Mix until the color is even and no dry turmeric or nutritional yeast remains in little clumps. The dressing should be thick but easy to stir. No oven or stovetop temperature is needed: this is a no-cook recipe.
- Crumble the tofu for 1–2 minutes. Unwrap the pressed tofu and break it into the bowl with your fingers or a fork. Make a mix of small crumbles and a few roughly 1/2-inch pieces rather than mashing it into a paste. Look for a texture that resembles chopped egg, with visible pieces throughout. Leaving some larger pieces gives the salad a more satisfying, distinct texture.
- Fold everything together for 1–2 minutes. Add the celery and red onion, then fold gently until the dressing coats the tofu and the vegetables are spread evenly through it. Stop once it is combined; repeated vigorous stirring can make the tofu too fine and soft. If you see a little dressing at the bottom, fold a few more times rather than adding extra mayonnaise immediately.
- Taste and chill for at least 15 minutes. Taste a small spoonful and adjust the salt, pepper or lemon in small amounts. Cover the bowl and refrigerate at 40°F (4°C) or below for at least 15 minutes, or up to a few hours before serving. The salad should be cold and cohesive, and the flavors will have had time to settle together. Finish with dill or chives if you like. Serve cold; no cooking or reheating is needed.
Servings: 4; Prep time: 15 minutes, plus 15–20 minutes pressing and at least 15 minutes chilling; Cook time: 0 minutes; Total time: about 45–50 minutes, including the minimum press and chill times.
Tips for Success
- Use a clean towel and a stable weight. The goal is to remove surface moisture, not squeeze every bit of water from the tofu. A plate and a can are enough; check that the stack is balanced so it won’t tip.
- Keep the tofu pieces varied. A mix of small crumbles and larger chunks creates a more egg-salad-like texture. If you want a smoother sandwich spread, deliberately crumble it finer, but avoid blending it.
- Chop the vegetables finely. Small pieces distribute more evenly and make the salad easier to scoop onto bread. A very coarse onion chop can overwhelm the mild tofu.
- Season in stages. Start with the measured salt and pepper, then taste after mixing and again after chilling. The mustard and lemon already bring plenty of sharpness, so add more acid or salt in small increments.
- Don’t overdo the turmeric. The measured amount gives a golden tint without making the salad taste strongly of turmeric. If you want a deeper color, add only a tiny pinch at a time and taste as you go.
- Chill before serving when you can. Fifteen minutes is enough to take the edge off freshly mixed ingredients and make the salad easier to scoop. If serving right away, it will still work; just keep it cold and expect the flavors to be a little less blended.
- Use a dry spoon for serving. Extra water from a wet spoon, damp vegetables or an uncovered bowl can make the mixture looser. Keep the salad covered between servings.
Troubleshooting
The salad is watery. The tofu may not have been pressed enough, or a watery vegetable may have been added. Drain off any pooling liquid, then fold in a teaspoon of vegan mayonnaise at a time only if the salad needs more binding. For next time, press the tofu longer and pat chopped vegetables dry.
The texture is too mushy. It may have been stirred too vigorously or crumbled too finely. There isn’t a way to restore large tofu pieces once they’re mashed, but you can fold in a little extra finely chopped celery for crunch. Next time, crumble the tofu by hand and stop mixing as soon as the dressing is distributed.
The salad tastes bland. Add salt and black pepper a little at a time, tasting after each addition. A small squeeze of lemon can brighten it, while a little more Dijon will add sharpness. Avoid adding a large amount of any one seasoning at once.
The onion flavor is too strong. Fold in a little more tofu or mayonnaise if available, or serve the salad with mild bread and lettuce. For future batches, use green onion or soak the chopped red onion briefly in cold water, then drain and pat it dry before mixing.
The turmeric flavor stands out. Add a little more tofu and dressing to dilute it if you have them; otherwise, serve it with a neutral accompaniment such as toast or crackers. Measure turmeric carefully next time, since a small excess can make the flavor earthy.
The dressing feels too thick. Stir in lemon juice a few drops at a time. A teaspoon of water can also loosen it, but add it cautiously so the salad doesn’t become runny. Mix gently and stop when the dressing coats the tofu comfortably.
Variations
Herb-forward: Fold in 1–2 tablespoons of chopped dill, chives or parsley. Dill makes the salad especially fresh; chives give it a mild onion note. Add herbs just before serving if you want their color and aroma to stay vivid.
More mustardy: Add another 1/2 teaspoon of Dijon, taste, and repeat only if needed. This is a good adjustment for serving in a sandwich with mild bread, but keep the addition gradual so the mustard doesn’t overpower the tofu.
Smoky and savory: Add a small pinch of smoked paprika or a few drops of liquid smoke. These ingredients are optional additions, not replacements for the turmeric; use a light hand because both can quickly dominate the creamy dressing.
Extra crunch: Add 1–2 tablespoons of finely chopped dill pickles or capers. Drain them well first, then taste before adding extra salt, since both can be salty. They also make the salad tangier, so hold back a little lemon until you taste the finished mixture.
Gentler onion: Replace the red onion with 1/4 cup finely chopped green onion, or use a smaller amount of red onion. If you omit onion, add a little extra celery or fresh chives to keep some crisp, savory character.
For a smoother spread: Crumble the tofu more finely and use the back of a fork to press a small portion of it into the dressing. Don’t use a blender or food processor; it can turn the tofu into a uniform paste before you have control over the texture.
What to Serve With It
For a classic lunch, spoon the salad into a sandwich with lettuce on soft bread, toast, or a roll. It also works in a wrap with crisp greens, or tucked into pita with sliced cucumber. If the bread is delicate, add lettuce between the bread and filling to help keep it from getting damp.
Serve it as a scoop alongside crackers, toast points or sturdy vegetable sticks for a snack plate. A green salad, sliced tomatoes, cucumber, or a simple bowl of soup makes an easy meal alongside it. Because the filling is creamy and savory, fresh, crisp sides are a natural match.
Make-Ahead, Storage and Reheating
You can make the salad a few hours ahead and keep it covered in the refrigerator. Store it at 40°F (4°C) or below, and return it to the refrigerator promptly after serving. For food safety, don’t leave it at room temperature for more than 2 hours, or more than 1 hour when the temperature is above 90°F (32°C). Use a clean, covered container and a clean serving utensil.
As a refrigerated leftover, use it within 3–4 days. If it releases a little moisture during storage, stir gently before serving; if it has become loose, drain excess liquid rather than adding a lot of extra dressing. Discard it if it has been held outside safe refrigeration limits or if you have reason to doubt how it was stored.
Freezing is not recommended for this salad. The tofu and mayonnaise-based dressing can change texture after thawing, and the celery and onion lose their fresh crunch. USDA guidance allows properly stored leftovers to be frozen for 3–4 months for best quality, but that does not mean this particular salad will thaw pleasantly; make it fresh or keep it refrigerated instead.
This is meant to be served cold, so reheating is unnecessary. If you use leftover salad as an ingredient in a cooked dish, reheat the finished leftovers to 165°F (74°C), checking the center with a food thermometer. Don’t warm the salad just to serve it—the dressing can separate and the vegetables will soften.
Frequently Asked Questions
Does vegan egg salad taste like eggs?
The tofu does not taste exactly like egg, but its mild flavor and tender, crumbled texture work well with the familiar combination of creamy mayonnaise, mustard, onion and pepper. Turmeric adds color rather than an egg flavor.
Do I have to press the tofu?
Pressing is strongly recommended because it removes surface moisture that can thin the dressing. If you’re short on time, pat the drained block thoroughly with a clean towel and expect a softer, potentially looser salad. Don’t skip draining it altogether.
Can I use silken tofu?
Silken tofu is too soft for this chunky salad and is likely to collapse into a creamy paste. Use firm or extra-firm tofu for pieces that hold their shape. Silken tofu is better suited to a blended dressing or dip.
Can I make this without nutritional yeast?
Yes. Nutritional yeast is optional and contributes a savory, cheesy note, but it isn’t needed for the salad to come together. Simply leave it out and season the finished salad to taste.
Can I make it the day before?
Yes. Prepare it, cover it, and refrigerate it at 40°F (4°C) or below. The vegetables may soften slightly as they sit, so for the crispest texture you can chop them ahead and fold them into the dressed tofu closer to serving time.
How can I make the salad less rich?
Replace up to 1 tablespoon of the vegan mayonnaise with plain, unsweetened plant-based yogurt. The dressing will be tangier and less rich, so taste before adding more lemon juice. Avoid sweetened or flavored yogurt.
Is this recipe gluten-free?
The listed ingredients can be gluten-free, but products such as vegan mayonnaise, Dijon mustard and nutritional yeast can vary by brand. Check their labels if you need to avoid gluten, and serve the salad with gluten-free bread or another suitable accompaniment.
Can I serve it warm?
It’s best served cold because the mayonnaise-based dressing and crisp vegetables are meant to stay fresh and creamy. If you want a warm meal, serve the chilled salad alongside a warm soup or toast rather than heating the salad itself.
