Tofu Egg Salad Whole Foods Recipe: Crispy Celery Crowns Meet Silky Plant-Based Creaminess

This tofu egg salad Whole Foods recipe transforms plant-based proteins into a satisfying, protein-packed dish that rivals traditional egg salad. The secret lies in crispy celery crowns that add texture and a silky tofu base that mimics the creaminess of classic versions—perfect for Whole Foods-inspired salads.

I developed this recipe after realizing how many vegetarians crave that familiar egg salad experience without sacrificing flavor or texture.

The foundation starts with firm tofu, pressed and seasoned to achieve that signature tender yet slightly crispy bite. Mixed with hard-boiled eggs, celery, and a tangy mustard-based dressing, this salad delivers the familiar flavors we love while offering a plant-forward twist.

The crispy celery crowns—thinly sliced celery strips seared in a pan—add a satisfying crunch that elevates every bite.

What you’ll end up with is a vibrant, protein-rich salad that’s creamy, tangy, and packed with texture—ideal for sandwiches, wraps, or as a standalone dish. The Whole Foods-inspired approach means you can easily customize it with avocado, fresh herbs, or a drizzle of olive oil for extra richness.

This recipe proves plant-based meals can be just as satisfying as their traditional counterparts.

For those avoiding eggs entirely, flax eggs can be used as a substitute, ensuring the dish remains vegan while maintaining its signature creaminess. The result is a versatile, nutrient-dense salad that’s perfect for meal prep or a quick lunch. Let’s get started!

Ingredients for tofu egg salad whole foods

Crispy celery crowns and silky tofu create a Whole Foods-worthy salad that rivals classic egg salad.

The tofu is the star here—extra-firm is non-negotiable for that satisfying bite. Whole Foods carries organic brands like Nasoya or Wildwood that press beautifully. If you're using store-bought tofu, pat it dry with paper towels and press it between two plates for 15 minutes to remove excess moisture. The celery? Look for stalks with crisp, white centers—avoid those with brown spots. I like to slice them into thin half-moons for maximum crispiness when seared in olive oil. For the eggs, room-temperature eggs boil more evenly, so take them out of the fridge 30 minutes before cooking.

No hard-boiled eggs? Flax eggs (1 tbsp ground flaxseed + 3 tbsp water) work perfectly for a vegan version—just let them sit for 5 minutes to thicken. The mayo can be swapped for vegan mayo or even Greek yogurt for a lighter texture. Fresh dill is ideal, but dried dill at one-third the amount works in a pinch. The red bell pepper adds natural sweetness, but yellow or orange works too. For extra richness, add that optional avocado— Hass varieties are best. If you're making this ahead, hold off on adding the avocado until serving to prevent browning.

This salad keeps beautifully for 4 days in the fridge, though the celery crowns lose crispiness after day 2. Store the dressing separately if you're prepping ahead—just mix it in when ready to serve. For meal prep, portion the salad into containers with the dressing on the side. The crispy celery crowns can be pan-seared up to 3 days ahead—just reheat in a dry skillet for 1-2 minutes to restore crispness. If you're serving this at a Whole Foods-inspired gathering, double the batch—the leftovers make fantastic sandwiches or wraps.

Step-by-step instructions for tofu egg salad with crispy celery crowns

Here's how to create a vibrant, plant-based twist on classic egg salad that delivers crispy celery crowns and silky tofu texture.

Cut the celery stalks lengthwise into thin strips, keeping them whole like "crowns." In a small bowl, whisk together the olive oil, salt, and black pepper until well combined. Toss the celery crowns in this mixture until evenly coated.

Arrange the celery on a baking sheet in a single layer, ensuring they don't overlap. Bake at 375°F for 12-15 minutes until the edges become golden brown and crispy. Here's the thing—watch them closely after 10 minutes to prevent burning. Once crisp, remove them from the oven and set aside to cool slightly. You'll want them still slightly warm when assembling the salad.

Place the eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a boil over medium-high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This timing ensures perfectly set yolks without turning them green.

Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Once cooled, peel the eggs and chop them into small, even pieces. You'll want them roughly the same size as the tofu for consistent texture. I like to use the back of a spoon to gently press the eggs against the side of the bowl, creating a smooth, creamy base for the salad.

