Tofu Egg Salad
You know those recipes that instantly take you back? This vegan egg salad is that recipe for me. It’s so spot-on with the taste, texture, and look of the classic egg salad we grew up with, I actually did a double take the first time I made it! And the best part? It’s wildly easy. No tofu pressing, no food processor, no fussy steps. Just chop, stir, and get that creamy, savory egg salad magic in every bite.
This post contains affiliate links. As Amazon Associates, we earn a small commission from qualifying purchases (at no cost to you). Click here to read our full policy about affiliate links. Thank you for shopping our affiliate links, as it helps us keep the free vegan recipes coming your way!
If you’re looking for the best vegan egg salad recipe to keep on repeat, this is it.
Thanks to extra firm tofu and a simple “stir-to-break” method, you get that perfect balance of soft and chunky without needing a food processor or even advanced knife skills. It’s the closest thing I’ve found to a real egg salad feel. And it comes together in just minutes!
We also keep things simple with our homemade tofu scramble seasoning. No need to pull out every spice jar you own each time you make a batch of vegan egg salad! You can make the egg seasoning ahead of time and use it on multiple batches.
And with creamy vegan mayo, punchy Dijon, and a splash of pickle juice, the dressing flavor hits all the right nostalgic notes. It’s rich and satisfying without being gloopy or overpowering.
Perfect in a sandwich, with crackers, or straight from the spoon!
Save this recipe!
Add your email below to to get this recipe and more right in your inbox!
Ingredients for Tofu Egg Salad
Here’s what you’ll need to make this dreamy vegan tofu salad:
- Extra firm tofu – No pressing required. Just drain, pat dry, and cube. I find extra firm gives the best texture, but feel free to sub firm tofu or medium firm tofu for something softer.
- Vegan mayo – Any brand you like. My personal favorite is Vegenaise from Follow Your Heart, but Hellman’s Plant-Based Mayo is a little easier to find. Make sure you like the taste of whatever vegan mayo you end up using. That’s important!
- Chopped chives – Or use scallions if that’s what you’ve got!
- Tofu scramble seasoning – Homemade or store-bought. See below if you need a quick DIY version!
- Pickle juice – This is optional but awesome. Adds a little tang and punch. It’s subtle but SO good.
- Dijon mustard – Brings that slightly sharp, eggy vibe.
- Spice Cabinet – Paprika, ground black pepper
What Is Kala Namak (And Why Is It Essential)?
Kala namak, or black salt, is a sulfur-rich salt often used in South Asian cooking. It’s the key to making vegan egg recipes taste like the real thing. It has a distinct, savory, almost eggy aroma that makes your tofu salad taste like hard-boiled eggs without any, well, eggs.
We use kala namak in both our homemade tofu scramble seasoning and the quick DIY blend you’ll find in the notes section on the recipe card.
You can find kala namak at Indian grocery stores, online, or at some health food stores. If you don’t have it, no worries. You can sub sea salt instead. But if you want that real egg salad taste? Kala namak is a game-changer.
How to Make Vegan Egg Salad With Tofu
Ready in less than 15 minutes, here’s how to pull it all together:
- Dice the tofu into small cubes. No need to press it. Just drain and pat dry.
- Add everything to a bowl. Tofu, vegan mayo, seasoning, Dijon, pickle juice, spices. Toss it all in.
- Stir thoroughly. Use a rubber spatula to gently mash and stir at the same time. This breaks down some tofu pieces and creates a more homestyle egg salad texture.
That’s it! Serve it on toast, in a sandwich, or with crackers for the ultimate quick lunch.
Tips for the Best Vegan Egg Salad
- Let it chill for 30 minutes before serving. The flavors really meld beautifully!
- Stir like you mean it. That aggressive stir with the rubber spatula? It makes the texture spot-on without needing to mash, blend, or dirty an extra dish.
- Skip the tofu press. I tested this both with and without pressing the tofu. The difference? Negligible. Save yourself the step.
Tofu Egg Salad Variations
This recipe can be a great base for all kinds of vegan egg salad adventures. Here are some of our ideas so far:
- Curry Tofu Egg Salad – Add 1 tsp curry powder or 1 Tbsp curry paste
- Avocado Egg Salad – Replace 2–3 Tbsp of the mayo with mashed avocado for a green, creamy upgrade. You could also replace some of the tofu cubes with cubed avocado!
- Spicy Eggless Tofu Salad – Mix in hot sauce, diced pickled jalapeños, or a pinch of cayenne for heat lovers. Buffalo sauce would be a dream here too!
How to Serve This Vegan Egg Salad
Straight out of the bowl happens to be my favorite way to serve this tofu salad recipe, but a close second is on fresh toast topped with black pepper!
Here are some additional ideas:
- Piled onto sourdough toast or a hearty sandwich roll
- Tucked into a pita with lettuce and tomato
- Scooped up with crackers or cucumber slices
- Wrapped in lettuce leaves for a low-carb bite
- Eaten straight from the bowl (zero judgment here)
How to Store Vegan Tofu Salad
Store your tofu mayo salad in an airtight container in the fridge for up to 4 days. The flavor actually improves over time, so go ahead and meal prep a batch!
Note: This recipe is not freezer-friendly. The texture won’t hold up.
Vegan Egg Salad FAQs
Can I freeze vegan egg salad? Nope! The tofu will get mushy and weird in the freezer.
Is the kala namak necessary? Not technically, but it’s what makes this egg salad. You can sub sea salt, but you’ll lose that classic flavor.
Can I make vegan egg salad without mayo? Yes! Try plain vegan yogurt, vegan sour cream, or a homemade oil-free vegan mayo you love.
What if I don’t have tofu scramble seasoning? No problem! Sub this mix: 1/2 Tbsp nutritional yeast + 1 tsp kala namak + 1/2 tsp turmeric + 1/2 tsp onion powder + 1/4 tsp garlic powder + 1/8 tsp ground black pepper
Can I make this without tofu? You could try chickpeas, chickpea tofu, or even scrambled JUST Egg—but the texture will be different. I haven’t tested these myself yet.
More Creamy Vegan Salads:
Looking for more quick and easy recipes? Check out our full collection of quick vegan dinner ideas with 10-15-20-and-30-minute options!
When you try this recipe, we cannot wait to hear what you think!
Please leave a star rating and review below! We love hearing from you, and your feedback helps more people discover our recipes.
Tofu Egg Salad Recipe
Ingredients
- 1 (16-oz) block extra firm tofu small diced
- 1/2 cup vegan mayo
- 1/4 cup chopped chives
- 1-2 Tbsp tofu scramble seasoning see notes for sub
- 1 Tbsp pickle juice optional
- 2 tsp Dijon mustard
- 1/4 tsp paprika
- 1/8 tsp ground black pepper
Instructions
- Add the diced tofu to a mixing bowl.
- Add the rest of the ingredients and stir thoroughly until everything is combined. I like to do this with a big rubber spatula, using it to break up some of the larger tofu cubes as I stir. This gives it a more natural appearance in my opinion!
- Serve with crackers, on toast, or on a long roll with lettuce for an egg salad hoagie vibe. Enjoy!
This tasted amazing and so close to what I remember egg salad tasting like. I followed the recipe exactly and it was perfect!
Woo hoo! That’s exactly what we love to hear. Thanks so much for the review!