Whole Foods Egg Salad Recipe: Crisp Celery Crowns and Zero-Mayo Creaminess

This whole foods egg salad recipe transforms simple ingredients into a creamy, herb-packed masterpiece without mayo or processed fillers. 💛 The secret lies in avocado and Greek yogurt for richness, while crisp celery and fresh herbs deliver that signature crunch and brightness.

I developed this version after realizing store-bought egg salads often hid sneaky additives—this one keeps it clean while delivering restaurant-quality texture.

The magic happens in the texture contrast: tender avocado and yogurt blend creates a silky base, while finely chopped celery and red onion add freshness that prevents sogginess. A squeeze of lemon keeps everything bright, and fresh dill and chives elevate it from basic to gourmet.

What you'll end up with is an egg salad that's naturally creamy, packed with protein, and perfect for sandwiches or crackers.

This version works beautifully as a protein-packed lunch or light dinner—no guilt, just flavor. The recipe comes together in 15 minutes with ingredients you likely already have, making it ideal for meal prep. Whether you're avoiding processed ingredients or simply craving something fresh, this egg salad delivers on both fronts.

Serve on whole-grain bread for a satisfying sandwich, with cucumber slices for a refreshing salad, or as a dip with veggie sticks. The possibilities are endless, but the preparation stays simple. Let's make this wholesome egg salad that actually tastes like it belongs in a health-conscious kitchen.

Ingredients for whole foods egg salad

Transform simple pantry staples into a restaurant-worthy egg salad with zero processed ingredients.

The eggs are the foundation, so choose fresh, high-quality eggs—the yolks should be vibrant and firm. Whole Foods Market or local farms often carry pasture-raised options with deeper flavor. For texture, hard-boil them until just set (about 10 minutes) to prevent overcooking. The avocado is non-negotiable—pick ripe but firm Hass avocados to ensure creamy consistency without browning. If you're prepping ahead, toss the chopped avocado with a pinch of salt and lemon juice to slow oxidation. Greek yogurt should be plain, unsweetened—full-fat for richness, non-fat for lighter texture. The celery and red onion provide that signature crunch; look for crisp stalks with no wilting and firm onions with dry skins.

No fresh dill? Dried dill at one-third the amount works, but fresh is ideal for that bright, herby punch. Substituting the Greek yogurt? Silken tofu blended with lemon juice mimics the creaminess, though texture will differ slightly. The avocado can be swapped for mashed white beans if you're avoiding fruit, though flavor will shift toward earthy. For extra protein, add chopped hard-boiled chickpeas or crumbled tempeh. The mustard adds depth—Dijon or whole-grain both work, but avoid sweet varieties. If you're sensitive to textures, blend the avocado and yogurt first for ultra-smooth consistency, then fold in the remaining ingredients.

This egg salad keeps beautifully for 3-4 days in an airtight container in the fridge, though the avocado may darken—cover it with plastic wrap directly touching the surface to slow oxidation. For longer storage, freeze the base mixture (without celery or herbs) for up to 2 months; thaw and fold in fresh add-ins before serving. The texture holds best when served chilled, so refrigerate for at least 1 hour before eating to let flavors meld. To prevent sogginess in sandwiches, pat the bread dry and assemble just before eating. The lemon juice in the mix also acts as a natural preservative, keeping everything vibrant longer.

Step-by-step instructions for whole foods egg salad

Here's how to assemble a vibrant, creamy egg salad with crisp celery and bright herbs—no mayo required.

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 remove from heat, cover, and let sit for 12 minutes. This timing ensures perfectly set yolks without turning them greenish.

Transfer eggs to an ice bath for 10 minutes to cool completely. Peel under running water for easier removal, then chop into medium pieces using a sharp chef's knife. I like to press down gently on the eggs with the knife blade to break up any large clumps—this creates a smoother texture when mixed later.

Cut the 2 whole fresh celery stalks into ¼-inch thick rounds (these are your "crowns") and set aside. Finely chop the remaining celery, red onion, fresh dill, and fresh chives separately. The celery should be tiny dice—this ensures it blends seamlessly into the salad without overpowering with texture.

