8 Egg Salad Recipe: Herb-Infused Creaminess Without Mayo Cling

This 8-egg salad recipe delivers the perfect balance of herb-infused creaminess without that dreaded mayo cling. The secret lies in a clever combination of Greek yogurt and Dijon mustard, which creates a rich, tangy base that binds the eggs beautifully while keeping the texture light and fluffy.

I've perfected this version after testing countless variations, and it's become my go-to for lunches, sandwiches, or elegant appetizers.

What sets this recipe apart is the herb-infused approach—fresh dill, chives, and parsley not only add vibrant color but also brighten the flavors, cutting through the richness of the eggs.

The eggs are prepared just right—firm but tender—so they hold their shape when chopped, ensuring each bite has that satisfying texture. This method also works beautifully with Greek-style variations using olives and capers or classic versions with a touch of paprika.

By the time you're done, you'll have a salad that's creamy yet light, packed with protein, and versatile enough for any meal. The yogurt base prevents that heavy mayo feel while delivering all the creaminess you love, and the herbs keep it fresh-tasting.

Plus, this recipe makes enough for leftovers that stay fresh for up to 3 days—perfect for meal prep.

Whether you're serving it on toasted bread, in lettuce wraps, or as a standalone dish, this egg salad is a restaurant-quality option that's surprisingly easy to make at home. The best part? No one will guess it's mayo-free. Let's get started!

Ingredients for 8 egg salad

These 12 ingredients transform simple eggs into a restaurant-quality salad packed with herb-infused creaminess.

The eggs are the star—use room-temperature eggs for even cooking. Trader Joe's or Costco often have the best-priced large eggs, but any store's will work. For perfect firmness, boil them for 11 minutes from a rolling boil. The Greek yogurt should be full-fat for that luxurious texture—non-fat will make it too light. Fresh herbs are a must here; Whole Foods or local farmers' markets have the brightest dill and parsley, but grocery store herbs work in a pinch.

No fresh dill? Dried dill at one-third the amount works, but it won’t have that same vibrant flavor. Short on chives? Green onions at double the amount give a similar bite. Want extra tang? Add 1 tsp of apple cider vinegar to the mix. For a Greek twist, swap in ¼ cup chopped Kalamata olives and 1 tbsp capers—just drain them well first. The red bell pepper and celery are totally optional but add that satisfying crunch that keeps the salad interesting. If you’re prepping ahead, chop all your veggies first—they’ll keep fresh in the fridge for 3 days.

This salad tastes even better the next day—3 days max in the fridge, stored in an airtight container. The yogurt base keeps it fresh without mayo cling. For meal prep, portion into small containers—perfect for lunches or quick snacks. If you’re serving it immediately, garnish with extra herbs and a drizzle of olive oil for that restaurant-quality finish. Leftovers? Toss with a splash of water or yogurt to revive the texture.

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

Here's how to create a lusciously creamy egg salad that stays fluffy and separates beautifully.

Place the 8 whole large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a full rolling boil over high heat, then immediately reduce to low heat and simmer for exactly 10 minutes. This timing ensures perfectly set whites with tender, creamy yolks.

Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. When cool enough to handle, peel the eggs under running water to remove any loose membrane. Chop the eggs into ¼-inch pieces using a chef's knife—small, even chunks distribute flavor perfectly. I like to work in batches, keeping the chopped eggs in a bowl to prevent drying out.

In a large mixing bowl, combine the 1 cup plain Greek yogurt, 1 tablespoon Dijon mustard, 2 tablespoons extra-virgin olive oil, and 1 tablespoon lemon juice. Whisk vigorously for 2 minutes until completely smooth and creamy—this emulsifies the yogurt for maximum stability. The Dijon mustard adds tangy depth while preventing that greasy mayo cling we all know too well.

Season aggressively with the 0.5 teaspoon kosher salt and 0.25 teaspoon freshly ground black pepper. Taste and adjust—this is your flavor foundation. The yogurt should be thick but still spreadable, with no lumps. If it's too thick, add 1 teaspoon water to loosen slightly. This step makes all the difference in texture.

Add the chopped herbs—0.25 cup fresh dill, 2 tablespoons fresh chives, and 0.25 cup fresh parsley—to the yogurt mixture. Gently fold them in with a silicone spatula, being careful not to overmix. The herbs should be evenly distributed throughout the mixture. I like to press down on the herbs first to break up any clumps before folding.

For the optional crunch, finely dice the 2 whole celery stalks and 0.25 cup red bell pepper. Fold these in last so they maintain their texture. If using, add them just before serving to preserve their crispness. The celery adds freshness while the bell pepper provides a subtle sweetness that balances the tangy yogurt.

Add the chopped eggs to the herb-yogurt mixture and gently fold everything together until fully incorporated. Work quickly but carefully—you want to combine without mashing the eggs. The salad should look creamy with visible egg pieces throughout. If the mixture looks too dry, add 1-2 teaspoons of water to help bind everything together.

Taste and make final adjustments. I often add a pinch more salt or a squeeze of lemon juice at this stage. The perfect egg salad should be creamy but not gloppy, with bright herb flavors that pop against the rich eggs. Let it sit for 10 minutes before serving—this allows the flavors to meld beautifully.

Best sauces and condiments for this dish

Classic Mayo Upgrade

For a traditional mayo-based egg salad, replace the yogurt with ½ cup mayonnaise and add 1 tbsp yellow mustard for tang. I recommend Hellmann's or Duke's for that classic smooth texture. Add ½ tsp paprika and ¼ tsp celery seed for depth.

This version stays creamy for 2 days in the fridge, but watch for that mayo cling—fold in 1 tbsp sour cream if needed to lighten it. 🥚

Greek-Inspired Twist

Swap in 2 tbsp crumbled feta cheese, ¼ cup chopped Kalamata olives, and 1 tbsp capers for a Mediterranean flair. Drain the olives and capers well first to avoid excess moisture.

I love adding 1 tsp dried oregano and a pinch of red pepper flakes for heat. This version pairs perfectly with warm pita bread or cucumber slices. 🌿

Avocado Creaminess

For a dairy-free option, mash ½ ripe avocado into the yogurt base and add 1 tbsp lime juice to prevent browning. The avocado adds a rich, buttery texture while keeping it light.

I recommend Hass avocados for their creamy flesh. This version works best when served immediately—avocado oxidizes quickly, so store it separately until ready to mix. 🥑

Spicy Chipotle Kick

Add 1 tsp adobo sauce (from canned chipotles) and ½ tsp smoked paprika to the yogurt base for a smoky, spicy twist. I like to finish with 1 tbsp chopped cilantro and a squeeze of lime.

This version is perfect for breakfast tacos or avocado toast. For extra heat, add ½ tsp cayenne pepper—but trust me, it packs a punch! 🌶️

Sweet and Tangy

Mix in 1 tbsp honey or maple syrup with the Dijon mustard for a sweet-tangy balance. Add ½ tsp ground cinnamon and ¼ tsp nutmeg for warmth.

This version works surprisingly well with apple slices or cranberry sauce on the side. It’s a great option for brunch or holiday appetizers. 🍯

Herb-Forward Variations

Swap out the dill for ½ cup chopped basil and add 1 tsp balsamic vinegar for a Caprese-inspired twist. Or try ½ cup chopped tarragon with 1 tsp white wine vinegar for a French bistro vibe.

Fresh herbs make all the difference—don’t skimp! For extra brightness, add 1 tbsp chopped mint to any variation. ✨

Frequently asked questions