Typical Egg Salad Recipe: Crunchy Celery and Mustard-Kissed Fluff

This typical egg salad recipe transforms simple ingredients into a creamy, crunchy masterpiece that’s perfect for sandwiches or salads. The secret lies in perfectly hard-boiled eggs, crisp celery, and a tangy mustard-mayo blend that keeps every bite fresh.

I’ve refined this recipe over years to balance texture and flavor—no dry, rubbery results here.

The foundation starts with eggs cooked just right—firm yolks that stay creamy when chopped, not runny. Celery adds that signature crunch, while Dijon mustard cuts through the richness, creating a harmonious bite.

This version stays true to classic egg salad while offering flexibility for modern twists, like adding avocado or smoked paprika.

What you’ll end up with is a smooth, velvety salad with bright, fresh notes that hold up for hours. The mustard-kissed fluffiness makes it irresistible on toasted bread, in lettuce wraps, or as a standalone dish. It’s the kind of recipe that proves simple ingredients can deliver restaurant-quality results.

Whether you’re prepping for a picnic or meal prepping for the week, this egg salad delivers consistent texture and bold flavor every time. Ready to make it? Let’s get started with the foolproof steps that ensure perfect egg salad—no matter how you serve it.

Ingredients for typical egg salad

The perfect balance of creamy, tangy, and crisp ingredients for velvety egg salad.

The eggs are non-negotiable—farm-fresh, free-range eggs yield the best texture and flavor. Trader Joe's or local farmers markets are ideal sources, but any high-quality eggs work. For the mustard, Maille Dijon adds that signature depth, but any good-quality Dijon will do. Celery should be crisp with no brown spots—organic celery from the outer stalks of the bunch is always my go-to. The onion adds subtle sweetness that rounds out the flavors, so don't skip it, even if you're not a fan of raw onion. Fresh dill is a game-changer here, but if you're using dried, reduce to one-third the amount and toast it lightly in a dry pan for 30 seconds to intensify the flavor.

No Dijon mustard? Yellow mustard with a splash of lemon juice works in a pinch, though the flavor won't be as refined. Substituting mayo? Greek yogurt with an extra tablespoon of lemon juice cuts the richness beautifully. Celery too tough? Fennel or cucumber adds a similar crunch, though fennel has a slightly licorice note that pairs wonderfully. For extra richness, add 1 tablespoon of avocado oil or a mashed avocado for a modern twist. The vinegar and lemon juice are crucial for brightness—don't omit them, even if you think the salad is tangy enough. If you're prepping ahead, add these acids last to prevent the salad from turning watery.

Eggs should be peeled and chopped immediately after boiling to maintain their creamy texture. Store the salad in an airtight container with a layer of plastic wrap pressed directly onto the surface to prevent a skin from forming. Keeps for 3-4 days in the fridge, though texture may soften slightly after day two. For best results, serve chilled over ice for 10 minutes before eating. If making ahead for a picnic, pack the dressing and chopped veggies separately, then mix everything together just before serving to maintain that signature crunch. The salad also freezes beautifully—just add a splash of mayo when reheating to restore creaminess.

Step-by-step instructions for perfect egg salad

Here's how to achieve that signature balance of creamy texture and bright, fresh flavors every time.

Place the 8 whole large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a gentle boil over medium heat—this prevents cracking—and cook for exactly 9 minutes. Immediately transfer the eggs to an ice bath with the 0.5 cup ice cubes to halt cooking and make peeling easier.

Once cooled, carefully peel the eggs under running water. The ice bath creates a protective barrier between the shell and white, making peeling effortless. I recommend using a small spoon to gently lift the shell away from the membrane. If any membrane remains, it won't affect the texture but will require extra chopping.

Chop the peeled eggs into ½-inch pieces—this size ensures a creamy yet textured salad. In a separate bowl, finely chop the 0.5 cup fresh celery stems and 0.25 cup yellow onion using a sharp chef's knife. The celery should be minced into tiny pieces for that signature crunch, while the onion should be finely diced to avoid bitterness.

