Salads
This tofu egg salad whole foods recipe transforms traditional egg salad into a vibrant, protein-packed vegetarian dish that’s just as satisfying. 🌱 The secret lies in crumbling firm tofu to mimic egg texture while keeping it fluffy, then blending it with fresh herbs, whole-grain mustard, and a touch of lemon for brightness.
What makes this recipe stand out is the crisp celery crowns that add crunch and a fresh, peppery bite—no soggy lettuce here.
The beauty of this dish is its flexibility—swap in avocado for creaminess, quinoa for extra protein, or sunflower seeds for a nutty crunch. It’s perfect for meal prep, lunchboxes, or a light dinner when paired with whole-grain bread or greens.
The tofu absorbs flavors beautifully, so you can customize it with your favorite whole-food ingredients without sacrificing texture or taste.
What you’ll end up with is a salad that’s creamy, fresh, and packed with plant-based protein—no eggs required. The celery crowns stay crisp even after mixing, and the tofu holds its shape while soaking up all the zesty, herby goodness.
This isn’t just a vegetarian substitute; it’s a whole new way to enjoy salad that’s nutritious, satisfying, and full of flavor.
Best of all, it keeps well in the fridge for up to 3 days, making it an ideal make-ahead option. Whether you’re feeding a family or packing lunches, this recipe delivers restaurant-quality results with whole foods you can feel good about. Let’s get started!
Ingredients for tofu egg salad whole foods
Crisp celery crowns meet fluffy tofu for a protein-packed salad that’s fresh, creamy, and full of texture.
| Ingredient | Amount | Notes |
|---|---|---|
| Extra-Firm Tofu 🍱 | 1 lb | Pressed and crumbled |
| Celery Stalks 🧅 | 3 whole | Trimmed for crisp crowns |
| Red Bell Pepper 🌶️ | ½ cup | Diced, seeds removed |
| Yellow Onion 🧅 | ¼ cup | Finely chopped |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Dill 🌿 | 2 tbsp | Chopped, for brightness |
| Whole-Grain Mustard 🍯 | 2 tbsp | For tangy depth |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Avocado 🥑 | ½ cup | Pitted, mashed for creaminess |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For richness |
| Salt 🧂 | ½ tsp | Sea salt preferred |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground |
| Sunflower Seeds 🌻 | ¼ cup | Toasted for crunch |
The celery crowns are the star here—Whole Foods sells pre-cut ones, but I always chop my own for extra crispness. Look for stalks that are firm and vibrant, not rubbery or yellowing. The avocado is non-negotiable for that creamy texture, so grab a ripe one (it should yield slightly to gentle pressure). For the tofu, extra-firm is key—it holds its shape better after pressing. I use a tofu press, but a clean kitchen towel and heavy pan work too. Pat it dry afterward to get rid of excess moisture, or your salad will turn soggy.
No sunflower seeds? Pumpkin seeds or chopped walnuts add a similar crunch. Short on dill? Fresh parsley or chives work in a pinch—just double the amount. The mustard gives this salad its signature tang, but if you prefer milder flavor, Dijon mustard at half the amount does the trick. Avocado hater? Swap in mashed white beans for creaminess without the fruitiness. For extra protein, fold in cooked quinoa or chopped chickpeas—just add them after mixing everything else.
This salad keeps beautifully for 3 days in the fridge, but the celery crowns lose crispness after day 2. Store them separately if prepping ahead. The tofu mixture stays fresh for 4 days if kept in an airtight container. For meal prep, portion into containers with a little olive oil on top to keep everything fresh. The seeds and avocado can be added fresh when serving—no need to pre-mix them. Freezes surprisingly well too, though texture changes slightly after thawing.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by this recipe because the celery and bell pepper only need rough chopping—no fussy dicing. Toss in the pre-crumbled tofu, and you’re done in minutes. (Yes, even on a Tuesday night.)
- Creamy-Crisp Magic: That extra-firm tofu holds its shape while soaking up the tangy dressing, giving you a texture that’s almost like egg salad—just with a satisfying bite. The cilantro? It’s the secret weapon that keeps it fresh-tasting for days.
- Lunchbox Legend: Between us, this is my go-to for packed lunches or potlucks. It’s hearty enough to fill a wrap or sandwich but light enough to eat straight from the jar. Honestly, my coworkers keep asking for the recipe.
- Budget Meal Hero: A block of tofu and a few veggies stretch farther than you’d think—this feeds four for under $8. And because it keeps well, I make a big batch and use it in wraps, salads, or even as a taco filling all week. Zero waste, all flavor.
Step-by-step instructions for tofu egg salad with crisp celery crowns
Here's how to transform simple ingredients into a vibrant, protein-packed salad that's anything but basic.
👨🍳 Step 1: Press and Crumble the Extra-Firm Tofu
Start by pressing the 1 lb extra-firm tofu to remove excess moisture—this is crucial for that fluffy texture. Wrap the tofu block in a clean kitchen towel, place it on a plate, and top it with a heavy pan or cast-iron skillet. Let it sit for 15-20 minutes while you prep the rest. You'll know it's ready when water stops dripping from the bottom.
Once pressed, unwrap the tofu and crumble it into ¼-inch pieces using your hands or a fork. I like to keep the crumbles slightly uneven for better texture. Transfer the crumbled tofu to a large mixing bowl—this will be your protein base.
🥘 Step 2: Prep and Toast the Celery Crowns and Sunflower Seeds
Trim the 3 whole celery stalks by cutting off the leafy tops and bottoms. Then, make a shallow cut lengthwise through the center of each stalk, being careful not to cut all the way through. This creates crisp "crowns" that hold their shape beautifully. Set them aside on a plate.
In a dry skillet over medium heat, toast the 0.25 cup sunflower seeds for 3-4 minutes, stirring constantly, until they're golden brown and fragrant. Immediately transfer them to a small bowl to cool—they'll crisp up as they cool. This step adds that satisfying crunch to every bite.
🍳 Step 3: Sauté the Vegetable Base
Heat 1 tablespoon extra-virgin olive oil in a medium skillet over medium heat. Add the 0.25 cup finely chopped yellow onion and cook for 3 minutes until softened but not browned. Add the 0.5 cup diced red bell pepper and cook for another 3-4 minutes until the peppers begin to soften and release their juices.
Here's where it gets good—add the celery crowns to the skillet and cook for 2 minutes more. The crowns should stay crisp while absorbing just enough flavor from the other vegetables. Remove everything from the skillet and let it cool slightly before adding to your tofu mixture.
🥘 Step 4: Combine All Ingredients for the Perfect Fusion
To the crumbled tofu in your mixing bowl, add the sautéed vegetable mixture, 0.25 cup chopped fresh cilantro, 2 tbsp chopped fresh dill, 2 tbsp whole-grain mustard, 2 tbsp lemon juice, 0.5 cup mashed avocado, 0.5 tsp salt, and 0.25 tsp black pepper. Gently fold everything together using a spatula—you want to mix just enough to combine without breaking up the tofu crumbles.
Taste and adjust seasoning if needed. I usually add a pinch more salt or a splash of lemon juice at this stage. The mixture should be vibrant green with visible tofu crumbles, avocado specks, and herbs. The texture should be creamy but still have some bite from the celery and seeds.
🍽️ Step 5: Finish with Toasted Seeds and Serve
Just before serving, fold in the toasted sunflower seeds. This is the moment that brings all the textures together—creamy avocado, fluffy tofu, crisp celery crowns, and crunchy seeds. The seeds should be evenly distributed throughout the salad, adding that satisfying contrast with every bite.
Serve immediately while the celery crowns are at their crispest. This salad keeps well in the refrigerator for up to 2 days, but I find it's best enjoyed fresh. Pair it with whole-grain crackers, lettuce wraps, or on its own as a hearty main dish. The balance of flavors and textures makes this a standout plant-based creation!
Pro Tips For Making Tofu Egg Salad Whole Foods
- PRESS THE TOFU DRY: Pressing extra-firm tofu for 20 minutes with a heavy pan or books works, but I learned the hard way—wrap it in a towel first. The extra squeeze removes that gummy texture that ruins the salad’s lightness, especially when mixed with celery and bell pepper. (Yes, even if you’re impatient like me.)
- SALT THE TOFU FIRST: Before crumbling, sprinkle the pressed tofu with ½ teaspoon salt and let it sit for 5 minutes. This step mimics the egg’s savory depth—without it, the tofu tastes bland no matter how much mayo or mustard you add later. (I used to skip this and wondered why my salad lacked punch.)
- CHOP CELERY SMALLER THAN YOU THINK: I used to dice celery into ¼-inch pieces, but the texture was too chunky. Aim for ⅛-inch dice—it blends better with the tofu and onion, making every bite consistent. (Your future self will notice the difference when spreading it on toast.)
- USE FROZEN BELL PEPPER FOR CRISPNESS: Fresh bell pepper softens fast in salads. Instead, use frozen diced bell pepper—it’s prepped and stays crisp longer. Toss it in ice water for 2 minutes after thawing to reset the texture. (Sounds weird, but it works: no soggy salad after 2 days.)
Troubleshooting this dish
Soggy Celery Fix
If your celery crowns turn limp after mixing, it’s because they absorbed too much moisture from the tofu or avocado. To prevent this, pat them dry with a paper towel before adding them to the skillet.
I’ve also found that cooking them for just 2 minutes (not longer) preserves their crispness. If they’re already soggy, toss them in 1 tsp lemon juice and 1 tsp cold water—the acidity helps restore some crunch. 🧅
Tofu Texture Troubles
If your tofu crumbles turn mushy instead of fluffy, you likely didn’t press it long enough. Press for 20-30 minutes with a heavy weight (like a cast-iron skillet) to squeeze out excess water.
For extra fluffiness, fold in 1 tbsp cornstarch with the crumbled tofu before mixing—it absorbs moisture like a sponge. If the tofu still feels dense, try baking it at 350°F for 10 minutes before crumbling to dry it out slightly. 🍱
Avocado Oxidation
Avocado turns brown quickly, ruining the salad’s vibrant look. To slow oxidation, mash it last and mix it in just before serving. If you’re prepping ahead, toss the mashed avocado with 1 tsp lemon juice and store it separately in an airtight container.
For extra protection, sprinkle a pinch of salt over the avocado—it helps preserve color. I also keep a small bowl of lemon juice on hand to refresh any browning before serving. 🥑
Mustard Overpowering
If the whole-grain mustard flavor dominates, balance it with 1 extra tbsp lemon juice or 1 tsp maple syrup to mellow the tang. For a milder taste, reduce the mustard to 1 tbsp and add 1 tsp tahini for creaminess.
If you prefer sweetness, swap in 1 tbsp Dijon mustard (it’s smoother) or 1 tsp honey. Taste as you go—adjustments are easy at this stage! 🍯
Seed Burnt or Bland
Sunflower seeds burn quickly if overheated. Toast them on medium-low heat and stir constantly—remove them as soon as they’re golden, not dark brown. For extra flavor, add a pinch of salt or smoked paprika while toasting.
If they taste bland, toast them longer (up to 5 minutes) until fragrant. Store-bought seeds? Toast them for 2-3 minutes to revive their crunch. 🌻
Salad Too Dry
If the mixture feels dry, add 1 tbsp extra-virgin olive oil or 1 tbsp unsweetened almond milk to bind everything together. For creaminess without oil, mash an extra ¼ avocado or fold in 2 tbsp hummus.
If the tofu crumbles are too dry, spritz them with 1 tsp water before mixing—just don’t overdo it, or they’ll turn mushy. 🫒
Nutrition facts
Frequently asked questions
Can I make this tofu egg salad without avocado?
Avocado adds creaminess, but you can swap it for ½ cup mashed white beans or ¼ cup hummus for a similar texture. For extra richness, try 2 tbsp tahini mixed with 1 tbsp lemon juice—it gives a nutty depth without fruitiness. The salad will still be delicious, just with a different flavor profile.
How do I keep the celery crowns crisp for longer?
Pat them very dry with paper towels before cooking, and sauté for just 2 minutes over medium heat. For storage, keep them separate in an airtight container with a paper towel to absorb moisture. If they soften later, toss them in 1 tsp lemon juice and 1 tsp cold water to refresh their crunch before serving.
Can I make this salad ahead of time?
Yes! The tofu mixture stays fresh for 4 days in the fridge, but store the celery crowns separately to preserve crispness. Keep the avocado and seeds separate until serving to prevent browning. For meal prep, portion into containers with a little olive oil on top—it helps maintain freshness. The seeds and avocado can be added fresh when ready to eat.
What's the best way to press tofu without a press?
Wrap the tofu block in a clean kitchen towel, place it on a plate, and top with a heavy pan or cast-iron skillet. Let it sit for 20-30 minutes to remove excess water. For extra pressure, place a heavy book on top. After pressing, pat the tofu dry with a paper towel before crumbling to ensure fluffy texture.
Is this recipe vegan?
Not quite—the original includes eggs and whole-grain mustard (check labels for honey). For a fully vegan version, replace the eggs with extra mashed avocado or silken tofu and use vegan mustard. The tofu base works perfectly for plant-based diets, and you can boost protein by adding cooked quinoa or chickpeas.