Vegan Egg Salad Recipe with Tofu: Herb-Packed Protein That Mimics Real Eggs

This vegan egg salad recipe with tofu delivers all the creamy, herby goodness of classic egg salad without a single animal product. The secret lies in properly draining and crumbling extra-firm tofu to mimic that familiar texture—no one will guess it's plant-based.

After years of experimenting with different tofu types and seasoning blends, I've perfected a version that holds together beautifully while tasting like the real deal.

The process starts with pressing the tofu thoroughly to remove excess moisture, then crumbling it into bite-sized pieces that resemble chopped hard-boiled eggs. A blend of Dijon mustard, vegan mayo, and fresh herbs creates that signature tangy, creamy base, while a touch of turmeric adds that classic egg color.

What makes this recipe work is the balance of seasoning—just enough salt, pepper, and paprika to enhance the natural tofu flavor without overpowering it.

What you'll end up with is a vegan egg salad that's creamy, flavorful, and holds its shape beautifully on toast or in sandwiches. The tofu absorbs the seasonings perfectly, creating pockets of herby, tangy goodness in every bite.

It's the kind of plant-based dish that satisfies even the most devoted egg lovers—without compromising on texture or taste.

Serve this salad on crisp toast, in lettuce wraps, or as a filling for vegan egg salad sandwiches. The recipe keeps well in the refrigerator for up to four days, making it perfect for meal prep. Here's everything you need to create this foolproof, restaurant-quality vegan egg salad at home.

Ingredients for vegan egg salad recipe tofu

The key ingredients for this vegan egg salad: properly pressed tofu and fresh herbs.

The tofu is non-negotiable—extra-firm is essential for that proper texture. Trader Joe's or Silken tofu brands work well, but pressing is critical. Wrap the block in a towel, place a heavy pan on top, and let it drain for 20-30 minutes. The goal is to remove as much moisture as possible so the salad holds together. For the herbs, fresh is a must—dried won't give that same bright, herby punch. If you're short on time, baby spinach leaves can be finely chopped as a quick substitute, though they won't mimic the exact texture.

No vegan mayo? Silken tofu blended with olive oil and lemon juice works in a pinch, though the texture will be slightly different. Fresh herbs missing? Dried dill or parsley at one-third the amount can stand in, but the flavor won't be as vibrant. The turmeric is key for that classic egg color—substitute with beet juice powder if you're avoiding turmeric. For extra richness, add 1 tbsp nutritional yeast, which also gives a cheesy note. The lemon juice and apple cider vinegar can be swapped for white wine vinegar if needed, but fresh lemon is ideal for brightness.

This salad keeps beautifully in an airtight container for 4-5 days in the fridge. The tofu absorbs flavors better over time, so it actually tastes even more delicious the next day. For meal prep, portion into small containers—perfect for quick lunches. If the salad starts to dry out, simply stir in 1 tsp extra vegan mayo or olive oil before serving. Freezing isn't recommended as the texture changes, but you can freeze the tofu base separately for up to 3 months if you're planning ahead.

Step-by-step instructions for vegan tofu egg salad

Here's how to transform tofu into a creamy, herb-packed vegan egg salad that holds together perfectly.

Begin by pressing the 14 oz extra-firm tofu to remove excess moisture. Wrap the block tightly in a clean kitchen towel and place a heavy object like a cast-iron skillet on top for 15 minutes. This step is crucial—it prevents a watery salad later. After pressing, unwrap and gently squeeze out any remaining moisture with your hands.

Once fully drained, cut the tofu block into ½-inch cubes. I use a sharp chef's knife for clean cuts, but a food processor works too if you prefer uniformity. Transfer the cubed tofu to a mixing bowl and set aside—it should look dry but still slightly tacky to the touch.

In a separate small bowl, combine the 0.5 tsp turmeric powder, 0.5 tsp smoked paprika, 0.5 tsp kosher salt, and 0.25 tsp freshly ground black pepper. Whisk vigorously until the spices blend completely—this mixture will give your salad that classic egg-like color and depth of flavor. The turmeric is particularly important; it mimics the yellow hue of traditional egg salad.

