Vegan Tofu Egg Salad Recipe: Creamy, Chunky Texture Without the Eggs

This vegan tofu egg salad delivers the same creamy, satisfying texture without a single egg—proof that plant-based meals can be just as rich and indulgent. 💚 The secret lies in properly pressing extra-firm tofu, blending it until silky smooth, and balancing flavors with tangy mustard and savory vegan mayo.

I developed this recipe after years of experimenting with tofu-based alternatives, and it finally hits that perfect balance between chunky and creamy that egg salad lovers crave.

The foundation starts with extra-firm tofu, which holds up best when pressed and blended. You'll need to drain it thoroughly (I use a tofu press or heavy weights for 30 minutes), then blend with vegan mayo, Dijon mustard, and a touch of lemon juice for brightness.

This combination creates that signature tangy, creamy texture that makes egg salad irresistible. The key is not over-blending—you want just enough smoothness to coat the back of your spoon while keeping some texture for that satisfying bite.

What you'll end up with is a vegan egg salad that's rich, slightly tangy, and perfectly balanced—ideal for sandwiches, lettuce wraps, or even as a standalone dish with crackers. The tofu absorbs all the flavors beautifully, creating a dish that's creamy yet substantial.

I've tested this recipe with various seasonings, and the right mix of salt, pepper, and a pinch of turmeric for color makes it indistinguishable from traditional egg salad at first bite.

Serve this versatile salad on whole-grain bread for a hearty lunch, stuffed into lettuce cups for a lighter option, or simply spooned onto a plate with fresh herbs. The possibilities are endless, and the best part?

It keeps well in the fridge for up to 4 days, making it perfect for meal prep. Here's how to make it—no eggs required!

Ingredients for vegan egg salad recipe tofu

Nine simple ingredients transform pressed tofu into rich, creamy vegan egg salad—no eggs needed!

The tofu is non-negotiable—extra-firm holds up best when pressed. I use a tofu press, but a heavy weight on a plate works too. Trader Joe's sells pre-pressed tofu, which saves time. The key is draining it thoroughly—30 minutes minimum. For the vegan mayo, Follow Your Heart or Hellmann's Vegan are my go-tos, but any good-quality brand works. The Dijon mustard adds that signature tang—no substitutes here—it’s what makes this taste like real egg salad.

No fresh dill? Dried dill at half the amount works, but fresh is ideal. Short on time? Skip the celery—it’s just for crunch, not flavor. The turmeric gives it that classic egg salad color, but if you’re avoiding it, paprika at one-third the amount works too. For extra creaminess, blend in 1 tbsp of silken tofu with the mayo. The onion and celery should be finely chopped—a food processor makes this easy. No food processor? A sharp knife and some elbow grease do the trick.

This salad keeps beautifully in the fridge for 4-5 days, making it perfect for meal prep. Store it in an airtight container with a thin layer of olive oil on top to preserve freshness. For serving, I like to drizzle with extra olive oil and sprinkle fresh dill on top—trust me, it’s worth it. The flavor actually improves after sitting overnight, so it’s perfect for making ahead. If it gets too thick, just stir in a splash of water or plant-based milk.

Step-by-step instructions for vegan tofu egg salad

This creamy, protein-packed tofu salad comes together in minutes and delivers that classic egg salad texture without a single egg.

First, drain the 1 lb extra-firm tofu and wrap it tightly in a clean kitchen towel. Place a heavy object like a cast-iron skillet on top and let it press for 30 minutes—this removes excess moisture for a creamier texture. I like to do this while I prep the other ingredients.

After pressing, unwrap the tofu and crumble it into ¼-inch chunks using your hands or a fork. You want a mix of small pieces and some larger chunks for that classic egg salad bite. The crumbles should look similar to scrambled eggs—this is your base texture we'll build upon.

Heat 1 tablespoon extra-virgin olive oil in a non-stick skillet over medium heat. Add the 0.25 cup finely diced yellow onion and 2 whole celery stalks (finely chopped). Cook for 5-6 minutes until the onion becomes translucent and the celery softens slightly—this removes their raw bite while preserving their crunch.

