Traditional Egg Salad Recipe: Crunchy Celery and Mustard for Picnic Perfection

This traditional egg salad recipe delivers the perfect balance of creamy, tangy, and crunchy textures that make it a picnic staple. The secret lies in finely chopped hard-boiled eggs, sharp mustard, and crisp celery that add freshness with every bite.

I’ve perfected this version over years of summer outings, ensuring it stays creamy yet light enough for sandwiches or as a standalone dish.

What sets this recipe apart is the foolproof method for achieving that signature texture—neither too dry nor too wet. The combination of mayonnaise and Dijon mustard creates a rich, tangy base, while finely diced celery and red onion add brightness and crunch.

It’s a vegetarian classic that’s simple yet elegant, perfect for potlucks or quick lunches.

The result is a creamy, flavorful egg salad with just the right amount of moisture to hold together while staying light. The celery and onion keep it fresh, and the mustard adds a sharp contrast to the richness.

This is the kind of dish that tastes like nostalgia—simple, satisfying, and always reliable.

Whether you’re packing it for a picnic or serving it on toasted bread, this recipe delivers restaurant-quality results at home. Let’s get started with the step-by-step instructions to make it perfectly every time.

Ingredients for traditional egg salad

Twelve ingredients deliver picnic-perfect egg salad with restaurant-quality texture and tangy depth.

The eggs are the foundation—use large eggs for optimal texture, and boil them exactly 9 minutes for creamy yolks. Trader Joe’s or Whole Foods carry the freshest, and store them in the fridge for up to 2 weeks before boiling. For the mustard, Maille Dijon adds depth, but any sharp variety works. Celery should be crisp—avoid wilted stalks, and store it in a sealed container with a damp paper towel for 1 week. Red onion adds brightness, but if you prefer milder flavor, substitute with green onion whites at half the amount.

No Dijon mustard? Yellow mustard works in a pinch, though it lacks the same sharpness. Substitute fresh dill with 1 tsp dried if needed, but fresh is ideal for that bright herbal note. The butter and heavy cream are optional but elevate the richness—Plugrá butter melts beautifully. For a lighter version, omit the cream and increase mayonnaise by 1 tbsp. Paprika adds subtle color; if unavailable, a pinch of turmeric creates a similar hue without the smokiness. Always taste before serving—adjust salt and pepper to balance the tangy mustard.

This salad keeps beautifully for 3 days in the fridge, though texture softens slightly. For best results, store in an airtight container with parchment paper between layers to prevent drying. Refrigerate the eggs separately until ready to chop, as they absorb flavors over time. To serve, pack in individual containers for picnics or spread on toasted sourdough for a quick lunch. The flavors meld beautifully overnight, making it perfect for meal prep.

Step-by-step instructions for traditional egg salad recipe

Here's the method for a classic egg salad with perfect texture and balanced flavors every time.

Begin by placing the 8 whole large eggs in a saucepan and covering them with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately reduce to medium-low heat and simmer for exactly 10 minutes. This precise timing ensures eggs are fully cooked but remain tender.

Transfer the eggs to an ice bath for 5 minutes to cool completely. Once cooled, peel the eggs carefully, reserving any broken pieces for the salad. The eggs should be completely chilled before proceeding—this prevents the mayonnaise from turning warm and separating later.

Using a sharp chef's knife, finely dice the 2 whole celery stalks into small, even pieces—about 1/8-inch cubes. The celery should be crisp and bright green, not fibrous. Transfer the diced celery to a mixing bowl.

Next, finely dice the 0.25 cup red onion into similarly small pieces. The goal is to create a uniform texture throughout the salad. If you prefer milder onion flavor, soak the diced pieces in cold water for 2 minutes before draining and adding to the bowl.

In a separate bowl, combine the 0.75 cup mayonnaise, 1 tablespoon Dijon mustard, and 1 tablespoon lemon juice. Whisk vigorously until fully blended—this creates the base for your dressing. The Dijon mustard adds tangy depth while the lemon juice brightens the overall flavor.

Add the 0.5 teaspoon Diamond Crystal kosher salt, 0.25 teaspoon freshly ground black pepper, and 0.25 teaspoon paprika to the dressing mixture. The smoked paprika adds subtle warmth and visual appeal. If using the optional 1 tablespoon heavy cream, whisk it in now for extra richness.

Add the chilled, chopped eggs to the mixing bowl with the diced celery and onion. Pour the dressing mixture over the eggs and gently fold everything together using a rubber spatula. Be careful not to overmix—the eggs should remain slightly whole, not mashed.

Fold in the 1 tablespoon softened unsalted butter and 1 tablespoon chopped fresh dill. The butter adds creaminess while the dill provides a fresh herbal note. Taste and adjust seasoning—you may need to add a pinch more salt or pepper depending on your preference and the saltiness of your eggs.

Cover the egg salad and refrigerate for at least 30 minutes before serving. This chilling time allows all the flavors to meld together perfectly. The salad should be thick but spreadable, with no liquid pooling at the bottom.

Serve on toasted bread, in lettuce wraps, or alongside crisp cucumber slices. The traditional proportions yield 4 generous servings—ideal for picnics, sandwiches, or as a light lunch. For best texture, consume within 2 days of preparation.

Essential equipment for traditional egg salad

Egg Chopping Tools

For perfect egg salad texture, I recommend using a sharp chef's knife (like the Victorinox 8-inch) for chopping. A mandoline with a fine-dice blade (such as OXO Good Grips) speeds up the process while ensuring even-sized pieces.

If you prefer hands-off prep, a food processor with the pulse function works well—just pulse in 1-second bursts to avoid overmixing. 🥚

Mixing Essentials

A stainless steel mixing bowl (I love the Le Creuset 5-quart) prevents flavor transfer and keeps ingredients chilled. Use a rubber spatula (like OXO Good Grips) to gently fold ingredients—its flexible edge helps preserve egg shape.

For smaller batches, a glass measuring cup with a pour spout (such as Pyrex) works perfectly for combining dressings.

Mustard & Mayo Tools

Measure Dijon mustard with a small squeeze bottle (like Maille's own dispenser) for precise control. For mayo, a silicon spatula (such as Epicurean) helps scrape every last drop from the jar.

I keep a mini whisk (like Kuhn Rikon) handy for blending the dressing quickly—it creates air pockets for a lighter texture. 🥛

Storage Containers

Store finished salad in airtight glass containers (I use Glasslock 16-ounce jars) to maintain freshness. For picnics, pack individual portions in Bentgo reusable containers—they stack neatly and keep ingredients separate.

Label containers with the date using a permanent marker to track freshness. Parchment paper between layers prevents sogginess when stacking.

Optional Upgrades

A microplane zester (like OXO Good Grips) adds lemon zest for extra brightness if you prefer. For herb lovers, a pair of kitchen shears (such as Mercer Culinary) makes quick work of fresh dill.

If you make this often, consider a dedicated egg boiler (like Presto 4-in-1) to streamline prep—it handles 6 eggs at once with perfect results every time. 💡

Frequently asked questions