Next, finely chop the 0.25 cup fresh chives, 0.25 cup fresh dill, and 0.15 cup fresh parsley separately. I like to use a sharp knife and a cutting board for this—it keeps the herbs vibrant and prevents bruising. Set them aside until ready to add.

In the same mixing bowl with the tofu cubes, add the 0.5 cup vegan mayonnaise, 1 tbsp Dijon mustard, 1 tbsp lemon juice, 1 tsp extra-virgin olive oil, and 1 tsp apple cider vinegar. Use a fork or silicone spatula to gently fold these ingredients together. The mayonnaise should begin to coat the tofu cubes evenly.

Now add the spice mixture and mix again until fully incorporated. The color should begin to develop—you're aiming for that familiar egg salad shade. If the mixture looks too thick, add 1-2 teaspoons of water to loosen it slightly while maintaining creaminess.

Gently fold in the chopped herbs, starting with the parsley, then dill, and finally chives. I like to add them gradually to maintain their freshness and vibrant color. If using the optional 1 clove minced fresh garlic, add it now and mix well. The garlic adds a subtle depth that complements the herby flavors.

Taste and adjust seasoning if needed. You might want to add a pinch more salt or a splash of lemon juice for brightness. The salad should be creamy, flavorful, and hold together well when scooped. If it's too wet, add 1 tablespoon of breadcrumbs to absorb excess moisture.

Transfer the vegan egg salad to an airtight container and refrigerate for at least 30 minutes before serving. This chilling time allows all the flavors to meld together perfectly. The salad will thicken slightly as it cools, which is ideal for spreading on toast or sandwiches.

Serve on whole-grain bread, in lettuce wraps, or with crackers. The texture should be creamy yet firm enough to hold its shape, with bright herb notes and that signature egg-like color. For extra flair, garnish with additional chopped herbs or a sprinkle of smoked paprika before serving.

Dietary considerations for this recipe

Gluten-Free Adaptations

This vegan egg salad is naturally gluten-free, but the serving options can be adapted easily. Use gluten-free bread like Schar Artisan or Canyon Bakehouse for sandwiches—they toast beautifully without crumbling. For lettuce wraps, opt for butter lettuce or romaine to avoid any accidental gluten exposure.

I've tested this with gluten-free crackers like Simple Mills almond flour varieties, which pair perfectly with the creamy texture. 🌾

Allergen-Friendly Swaps

For nut allergies, avoid vegan mayos with almond oil—Just Mayo (soy-based) or Vegenaise (made with canola oil) work perfectly. If you need to avoid mustard, substitute with 1 tbsp apple cider vinegar + 1 tsp maple syrup for tangy depth.

For soy allergies, try hemp-based vegan mayo like Hempalia—it adds a nutty richness without soy. Always check labels, as cross-contamination can be an issue with processed ingredients.

Nut-Free Protein Boost

To enhance protein content without nuts, fold in 2 tbsp cooked quinoa or 1 tbsp nutritional yeast (for a cheesy note). I've also had success adding 1 tbsp sunflower seed butter (if no nut allergies) for extra creaminess.

The tofu already provides 20g protein per serving, but these additions can push it to 25g—ideal for meal prep lunches. Store-bought options like SunButter work well for quick assembly.

Low-Oil Options

For oil-free versions, reduce the extra-virgin olive oil to just ½ tsp and increase the vegan mayo by 1 tbsp instead. The salad remains creamy while cutting calories. If you're avoiding all oil, use 1 tbsp unsweetened applesauce as a binder—it adds subtle sweetness that balances the tangy mustard.

This version works beautifully in low-fat meal plans while keeping the signature texture.

Meal Prep Safety

When prepping ahead, store components separately: keep the tofu base in one container and herbs/spices in another. Combine only when ready to eat to prevent sogginess. For 5+ day storage, freeze the tofu cubes separately (unseasoned) for up to 3 months, then thaw and mix fresh.

I use glass Pyrex containers with tight seals—they prevent flavor transfer and keep the salad fresh longer. Always reheat tofu-based salads gently to preserve texture. ❄️

Frequently asked questions