Soft-Boiled Egg Salad Recipe: Celery-Crusted Creaminess With No Curdling

This soft-boiled egg salad recipe transforms humble ingredients into a luxuriously creamy, celery-crusted masterpiece that never curdles. 💛 After years of trial-and-error with runny yolks and grainy textures, I finally cracked the code—starting with the perfect 6-minute egg boil and ending with a velvety dressing that binds everything together without breaking.

My grandmother used to make this for Sunday lunches, and I've spent decades perfecting her technique into something even more reliable.

The secret lies in three key steps: precise egg timing (using room-temperature water and a timer), chopping celery and herbs into fine, even pieces that act like a natural thickener, and folding everything together gently to maintain that silky, restaurant-quality texture.

No mayo-heavy mixtures here—just a balanced dressing of Greek yogurt, Dijon mustard, and lemon juice that keeps the salad light yet rich. Even picky eaters can't resist this version.

What you'll end up with is a salad that's cool, creamy, and satisfying—perfect for lunchboxes, elegant gatherings, or a quick weeknight meal. The celery adds a satisfying crunch, while optional additions like smoked salmon or avocado elevate it into something special.

Each bite delivers that perfect balance of creamy egg, fresh herbs, and tangy dressing that makes you want seconds.

Best of all, this recipe scales beautifully—double it for parties or halve it for solo lunches. The technique works equally well with hard-boiled eggs if you prefer them fully set. Let's get started on creating the egg salad that'll become your new go-to recipe.

Ingredients for soft boiled egg salad

Twelve ingredients transform humble eggs into silky, celery-crusted perfection that never curdles or breaks.

The eggs are non-negotiable—room-temperature ones cook perfectly, while cold eggs risk uneven doneness. Store-brand eggs work fine, but organic or pasture-raised yolks are richer. For the celery, organic stalks from the grocery store's produce section are ideal—toss the leaves too, they're packed with flavor. The Greek yogurt? Fage full-fat is my go-to, but any plain, unsweetened brand will do. Fresh herbs are essential here—Trader Joe's sells pre-chopped chives and dill, which saves time, but fresh always tastes better. Pro tip: Toast your celery in a dry pan for 30 seconds to soften it slightly before dicing—game-changer for texture.

No Greek yogurt? Sour cream at half the amount works in a pinch, though it's heavier. Short on Dijon? Yellow mustard plus a pinch of turmeric mimics that signature tang. Bottled lemon juice is fine, but freshly squeezed takes this to another level—worth the squeeze. For the optional smoked salmon, Lunds or Wild Planet brands are my favorites, but any high-quality lox will do. Avocado lovers: Hass variety is best, and add it last to prevent browning. The ice water bath stops the cooking instantly—critical for that perfect runny yolk. And if you're really in a hurry, hard-boiled eggs work just as well—just adjust the cooking time to 9 minutes.

Eggs keep best in the fridge for 3 days after boiling, but this salad is best eaten fresh. Store the dressing separately in a sealed container for up to 5 days—mix just before serving. For meal prep, portion the eggs and dressing into small containers, then add the celery and herbs right before eating to keep that satisfying crunch. The salad doubles beautifully for parties—just scale up the dressing by 50%. And if you're feeling fancy, serve it on toasted sourdough with a drizzle of that extra-virgin olive oil. Trust me, it's worth it.

Step-by-step instructions for celery-crusted soft-boiled egg salad

Here's how to create silky, perfectly balanced egg salad without a single curdled bite.

Bring a small pot of water to a rolling boil. Gently lower the 4 whole Large Eggs into the water using a spoon—this prevents cracking. Once boiling returns, remove from heat, cover, and let sit for exactly 6 minutes and 30 seconds. This gives you jammy yolks with perfectly set whites.

Immediately transfer the eggs to the 1 cup Ice Water for 10 minutes. This shock bath stops the cooking process instantly and makes peeling effortless. I like to tap the eggs gently on a hard surface to crack the shells before peeling under cool running water. The goal is to keep the yolks intact—if you see any cracks, discard those eggs and start fresh.