Wrap the extra-firm tofu in a clean kitchen towel and place a heavy object, like a cast-iron skillet, on top for 15 minutes. This pressing step removes excess moisture, ensuring your tofu has that silky, creamy texture we're after. After pressing, unwrap the tofu and crumble it into small, pea-sized pieces using your hands or a fork.

Transfer the crumbled tofu to a mixing bowl. Here's where it gets fun—add the chopped eggs, lemon juice, yellow mustard, and mayonnaise. Use a fork to gently fold everything together until just combined. You're looking for a smooth, uniform mixture without overworking the tofu, which can make it rubbery. The lemon juice brightens the flavors while the mustard adds a tangy kick that balances the richness of the mayo.

Add the finely chopped red onion, diced red bell pepper, and fresh dill to the tofu-egg mixture. Use your hands or a fork to gently fold everything together, being careful not to break down the diced vegetables too much. You want to preserve their texture for that satisfying crunch in every bite.

Taste the mixture and adjust the seasoning with additional salt and black pepper if needed. If you're using the avocado, mash it lightly with a fork and fold it in now for that creamy richness. The avocado adds a luxurious texture and pairs beautifully with the crispy celery crowns we prepared earlier. Give everything one final mix to ensure all the flavors are evenly distributed.

Transfer the tofu egg salad to a serving bowl or plate. Arrange the crispy celery crowns on top, fanning them out for visual appeal. Here's the moment that matters: sprinkle the chopped fresh chives evenly over the top for a pop of color and fresh herb flavor. The contrast between the crispy celery crowns and the silky tofu salad creates a perfect textural experience.

Serve immediately while the celery crowns are still crispy and the salad is fresh. This dish holds up well for about 2 hours in the refrigerator, but the celery crowns will lose their crispness over time. Pair with whole-grain crackers, lettuce wraps, or your favorite bread for the ultimate plant-based spread. The combination of textures and flavors makes this salad a standout centerpiece for any meal.

Best sauces and condiments for this tofu egg salad whole foods

Tangy Mustard Dressing

The star of this salad is the yellow mustard and mayo base, which delivers that signature tangy brightness. I use Dijon mustard for its bold flavor—about 2 tablespoons mixed with ½ cup vegan mayo (like Hellmann's Vegan or Just Mayo).

Add 1 tablespoon lemon juice and ½ teaspoon salt to balance the richness. This dressing keeps the salad creamy without overpowering the tofu or eggs. 🍯

Herb-Infused Olive Oil

For an extra layer of freshness, drizzle the finished salad with herb-infused olive oil. Heat 2 tablespoons olive oil with 1 teaspoon chopped fresh dill and ½ teaspoon minced garlic in a small pan for 1 minute.

Let it cool, then drizzle over the salad just before serving. This adds a bright, aromatic finish that elevates the dish. I love using Whole Foods' 365 brand olive oil for its consistent quality.

Spicy Sriracha Mayo

Craving heat? Mix 1 tablespoon sriracha into the mayo before combining with the mustard. Start with ½ tablespoon and adjust to taste—this adds a subtle kick that pairs perfectly with the crispy celery crowns.

For a smoky twist, swap sriracha for 1 teaspoon smoked paprika mixed into the dressing. This works especially well if you're serving the salad on toasted sourdough or whole-grain bread. 🌶️

Avocado Lime Crema

For a creamy, dairy-free topping, blend ½ avocado with 1 tablespoon lime juice, 1 tablespoon vegan mayo, and ½ teaspoon salt until smooth. Dollop this avocado lime crema on top of the salad for a luxurious finish.

The avocado adds healthy fats that complement the crispy celery and silky tofu. I like to garnish with a sprinkle of crushed red pepper flakes for a little extra zing.

Whole Grain Mustard Vinaigrette

Prefer a lighter dressing? Whisk together 2 tablespoons whole grain mustard, 3 tablespoons olive oil, 1 tablespoon apple cider vinegar, and 1 teaspoon maple syrup. This tangy, slightly sweet vinaigrette cuts through the richness of the tofu and eggs beautifully.

Drizzle it over the salad just before serving to keep the celery crowns crisp. It’s a great option if you’re watching the mayo content.

Frequently asked questions