Here's the thing—don't overcook them or they'll turn mushy. You want them to still have a bit of bite when you mix everything together. Remove from heat and let cool for 2 minutes before combining with the tofu.

In a large mixing bowl, combine the crumbled tofu with the cooled onion-celery mixture. Add 0.5 cup vegan mayo, 2 tablespoons Dijon mustard, 1 tablespoon lemon juice, 0.5 teaspoon turmeric powder, 1 teaspoon salt, and 0.5 teaspoon black pepper. The turmeric gives that classic egg salad color while the lemon juice brightens everything up.

Use your hands or a fork to mix thoroughly. You'll notice the mixture starts to come together—this is where the magic happens. The vegan mayo binds everything while the Dijon mustard adds that perfect tangy brightness we all love in egg salad.

Gently fold in the 2 tablespoons chopped fresh dill using a spatula. The dill adds a fresh, herby note that elevates the salad from basic to restaurant-quality. Taste and adjust seasoning if needed—I usually find the lemon juice and Dijon need a little more salt at this stage.

Let the salad sit for 5 minutes before serving. This resting time allows all the flavors to meld together perfectly. The tofu will absorb all those delicious flavors and become even creamier. If it's too thick, you can stir in 1-2 teaspoons of water to loosen it up.

Transfer the salad to a serving bowl and drizzle with an extra ½ tablespoon of the extra-virgin olive oil. The oil adds a nice finish and helps balance all the flavors. Garnish with additional chopped dill if you're feeling fancy—it makes such a pretty presentation!

Serve immediately on toasted bread, in lettuce wraps, or with crackers. This vegan egg salad holds up well for 2-3 hours in the refrigerator if you need to prep ahead, but it's best enjoyed fresh when all the textures are perfect. Trust me, no one will guess this isn't made with eggs!

Common mistakes when making this dish

Skipping the Press

Pressing the tofu is absolutely critical—skipping this step is the #1 mistake I see. Unpressed tofu releases too much moisture, making your salad watery and mushy. I’ve tried it both ways, and the difference is night and day.

Use a tofu press or improvise with heavy weights for 30 minutes minimum. If you’re in a rush, Trader Joe’s pre-pressed tofu saves time but costs more. 💦

Over-Blending the Tofu

Some recipes call for blending tofu until it’s completely smooth, but that’s not what you want here. You need that classic egg salad texture—creamy with some chunks. Blend just until it reaches a thick, spreadable consistency (about 10-15 seconds in a food processor).

Over-blending turns it into tofu dip, not egg salad. I’ve learned this the hard way—once, I made it too smooth and served it to guests who asked, "Where’s the crunch?" 🥬

Using Wrong Mustard

Dijon mustard is non-negotiable for that signature tang. Yellow mustard or hot sauce won’t cut it—they add different flavors that throw off the balance. If you don’t have Dijon, whole-grain mustard is the closest substitute, but it’s not the same.

The Dijon’s sharp, slightly sweet flavor is what makes this taste like real egg salad. I keep a small jar of Maille Dijon on hand just for this recipe. 🌶️

Ignoring the Resting Time

Rushing to serve immediately means missing out on flavor development. Let the salad sit for 5-10 minutes after mixing—this lets the tofu absorb all the seasonings and mayo. I’ve served it fresh and it’s always underseasoned.

The flavors meld beautifully during this time, giving you that perfect balance of creamy, tangy, and savory. Patience pays off here! ⏳

Wrong Tofu Firmness

Extra-firm tofu is a must—it holds its shape and absorbs flavors better. Silken or firm tofu will turn your salad into a gloopy mess. I’ve tried it with firm tofu, and while it works, the texture is off.

If you can only find firm tofu, press it 45 minutes instead of 30 to compensate. The extra firmness is worth the effort for that authentic bite. 🍠

Overlooking the Turmeric

Turmeric isn’t just for color—it adds earthy depth that mimics eggs. Skipping it leaves your salad looking pale and tasting flat. Use ½ teaspoon for that classic golden hue. No turmeric? A pinch of paprika helps, but it won’t be the same.

I’ve made this without turmeric, and while it’s still good, it’s not the same experience. The color is part of the magic! 🌿

Frequently asked questions