While the eggs cool, finely dice the 2 whole Celery Stalks—think matchstick size for maximum crunch. In a medium bowl, combine the diced celery with 2 tbsp Fresh Chives and 1 tbsp Fresh Dill, both finely chopped. This celery mixture will form the textural foundation of your salad, preventing that mushy texture that plagues so many egg salads.

Add the 0.5 cup Plain Greek Yogurt, 1 tbsp Dijon Mustard, and 1.5 tbsp Fresh Lemon Juice to the bowl. The yogurt provides that signature creaminess without the risk of curdling that comes with mayo. Use a fork to gently fold everything together until just combined—you want to preserve some texture in that celery.

Once your eggs are peeled and cooled to room temperature, carefully slice them in half lengthwise. Remove the yolks and place them in a separate bowl. Add the yolks to your yogurt mixture and fold gently until fully incorporated. The yolks should blend smoothly, creating a velvety base without breaking.

Now, chop the egg whites into small, even pieces—about ¼-inch cubes. Fold these into the yolk mixture using a gentle folding motion. This preserves the texture of the whites while ensuring even distribution throughout the salad. The result should be a beautiful marbled effect with creamy streaks of yolk throughout.

Season the salad generously with 0.5 tsp Diamond Crystal Kosher Salt and 0.25 tsp Freshly Ground Black Pepper. Then drizzle in the 1.5 tbsp Extra-Virgin Olive Oil and toss everything together with a rubber spatula. The olive oil adds richness and helps bind all the ingredients together.

For the optional luxury version, fold in the 2 oz Smoked Salmon (finely chopped) and 0.5 whole Avocado (diced). If using avocado, add it last to prevent browning. Taste and adjust seasoning—you might need a touch more salt or lemon juice to balance the flavors. This salad keeps well in the refrigerator for up to 2 days, making it perfect for meal prep.

Wine and beer pairings for this soft boiled egg salad

Crisp White Wine

For this delicate egg salad, I reach for a dry Riesling or Sauvignon Blanc—both have bright acidity that cuts through the richness of the yolks while complementing the celery’s freshness.

A German Dr. Loosen Blue Slate Riesling (around $15-$20) is my go-to: its crisp citrus notes and mineral finish make every bite feel refreshing. Serve it slightly chilled—45-50°F—to enhance its crispness. 🍷

Light Beer Pairing

A Belgian witbier like Hoegaarden or St. Bernardus Witbier brings a perfect balance of effervescence and subtle spice to cleanse your palate between bites. The coriander and orange peel notes in these beers mirror the lemon and herbs in the salad, creating harmony.

For a local option, try a wheat beer with a touch of citrus—like Blue Moon—if you prefer something more approachable. 🍺

Sparkling Wine Elevation

If you're feeling fancy, a dry Prosecco or Cava adds a luxurious touch to your meal. The bubbles help reset your palate after each creamy bite, while the light fruitiness pairs beautifully with the yogurt and lemon dressing.

I love La Marca Prosecco (around $12-$15) for its crisp, easy-drinking quality. Serve it chilled to 45°F—just like a fine white wine. ✨

Non-Alcoholic Option

Don’t overlook sparkling water with a twist—add a splash of lemon juice and a pinch of salt to mimic the acidity of wine. For something more substantial, try a ginger beer like Feather’s—its spicy kick balances the salad’s creaminess without overpowering it.

Trust me, it’s a crowd-pleaser at summer picnics. 💧

Regional Twist

In the Pacific Northwest, where I live, I often pair this salad with a local Pinot Gris—think Domaine Serene—for its earthy undertones that complement the celery and smoked salmon.

For a Southern U.S. twist, a dry Muscadine wine (like Blackwater Creek) adds a fruity contrast to the tangy dressing. 🗺️

Frequently asked questions