Whole Foods Egg Salad Recipe: Herb-Packed Freshness in 15 Minutes

This whole foods egg salad recipe transforms simple ingredients into a vibrant, protein-packed dish that’s perfect for lunch or light dinner.

The secret lies in using Greek yogurt instead of mayo for a lighter texture while keeping the creamy consistency—plus, fresh herbs like dill and chives add bright, herbaceous notes that elevate every bite.

I developed this recipe after realizing how quickly store-bought egg salad loses its freshness, and the whole-foods approach makes it heartier and more satisfying.

The beauty of this recipe is its versatility—it works as a standalone salad with mixed greens, stuffed into whole-grain bread for sandwiches, or even as a topping for roasted veggies.

The eggs are boiled just until tender, then chopped finely for a silky texture, while avocado adds creaminess and healthy fats. A sprinkle of toasted nuts or seeds gives it extra crunch, making it feel like a gourmet dish without the fuss.

What sets this apart is the balance of flavors and textures: creamy yogurt, fresh herbs, and crunchy avocado create a harmonious bite that’s both refreshing and filling. It’s also a great way to use up hard-boiled eggs—no waste, just flavor.

The best part? It comes together in 15 minutes, making it ideal for busy weekdays when you still want something wholesome and delicious.

Serve it chilled over a bed of greens, pile it onto whole-grain crackers, or enjoy it as a filling for lettuce wraps. The recipe keeps well in the fridge for up to 3 days, so you can prep it ahead for effortless lunches.

Whether you’re meal prepping or craving a light yet satisfying dish, this egg salad delivers—without any artificial ingredients or shortcuts.

Ingredients for whole foods egg salad

Simple, wholesome ingredients for a vibrant egg salad packed with fresh herbs and healthy fats.

The eggs are the foundation—use room-temperature hard-boiled eggs for the best texture. I always buy organic, free-range eggs from Whole Foods or my local farmers' market for richer flavor and better color. The Greek yogurt makes this lighter than mayo-based versions, but full-fat works best for creaminess. Fresh dill and chives are non-negotiable here—they bring that bright, herbaceous flavor that sets this apart from store-bought versions. If you can't find fresh dill, dried works at one-third the amount, but it won't have the same pop.

No avocado? Mashed white beans or extra Greek yogurt adds creaminess without changing the texture much. The walnuts can be swapped for toasted sunflower seeds or pecans if you're avoiding nuts. For extra tang, add a splash of apple cider vinegar to the lemon juice. Storage tip: Keep the avocado separate until serving to prevent browning. The salad keeps for 3 days in the fridge, but the herbs will wilt faster—add them just before serving for maximum freshness. If you're prepping ahead, chop everything except the herbs and store them separately.

This salad tastes even better the next day as the flavors meld. Store in an airtight container with parchment paper pressed against the avocado to slow browning. For extra crunch, toast the walnuts in a dry skillet for 3-4 minutes until fragrant. The whole-grain bread pairs perfectly—look for sourdough or whole wheat with at least 3 grams of fiber per slice. If you want to make this meal-prep friendly, portion into small containers with a side of greens. The yogurt-based dressing means it stays creamy even after refrigeration, unlike mayo-based versions that can get watery.

Step-by-step instructions for herb-packed egg salad

This method delivers a creamy, vibrant egg salad with perfect texture and fresh herb flavor.

Place the 8 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This timing ensures the yolks remain creamy while whites cook through.

Transfer eggs to an ice bath for 10 minutes to stop cooking. The water should be cool enough to chill the eggs quickly. Once fully cooled, peel the eggs under running water for easier removal of shells. Chop the peeled eggs into ¼-inch pieces using a sharp chef's knife. The smaller the pieces, the creamier the final salad will be.

While the eggs cool, place the 0.25 cup raw walnuts in a dry skillet over medium heat. Toast for 3-4 minutes, stirring constantly, until they release their aroma and turn a light golden color. Remove from heat immediately to prevent burning.

Transfer the toasted walnuts to a cutting board and roughly chop them with the flat side of your knife. The walnuts should be broken into small clusters rather than finely ground to maintain texture contrast in the salad. Set aside to cool completely before adding to the mixture.