In a small bowl, whisk together 1 tablespoon extra-virgin olive oil, 1 tablespoon fresh lemon juice, ½ teaspoon kosher salt, and ¼ teaspoon freshly ground black pepper. This dressing will brighten the flavors and help emulsify the creamy base. If using the ½ cup extra-firm tofu, press it between paper towels for 5 minutes to remove excess moisture, then crumble into small pieces.

In a large mixing bowl, mash the 1 whole ripe avocado with a fork until smooth, then stir in the ½ cup plain Greek yogurt and 1 teaspoon whole-grain mustard. The avocado adds natural creaminess while keeping the salad lighter than traditional mayo-based versions. Add the chopped eggs and toss gently to coat.

Fold in the finely chopped celery, red onion, dill, and chives. If using tofu, add it now along with the prepared dressing. Mix until everything is evenly distributed—you should see bright green herbs and white egg pieces throughout. Taste and adjust seasoning; I usually add a pinch more salt or a splash of lemon juice to balance the flavors.

Arrange the celery crowns on a platter or individual plates, creating a visually striking presentation. Spoon the egg salad mixture around them, pressing down gently to secure. The celery crowns add both texture contrast and a refreshing crunch that cuts through the creamy salad.

Serve immediately for the best texture—this salad holds up well for 2 hours in the refrigerator but loses some of its crispness over time. Garnish with an extra sprinkle of fresh chives and a drizzle of lemon juice for a pop of color and brightness. Pair with whole-grain crackers or fresh bread for a satisfying bite.

Flavor customization for this recipe

Herb-Forward Variations

Swap out dill for fresh tarragon or parsley to create a French-inspired twist—just ½ cup of either adds an anise-like brightness. For a Mediterranean flair, mix ¼ cup chopped mint with the dill and add 1 tsp finely grated lemon zest to the dressing.

I love this combo with whole-grain pita for dipping. 🌿

Spicy Kick Options

Add ½ tsp smoked paprika or ¼ tsp cayenne pepper to the yogurt mixture for warmth. For a smoky depth, stir in 1 tbsp chipotle in adobo (minced) with the mustard.

Balance heat with an extra ½ tsp honey or maple syrup if needed. This version pairs perfectly with crusty sourdough and pickled jalapeños on the side. 🌶️

Sweet-Tangy Balance

For a sweet contrast, fold in 2 tbsp finely diced apple (like Fuji or Gala) or ¼ cup diced pear with the red onion. Add 1 tsp apple cider vinegar to the dressing for extra tang.

This works beautifully with sharp cheddar cubes on the side for a lunchbox-friendly salad. The apple keeps the texture crisp while adding natural sweetness. 🍏

Global Flavor Twists

Try a Thai-inspired version by adding 1 tbsp fish sauce and 1 tsp lime juice, then mix in 1 tbsp chopped cilantro and 1 tsp grated ginger.

For a Mexican twist, swap the yogurt for sour cream and add ½ cup black beans, ¼ cup corn, and ¼ cup diced avocado to the final mix. Both versions shine with tortilla chips or warm tortillas. 🌎

Texture Boosters

For extra crunch, fold in ¼ cup toasted pumpkin seeds or ½ cup crushed potato chips (like Kettle Brand) into the final mix. For a creamy upgrade, blend ½ cup silken tofu with the avocado and yogurt for a vegan-friendly version that still holds together beautifully.

These additions add satisfying texture without overpowering the fresh flavors. 🥜

Seasonal Adaptations

In summer, add ½ cup diced cucumber and 2 tbsp chopped fresh basil for a refreshing twist. For fall, incorporate ½ cup roasted butternut squash cubes and 1 tsp cinnamon into the dressing.

Winter calls for sautéed mushrooms and a pinch of thyme—simmer ½ cup mushrooms in 1 tbsp butter until tender, then chop and fold in. Each seasonal version keeps the core recipe intact while celebrating fresh ingredients. ❄️

Frequently asked questions