Martha Stewart Egg Salad Recipe: Classic Creamy Crunch With Fresh Dill

There’s a reason this egg salad has stood the test of time—it delivers the perfect creamy texture with just the right amount of crunch. I’ve refined this classic version to maintain that signature richness while keeping the flavors bright and balanced.

The secret lies in the details: hard-boiled eggs chopped to your preferred size, a touch of tangy mustard, and just enough mayonnaise to bind without overwhelming. Fresh dill adds a clean, herbaceous note that elevates every bite.

This isn’t just sandwich filling—it’s a versatile dish that works on toast, in lettuce cups, or as a dip for vegetables. The texture stays consistent whether served immediately or made a day ahead.

Master this recipe once, and it will become your go-to for picnics, lunches, or quick meals when you need something satisfying and familiar.

Ingredients for Egg Salad Recipe Martha Stewart

Classic ingredients for that signature creamy crunch in every bite you love.

The eggs are everything here. Fresh, high-quality large eggs yield the creamiest texture—avoid older eggs (they peel harder and taste flatter). I always grab organic from Whole Foods or a trusted local farm. For the celery, look for firm stalks with bright green leaves (the inner stalks are more tender). The red onion should be crisp and sweet—Vidalia or Walla Walla if you can find them.

No fresh dill? Dried dill at one-third the amount works, but fresh is worth the splurge. Out of Dijon? Yellow mustard in a pinch, though it’s milder. Greek yogurt can sub for mayo at a 1:1 ratio for tangier egg salad. Skip the celery? Bell pepper or cucumber adds crunch. For extra richness, a spoon of sour cream won’t hurt.

Egg salad keeps beautifully—actually tastes better after 24 hours as flavors meld. Store in an airtight container for up to 3 days in the fridge. Don’t freeze (the eggs get rubbery). Serve chilled, but let it sit at room temp for 10 minutes before eating for best flavor.

Step-by-Step Instructions for Classic Egg Salad

This method delivers the creamiest, most flavorful egg salad with perfect texture every time.

Step 1: Prepare the Hard-Boiled Eggs

Begin by hard-boiling the 8 whole Large Eggs until the yolks are fully set but still tender. I recommend using eggs that are a few days old—they peel more easily than fresh ones. Cool them completely under cold running water, then peel and chop them into ¼-inch pieces for ideal texture.

For the best results, chop the eggs on a cutting board with a sharp knife rather than using an egg slicer. This gives you more control over the size of the pieces. You want a mix of fine and slightly chunkier bits for visual appeal and varied mouthfeel.

Step 2: Prepare the Aromatics and Seasonings

Finely dice the 2 whole Celery stalks into small, uniform pieces. The celery adds essential crunch, so don’t skip this step. Finely mince the 0.25 cup Red Onion—soaking it in cold water for 5 minutes first can mellow its sharpness if you prefer a milder flavor.

Finely chop the 0.25 cup Fresh Dill, removing any thick stems. Measure out the 0.5 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Fresh Lemon Juice, 0.5 tsp Kosher Salt, and 0.25 tsp Freshly Ground Black Pepper. Having everything prepped makes assembly quick and mess-free.

Step 3: Combine All Ingredients Gently

In a large bowl, combine the chopped eggs, diced celery, minced red onion, and chopped fresh dill. Add the mayonnaise, Dijon mustard, fresh lemon juice, kosher salt, and freshly ground black pepper. The lemon juice brightens the richness of the mayonnaise beautifully.

Fold everything together gently with a silicone spatula until just combined. Be careful not to overmix—you want to maintain some texture in the eggs. The mixture should look creamy but still have visible pieces of egg and vegetables.

Step 4: Adjust Seasoning and Chill

Taste and adjust the seasoning if needed. Some prefer more salt, while others like an extra squeeze of lemon. If the mixture seems too thick, you can add a spoonful more mayonnaise, but remember the flavors meld as it chills.

Cover the bowl and refrigerate for at least 30 minutes before serving. This chilling time allows the flavors to develop and the salad to reach the perfect creamy consistency. For best results, make it a few hours ahead of serving.

Step 5: Serve with a Garnish

Give the salad a final gentle stir before serving. For a beautiful presentation, transfer to a serving bowl and dust lightly with the 0.25 tsp Sweet Paprika. This adds a subtle smoky note and a pop of color.

Serve on toasted bread for sandwiches, with crackers, or over a bed of fresh greens. The paprika garnish is optional but highly recommended for that classic touch that makes this egg salad truly special.

Dietary Considerations for These Flavors

Gluten-Free Friendly

This recipe is naturally gluten-free as written, using only whole-food ingredients like eggs, mayonnaise, and fresh vegetables. Just ensure your Dijon mustard and mayonnaise are certified gluten-free, as some brands may contain additives. 💪

Low-Carb Option

With just 2g net carbs per serving (primarily from celery and onion), this fits perfectly into keto or low-carb diets. For even fewer carbs, reduce the onion to 2 tbsp and skip the paprika garnish.

Dairy-Free Adaptation

Swap the mayonnaise for a vegan mayo like Hellmann’s Vegan or Primal Kitchen Avocado Oil Mayo. The texture and flavor remain nearly identical. I’ve tested both with great results.

Egg-Free Alternative

For a vegan version, use 14 oz firm tofu (crumbled) instead of eggs, plus ½ tsp black salt (kala namak) for that signature eggy flavor. The texture won’t be identical, but it’s a convincing substitute.

Allergen Notes

This contains eggs and mayonnaise, so it’s unsuitable for those with egg allergies. For nut allergies, verify your mayonnaise brand—some contain trace amounts from processing. 🌱

Sodium Considerations

To reduce sodium, use low-sodium mayonnaise and decrease the kosher salt to ¼ tsp. The Dijon mustard and lemon juice will still provide plenty of flavor without excess salt.

Frequently Asked Questions