Salads
This whole foods egg salad recipe transforms simple ingredients into a vibrant, crunchy dish that skips mayo entirely. The secret lies in a bold celery-mustard base that keeps the texture light yet satisfying, with fresh herbs and whole-grain bread adding depth.
I developed this after realizing most egg salads rely on processed mayo—this version proves fresh ingredients can deliver even more flavor.
The foundation is hard-boiled eggs chopped into perfect cubes, tossed with finely diced celery and sharp Dijon mustard for tangy brightness. A touch of Greek yogurt replaces mayo, keeping it creamy without heaviness, while fresh dill and chives add herbal freshness.
The result is a salad that's protein-packed, visually appealing, and packed with texture from crunchy celery and tender bread croutons.
What makes this recipe stand out is its balance—no soggy bread, no greasy mayo, just clean, fresh flavors that shine. The mustard adds a sharp contrast to the eggs' richness, while the celery keeps it crisp.
Serve on whole-grain toast for extra texture or alongside a simple green salad for a complete meal.
Perfect for meal prep or a quick lunch, this egg salad stays fresh for days in the fridge. The ingredients are simple, but the flavor combination is anything but basic. Let's make this your go-to egg salad recipe for good.
Ingredients for whole foods egg salad
Fresh eggs and bold celery-mustard base create a vibrant, mayo-free egg salad with crisp texture.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Freshly boiled, peeled, chopped |
| Celery Stalks 🧅 | 3 whole | Finely diced, crisp variety |
| Dijon Mustard 🍯 | 2 tbsp | Sharp, high-quality brand |
| Plain Greek Yogurt 🥛 | ½ cup | Nonfat or full-fat preferred |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 2 tbsp | Finely chopped, mild flavor |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For richness and moisture |
| Whole-Grain Bread 🍞 | 1 cup | Cubed, toasted for croutons |
| Lemon Juice 🍋 | 1 tsp | Freshly squeezed for brightness |
| Diamond Crystal Kosher Salt 🧂 | ½ tsp | For seasoning balance |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | For subtle heat |
| Red Wine Vinegar 🍷 | 1 tsp | For acidity contrast |
The eggs are the star—use extra-large eggs for maximum volume, and boil them fresh for best texture. Trader Joe's or local farmers markets often carry the best quality. For boiling, place eggs in a pot of cold water, bring to a boil, then remove from heat and let sit 12 minutes for perfectly set yolks. The celery should be crisp, not woody—look for bright green stalks with no browning at the base. Finely dice it for maximum crunch without bulk. Dijon mustard matters here; Maille or Brianna brands deliver the sharpest flavor.
No Dijon? Yellow mustard works in a pinch, but it lacks depth. Fresh dill and chives can be swapped for dried dill at one-third the amount, though fresh herbs add that restaurant-quality touch. For the croutons, whole-grain bread is ideal—it holds up better than white—but any sturdy bread works. Toast the cubes in a dry pan until golden for extra crunch. The Greek yogurt replaces mayo beautifully; Fage or Siggi's brands stay thickest. If you prefer extra creaminess, add 1 tbsp more yogurt. The olive oil and lemon juice are non-negotiable—they emulsify the mixture and keep it fresh-tasting.
This salad keeps for 4-5 days in the fridge, though the celery may soften after 2 days. Store in an airtight container with a paper towel pressed on top to absorb excess moisture. For meal prep, assemble the salad just before serving to maintain crispness. The croutons stay crunchy for 3 days if stored separately. Double the recipe and freeze half—it thaws beautifully for quick lunches. The dressing components (yogurt, vinegar, oil) can be pre-mixed and stored separately for up to 1 week, then combined with eggs just before eating.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by this version because the celery only needs a rough dice—no fancy julienne skills required. Between us, I’ve burned through three knives trying to get it "perfect," but this salad still tastes like I know what I’m doing.
- Creamy Without Guilt: That Greek yogurt swap for mayo? Chef’s kiss. It’s rich but light, with just enough tang from the Dijon to cut through the eggs’ richness. Honestly, I’ve never missed mayo in my life since I tried this.
- Lunchbox Legend: Pack it in a jar for work, and it stays fresh for days—no soggy bread here. My kids actually eat it cold or warm, wrapped in lettuce or on toast. (Yes, even on a Tuesday night.)
- Budget Bright Spot: Eggs are cheap, celery lasts forever, and a little dill goes a long way. I make this with whatever’s in the fridge, and it’s still the star of the meal. Not the prettiest, but the taste makes up for it every time.
Step-by-step instructions for bold celery-mustard egg salad
A creamy, vibrant egg salad that skips mayo for yogurt and packs serious flavor from fresh herbs and bright celery.
Boil and Chop the Eggs
Place the 8 whole large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately reduce to a gentle simmer for exactly 9 minutes. This timing ensures perfectly set whites with still-creamy yolks.
Transfer the eggs to an ice bath for 5 minutes to stop cooking. Peel under cool running water for easier removal of shells. Chop the eggs coarsely—not too fine, or they'll turn mushy when mixed. Set aside in a medium bowl.
Prepare the Celery and Herb Base
Finely dice the 3 whole celery stalks into ⅛-inch pieces—small enough to blend seamlessly but still retain texture. In a separate small bowl, combine the 0.25 cup fresh dill and 2 tbsp fresh chives, chopping any larger stems to match the celery's size.
Add the diced celery and herb mixture to the chopped eggs. The celery will release moisture, so don't drain it—this liquid helps bind the salad. Taste the mixture now; you'll notice a clean, slightly bitter crunch that forms the salad's backbone.
Mix the Yogurt Dressing
In a separate bowl, whisk together the 0.5 cup plain Greek yogurt, 2 tbsp Dijon mustard, 1 tbsp extra-virgin olive oil, 1 tsp lemon juice, 1 tsp red wine vinegar, 0.5 tsp Diamond Crystal kosher salt, and 0.25 tsp freshly ground black pepper. The mustard should be fully incorporated, creating a smooth, tangy base.
Slowly pour the dressing over the egg and celery mixture, gently folding with a spatula. The yogurt will coat the eggs evenly, but don't overmix—you want visible flecks of egg and celery for texture. Let the salad sit for 5 minutes to allow flavors to meld.
Toast the Croutons
Cube the 1 cup whole-grain bread into ½-inch pieces. Heat a dry skillet over medium heat and toast the cubes, stirring frequently, until golden brown and crisp on all sides—about 5-6 minutes. Transfer to a paper towel-lined plate to cool.
Here's the thing—whole-grain bread can burn easily, so watch closely. If the croutons darken too quickly, reduce heat slightly. The toasted cubes should have a nutty aroma and firm bite that contrasts perfectly with the creamy salad.
Combine and Serve
Gently fold the toasted croutons into the egg salad just before serving. The warm croutons will soften slightly when mixed in, but their texture remains intact. Taste again and adjust seasoning if needed—you might want a pinch more salt or a squeeze of lemon.
Serve immediately on toasted whole-grain bread or with a side of mixed greens. The salad should be bright, herby, and just slightly tangy, with every bite offering a satisfying crunch from the celery and croutons. Leftovers keep well in the fridge for 2 days, though they're best enjoyed fresh.
Pro Tips For Making Whole Foods Egg Salad
- Chill the Eggs First: Cold eggs from the fridge cut cleaner, easier peeling—no one wants to fight rubbery whites. Pop them straight from the fridge into boiling water for even cooking, then plunge into ice water immediately. This trick saves time and frustration when you’re trying to chop them fine for that restaurant-style texture.
- Salt the Celery: Toss chopped celery with a pinch of salt and let it sit for 5 minutes before mixing into the salad. I learned this the hard way—unsalted celery tastes bland and watery, even when finely diced. The salt draws out moisture, so it blends better and doesn’t turn your salad into soup.
- Mix Yogurt Last: Fold in the Greek yogurt right before serving—it keeps the texture creamy without making the eggs soggy. If you add it too early, the acidity can break down the eggs faster, and the salad loses its structure. Stir it in just before assembling sandwiches or bowls for the best mouthfeel.
- Use a Microplane for Dill: Skip the chopping and grate fresh dill with a microplane instead. It releases more flavor and distributes evenly without clumps. I was skeptical until I tried it—now I won’t go back, especially when making big batches. The tiny shreds also look more professional than chopped bits.
Best sauces and condiments for this dish
Yogurt-Mustard Base
The Greek yogurt and Dijon mustard combo creates a tangy, creamy foundation without mayo. I use Fage 5% plain yogurt for its thick texture and mild flavor—it blends smoothly while adding protein. The 2 tbsp Dijon mustard (like Maille) adds sharpness that cuts through the richness of the eggs.
This pairing stays fresh longer than mayo-based versions and holds up beautifully in meal prep. 🥛
Celery-Cucumber Crunch
For extra texture, add ½ cup diced cucumber (peeled, seeded) to the celery base. The cucumber's mild sweetness balances the mustard's tang while adding refreshing crunch. I like to toss it in 1 tsp apple cider vinegar for 5 minutes before mixing—this prevents browning and enhances flavor.
The combo keeps the salad light yet satisfying. 🥒
Herb-Infused Oil
Drizzle with 1 tbsp infused olive oil—I steep 1 tbsp fresh tarragon in ½ cup olive oil for 10 minutes before using. The anise notes complement the dill and chives beautifully.
For a smoky twist, swap tarragon for 1 tsp smoked paprika infused in the oil. This adds depth without overpowering the fresh flavors. 🌿
Spicy Kick Options
Add heat with ½ tsp hot sauce (like Cholula) or ¼ tsp cayenne pepper for a slow burn. For a sweeter heat, mix in 1 tsp honey with the mustard.
I find 1 tsp sriracha works perfectly—it adds color and a subtle fruity tang that pairs wonderfully with the yogurt. 🌶️
Garnish Ideas
Top with everything bagel seasoning for a savory crunch or toasted pumpkin seeds for nutty texture. A sprinkle of crumbled feta cheese adds salty contrast, while thinly sliced radishes bring a peppery bite. These finishes elevate the dish from simple to restaurant-worthy. ✨
Nutrition facts
Frequently asked questions
Can I use this egg salad recipe without yogurt?
Replace the yogurt with ¼ cup avocado purée for creaminess or 2 tbsp sour cream for tang. For a lighter option, blend ½ cup cooked white beans with the mustard for a hummus-like texture. The key is maintaining moisture—just ensure your substitute has a similar thickness to yogurt.
How do I prevent the egg salad from getting watery?
Undercooked eggs release excess moisture, so always use fully set yolks (9-minute boil). Drain any liquid from chopped celery and pat it dry with a paper towel before mixing. For extra insurance, add 1 tsp cornstarch to the yogurt dressing—it helps absorb moisture without changing flavor.
What's the best way to store leftovers?
Keep the salad in an airtight container with a paper towel pressed on top to absorb moisture. Store for 3-4 days in the fridge. For longer storage (up to 1 week), separate the dressing (yogurt, mustard, vinegar) and store it separately—combine when ready to eat. Croutons stay crunchy for 2 days if stored separately.
Can I make this egg salad ahead of time?
Yes! Prep everything except the croutons and store components separately: chopped eggs, celery/herb mix, and dressing in separate containers. Assemble just before serving to maintain crispness. The croutons should be toasted fresh—storing them separately preserves their crunch. This method works perfectly for meal prep.
What's a good serving suggestion for this salad?
Serve on toasted sourdough or whole-grain bread for a hearty sandwich, or pile high in a bowl with mixed greens and a drizzle of balsamic glaze. For a complete meal, pair with roasted sweet potatoes or a simple tomato-cucumber salad. The bright flavors work beautifully with grilled chicken or fish too!