Salads
This whole foods egg salad recipe transforms simple ingredients into a vibrant, creamy masterpiece without a single processed mayo in sight. The secret lies in blending avocado and Greek yogurt for a rich, tangy base that binds the eggs perfectly while keeping them light and fresh.
I developed this version after realizing store-bought mayo always made my egg salad clingy and heavy—this one stays bright, herby, and completely balanced.
The magic happens with fresh herbs like dill and chives, which add a bright zing that cuts through the richness of the eggs. Hard-boiled eggs are chopped just fine enough to hold their shape while still delivering that satisfying bite.
This recipe is perfect for meal prep—it stays fresh in the fridge for up to 3 days, making it ideal for sandwiches, wraps, or as a protein-packed side dish.
What makes this egg salad truly special is how it elevates humble ingredients into something restaurant-worthy. The avocado adds natural creaminess, while the Greek yogurt keeps it light and tangy. The result? A salad that’s vibrant, flavorful, and completely free from artificial additives—just pure, wholesome goodness in every bite.
Serve it on whole-grain bread for a hearty lunch or pile it into lettuce wraps for a lighter option. The flavors only get better as they meld together, making this the ultimate whole foods egg salad for health-conscious eaters who refuse to compromise on taste.
Ingredients for whole foods egg salad
Bright, fresh ingredients blend into a creamy, herby egg salad with no mayo cling.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Hard-boiled, peeled, chopped |
| Ripe Avocado 🥑 | 1 whole | Pitted, scooped, skin removed |
| Plain Greek Yogurt 🍶 | ½ cup | Full-fat for creaminess |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For richness |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Yellow Onion 🧅 | ¼ whole | Finely diced |
| Celery Stalks 🥬 | 2 whole | Finely diced |
| Diamond Crystal Kosher Salt 🧂 | ½ tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | For seasoning |
| Whole-Grain Mustard 🫒 | 1 tsp | For tangy depth |
| Apple Cider Vinegar 🍎 | ½ tsp | For brightness |
The avocado is the game-changer here—ripe but not mushy—it adds natural creaminess without heaviness. Whole Foods or Trader Joe's usually carry the best Hass avocados, but any ripe one works. The Greek yogurt should be full-fat for that rich texture; Fage or Siggi's are my go-tos, but any plain Greek yogurt does the trick. Fresh herbs make all the difference: grab baby dill from the grocery store's produce section—it's more flavorful than the dried stuff. The lemon juice needs to be freshly squeezed; bottled just won't cut it for this recipe.
No avocado? Substitute mashed white beans for creaminess, though the texture will differ slightly. Swap fresh dill for dried at one-third the amount, but honestly, fresh is worth the effort. Running low on chives? Green onion tops work in a pinch. The mustard can be skipped if you're avoiding extra tang, but I find it adds a nice depth. For extra brightness, a splash of pickle juice works too—just half a teaspoon. The yellow onion and celery can be swapped for green onions or fennel if you're feeling adventurous, but classic is always reliable.
This salad keeps beautifully in the fridge for 3 days—just store it in an airtight container with a layer of plastic wrap pressed right on top to keep it fresh. For meal prep, portion it into small containers with a sprinkle of black pepper on top. The flavors actually improve after a night in the fridge as everything melds together. If you're serving it for a party, make it a day ahead—it's always better the second time around. Leftovers? Toss them into wraps or crackers for a quick snack.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by this recipe because the avocado and yogurt mash together in seconds—no food processor, no fuss. Just a fork, a bowl, and you’re done. Honestly, the only prep is cracking eggs and slicing herbs, which takes less time than waiting for toast to pop.
- Creamy Without Guilt: That Greek yogurt keeps it rich but light, while the avocado adds velvety texture without mayo’s heaviness. The dill and chives? Fresh, bright, and actually flavorful—not just a sprinkle for looks. Between us, it’s the kind of egg salad that makes you forget it’s "healthy."
- Lunchbox Hero: Pack it in wraps for work or toss it on crackers for a snack—it holds up for days without getting soggy. My kids even ask for it in their school lunches, and I’ve served it at picnics, potlucks, and lazy Sunday brunches. Zero complaints, always a hit.
- Budget Meal Magic: Eggs and avocados stretch further than you’d think, especially when you bulk it up with yogurt. I make a double batch on Sunday, and it lasts me all week—no wasted leftovers, just happy lunches. Plus, fresh herbs feel fancy without breaking the bank.
Step-by-step instructions for bright herb egg salad
Here's how to create a creamy, vibrant egg salad that stays fresh and flavorful without mayo.
Hard-Boil the Eggs to Perfection
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 reduce to low heat and simmer for exactly 9 minutes. This timing ensures the yolks remain creamy without turning greenish.
Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. Once cooled, peel the eggs under running water for easier removal of the shells. Chop the eggs into small, even pieces—this ensures even distribution throughout the salad and prevents large chunks.
Prepare the Herb and Vegetable Base
Finely dice the 0.25 whole yellow onion and 2 whole celery stalks into small pieces—this creates a subtle crunch that balances the creamy texture. In a medium bowl, combine the diced onion, celery, 0.25 cup chopped fresh dill, and 0.25 cup finely chopped fresh chives. Set aside for now.
Scoop the flesh from the 1 whole ripe avocado and mash it lightly with a fork—you want some texture, not a smooth paste. This avocado adds natural creaminess and healthy fats that replace the mayo. The herbs will brighten the flavor while the avocado keeps the salad rich and satisfying.
Mix the Creamy Yogurt Dressing
In a separate bowl, combine the 0.5 cup plain Greek yogurt, 2 tbsp extra-virgin olive oil, 1 tbsp lemon juice, 1 tsp whole-grain mustard, 0.5 tsp apple cider vinegar, 0.5 tsp Diamond Crystal kosher salt, and 0.25 tsp freshly ground black pepper. Whisk until smooth—this mixture is the heart of your salad, balancing tangy, creamy, and slightly sweet notes.
Here's the thing—Greek yogurt provides protein and thickness without the heaviness of mayo. The lemon juice and vinegar brighten the flavors, while the mustard adds depth. Taste as you go and adjust seasoning if needed; the avocado and herbs will mellow the acidity slightly.
Combine All Ingredients for Maximum Flavor
Add the chopped eggs to the yogurt mixture and gently fold with a spatula until fully incorporated. Then, stir in the mashed avocado, onion-celery-herb mixture, and any remaining dressing. The goal is to distribute everything evenly while keeping the texture light and airy.
Taste and adjust seasoning one last time—you might need a pinch more salt or a squeeze of lemon to balance the flavors. The salad should be creamy but not gluey, with bright herb notes and a touch of tang. If it's too thick, add a splash of water or more lemon juice to loosen it.
Chill and Serve for Best Texture
Cover the bowl and refrigerate the egg salad for at least 30 minutes before serving. This allows the flavors to meld and the avocado to soften slightly, creating a smoother texture. The longer it chills, the better the flavors will develop—up to 4 hours if you're prepping ahead.
Serve on whole-grain toast, in lettuce wraps, or with crackers. The salad should be vibrant green from the herbs, creamy from the yogurt and avocado, and perfectly seasoned. Enjoy it immediately for the freshest experience, or store in an airtight container for up to 2 days—the avocado will keep it rich and flavorful.
Pro Tips For Making Whole Foods Egg Salad
- COOK EGGS SOFT: Poach or steam them in simmering water for exactly 6 minutes—no more, no less. Overcooked eggs turn rubbery and ruin the creamy texture you’re aiming for with Greek yogurt and avocado. Use a slotted spoon to drain them immediately, then plunge into ice water for 30 seconds to stop cooking. (Yes, even if you’re impatient like me.)
- MASH AVOCADO FIRST: Break open the avocado, scoop out the flesh, and mash it with a fork before adding anything else. This prevents a grainy texture when you mix in the eggs later. If you’re using a ripe but slightly fibrous avocado, add 1 teaspoon of lemon juice to the mash—it smooths things out without making the salad taste sour.
- DON’T OVERMIX THE YOGURT: Stir the Greek yogurt into the egg-avocado mix just until combined—about 10 gentle folds with a spatula. Overmixing incorporates too much air, which makes the salad dry out faster. If it looks too thick, add 1 tablespoon of water or a splash of milk, but no more. (Trust me, you’ll regret it if you go overboard.)
- CHOP HERBS LAST: Reserve the fresh dill and chives until the very end, then sprinkle them in just before serving. This keeps their bright color and crisp texture intact—no sad, wilted herbs in your salad. If you’re short on time, use 1 teaspoon of dried dill instead, but halve the amount since it’s more concentrated. (And yes, it still tastes good.)
Best sauces and condiments for this recipe
Herb-Infused Olive Oil
Elevate your egg salad with a drizzle of herb-infused olive oil just before serving. Heat 2 tbsp extra-virgin olive oil with 1 tbsp chopped fresh dill and 1 tbsp chopped chives in a small saucepan over low heat for 2 minutes.
Let it cool, then drizzle over the salad. This adds a fragrant, aromatic finish that brightens every bite. 🌿
Spicy Mustard Aioli
For a bold twist, mix 1 tbsp whole-grain mustard with 1 tbsp Greek yogurt and ½ tsp hot sauce (like Frank's RedHot). Fold this into your egg salad for a spicy kick that cuts through the richness.
The heat balances the creaminess perfectly, especially if you love a little zing. 🌶️
Pickled Onion Topping
Quick-pickle ¼ cup thinly sliced red onion in 2 tbsp apple cider vinegar and ½ tsp sugar for 15 minutes. Drain and sprinkle over the egg salad for a tangy crunch.
This adds a refreshing contrast to the creamy texture and keeps things vibrant. Store-bought pickles work in a pinch, but homemade is fresher. 🧅
Lemon-Honey Dressing
Whisk together 1 tbsp lemon juice, 1 tsp honey, and 1 tsp olive oil for a sweet-tart drizzle. This glaze caramelizes slightly when heated, adding depth to the salad’s flavors.
Drizzle over the top just before serving for a restaurant-worthy finish. The honey rounds out the acidity beautifully. 🍯
Smoky Paprika Finish
Sprinkle ¼ tsp smoked paprika over the egg salad for a subtle smokiness that pairs surprisingly well with the herbs. Toast the paprika in a dry pan for 30 seconds to deepen its flavor before adding. This works especially well if you’re serving the salad on toasted bread. 🔥
Fresh Herb Garnish
Finish with a garnish of microgreens or extra chives for a pop of color and freshness. Microgreens add a peppery crunch, while chives provide a delicate onion note.
This not only looks beautiful but also keeps the salad feeling light and bright. Use Whole Foods’ microgreens for the best quality. ✨
Nutrition facts
Frequently asked questions
Can I make this egg salad without avocado?
Yes! For a mayo-free alternative, substitute ½ cup mashed white beans (like cannellini) or ¼ cup extra Greek yogurt for creaminess. The texture will be slightly denser, but the herby flavor remains bright. If you're avoiding beans, add 1 extra tbsp olive oil to compensate for the richness.
How do I keep the egg salad from getting watery?
Over-chopping eggs releases moisture, so chop them just until small—not paste-like. Use full-fat Greek yogurt (it thickens better than low-fat) and let the salad sit 30 minutes before serving. If it's still too loose, stir in 1 tsp cornstarch mixed with 1 tsp cold water to bind it. The avocado's natural oils also help stabilize the texture.
What's the best way to store leftovers?
Transfer to an airtight container with plastic wrap pressed directly on the surface to prevent oxidation. Store in the fridge for up to 3 days—the avocado will keep it rich, but add a splash of lemon juice if it starts to brown. For longer storage, freeze portions without the avocado (it turns mushy) for up to 1 month. Thaw overnight in the fridge.
Can I use this egg salad in wraps or just sandwiches?
This salad works perfectly in whole-wheat tortillas with spinach and shredded carrots, or as a filling for lettuce wraps with a drizzle of spicy mayo (mix Greek yogurt with hot sauce). For sandwiches, use sourdough or rye bread to hold up to the creamy texture. The herby flavor shines in both formats—just adjust the seasoning if using saltier bread.
Why does my egg salad taste bland after sitting overnight?
Flavors often mellow in the fridge, but this salad should still taste vibrant. Boost it with extra lemon juice, a pinch of salt, or a sprinkle of everything bagel seasoning before serving. The avocado may also release more oils—balance with fresh herbs or a dash of vinegar. If it tastes flat, it might need more acidity (try ½ tsp apple cider vinegar).