Transfer the chopped eggs to a large mixing bowl. Add the chopped celery and onion to the eggs. The vegetables will release moisture as they sit, which helps bind the salad later. I always use a non-reactive bowl for this step to prevent any metallic flavors from developing.

In a small bowl, whisk together the 0.5 cup mayonnaise, 1 tbsp Dijon mustard, 1 tsp white vinegar, 1 tsp extra-virgin olive oil, and 1 tsp lemon juice. The vinegar and lemon juice brighten the mayonnaise, while the Dijon mustard adds depth. This mixture should be smooth and homogeneous—no streaks of mustard should remain.

Gradually add this wet mixture to the chopped eggs and vegetables, mixing gently with a silicone spatula. Start with half the mixture, then fold in the rest. The goal is to distribute the dressing evenly without overmixing, which can make the salad dense. At this stage, the texture should be thick but still slightly loose.

Add the 0.5 tsp kosher salt and 0.25 tsp freshly ground black pepper to the bowl. Sprinkle the 2 tbsp chopped fresh dill over the top and gently fold it in. The dill should be distributed evenly for that bright, herbal note. Taste the salad at this point—it should be balanced but may need a touch more salt or lemon juice if the eggs were particularly fresh.

Cover the bowl and refrigerate for at least 30 minutes (up to 2 hours for deeper flavor integration). Chilling allows the flavors to meld and the texture to set properly. If you're short on time, a quick chill in the freezer for 15 minutes works in a pinch, but the longer rest yields the best results.

Before serving, give the salad a final stir to redistribute any settled ingredients. The texture should be creamy yet still hold its shape when spooned. For presentation, arrange the 4 whole lettuce leaves on a platter and mound the egg salad in the center. Drizzle lightly with any remaining lemon juice or a touch of olive oil for extra brightness.

This salad holds well for 2-3 days in the refrigerator, though the texture may soften slightly over time. For best results, serve it chilled and enjoy with crusty bread or as part of a classic sandwich. The contrast of crisp lettuce and creamy egg salad makes every bite satisfying.

Dietary considerations for this typical egg salad

Gluten-Free Adaptations

This classic egg salad is naturally gluten-free, but always double-check your ingredients. The Dijon mustard and mayonnaise are the only potential gluten sources—opt for certified gluten-free brands like Annie's or Hellmann's Gluten-Free if needed. The rest of the ingredients are inherently safe, including eggs, celery, onion, and fresh herbs. 🌾

Dairy-Free Options

For a dairy-free version, replace the mayonnaise with vegan mayo (like Just Mayo or Sir Kensington's) or blend ½ cup silken tofu with 1 tbsp lemon juice and 1 tbsp olive oil for a creamy base.

The texture remains rich, though slightly lighter. Add an extra ½ tsp Dijon mustard to compensate for reduced creaminess.

Egg Allergy Substitutes

If avoiding eggs entirely, try a tofu-based salad with 1 cup firm tofu crumbled, mixed with the same dressing and vegetables. For a more traditional texture, use chickpeas (½ cup) mashed with 1 tbsp vegan mayo and seasonings.

The celery and onion remain key for that signature crunch, while the mustard and lemon keep flavors bright.

Low-Fat Versions

Cut fat by replacing half the mayonnaise with Greek yogurt or light sour cream. Add an extra ½ tsp lemon juice to balance richness. For extra protein, fold in ¼ cup cooked quinoa or chopped hard-boiled chickpeas.

The salad stays creamy but with fewer calories—perfect for a lighter lunch.

Vegan Protein Boost

Add ¼ cup mashed avocado or 2 tbsp tahini to the dressing for creaminess and healthy fats. For protein, mix in ½ cup cooked lentils or crumbled tempeh.

The dill and lemon keep flavors fresh, while the mustard adds tang. This version holds up well in wraps or over greens for a hearty meal.

Frequently asked questions