In a large mixing bowl, combine the 0.5 cup plain Greek yogurt, 0.25 cup chopped fresh dill, and 0.25 cup finely chopped fresh chives. Mix gently with a silicone spatula until fully incorporated. The herbs should be evenly distributed throughout the yogurt mixture.

Add the 1 whole ripe avocado (pitted and diced) and 1 tbsp freshly squeezed lemon juice to the bowl. Gently fold these ingredients together until the avocado is fully combined. The lemon juice helps preserve the avocado's color and adds brightness to the salad. The mixture should be smooth with no visible avocado chunks remaining.

Add the chopped eggs to the herb-yogurt mixture and gently fold everything together using a spatula. Start by mixing just the eggs and yogurt, then gradually incorporate the avocado and herbs. This layered approach prevents breaking the eggs and maintains their shape.

Season with 0.5 tsp Diamond Crystal kosher salt and 0.25 tsp freshly ground black pepper, then add the toasted walnuts. Mix one final time to combine all ingredients. The salad should have a creamy yet slightly textured consistency with visible walnut pieces and herb flecks throughout.

Divide the 2 cups mixed baby greens among serving plates. Spoon the egg salad mixture over the greens, creating an even layer. The greens provide a crisp base that contrasts beautifully with the creamy egg salad.

For an optional sandwich version, spread the egg salad on 4 slices whole-grain bread and top with additional greens. Serve immediately to enjoy the freshest possible flavor and texture. The salad keeps well in the refrigerator for up to 2 days, but the avocado and greens will be best when served fresh.

Troubleshooting this dish

Eggs Too Dry?

If your hard-boiled eggs turn out dry or crumbly, it’s usually from overcooking or old eggs. I’ve found that using room-temperature eggs and boiling them in well-salted water (1 tsp salt per quart) keeps them moist.

For extra creaminess, add 1 tbsp Greek yogurt or mayo to the salad mixture. Another trick? Peel the eggs while still warm under running water—they’ll hold together better. 🥚

Yogurt Too Thick?

Greek yogurt can thicken when chilled, making the salad dense. To fix this, stir in 1 tbsp extra-virgin olive oil or 1 tsp lemon juice while mixing—both thin the texture naturally.

If it’s still too thick, add 1 tsp water or unsweetened almond milk at a time until it reaches a spreadable consistency. For future batches, let the yogurt sit at room temperature for 10 minutes before mixing. 🥛

Herbs Wilting Fast?

Fresh herbs like dill and chives lose their vibrancy when stored in the fridge. To keep them crisp, add them just before serving or store them separately in an airtight container with a damp paper towel to maintain moisture.

If prepping ahead, chop the herbs and store them in a small jar of water (like flowers!) in the fridge for up to 2 days. For extra flavor, use 1 tsp dried herbs (like dill) as a backup, but fresh is always better. 🌿

Avocado Browning?

Avocado’s rich color fades quickly when exposed to air. To prevent browning, toss the diced avocado with 1 tsp lemon juice and store it in a sealed container pressed against the salad mixture.

For longer storage, keep the avocado separate and add it fresh when ready to eat. If browning occurs, mix in 1 tsp extra lemon juice to revive its color and flavor. 🥑

Salad Too Watery?

A watery egg salad usually means the eggs were over-peeled or the yogurt was too thin. Drain any excess liquid from the chopped eggs by placing them in a fine-mesh strainer for 1 minute before mixing.

If the salad is still too wet, stir in 1 tbsp toasted breadcrumbs or crushed crackers to absorb moisture. For future batches, use full-fat Greek yogurt—it’s thicker and holds up better. 💧

Missing Crunch?

If your salad lacks texture, the walnuts might not be toasted enough or could have been over-chopped. Toast them in a dry skillet until golden brown (not dark) and chop them into small clusters rather than fine pieces.

For extra crunch, add 1 tbsp toasted sunflower seeds or pepitas to the mix. If the nuts are stale, toast them fresh—they’ll taste and look much better! 🥜

Frequently asked questions