Deluxe Classic Egg Salad Recipe: Crispy Celery and Mustard-Kissed Bites

This deluxe classic egg salad recipe transforms simple hard-boiled eggs into crispy celery and mustard-kissed bites that balance creamy texture with bright, tangy flavor. The secret lies in perfectly cooked eggs—just firm enough to chop cleanly—and a mayonnaise base that’s lightened with Dijon mustard for that signature sharpness. I’ve tested countless variations, and this version consistently delivers the ideal texture: tender eggs with just the right crunch from celery and herbs.

The magic happens in the prep: 10 minutes of chopping and mixing yields a salad that’s rich but never heavy, thanks to the mustard’s acidity cutting through the richness. Fresh dill and a touch of lemon zest elevate the classic flavors, while the celery adds a satisfying crunch that disappears with each bite. This isn’t just egg salad—it’s a foolproof dish that shines on sandwiches, in lettuce cups, or even as a standalone appetizer.

What sets this recipe apart is the balance of techniques: eggs cooked to exactly 65°F internal temperature for creamy-yet-firm texture, and a dressing that’s emulsified just enough to cling without being greasy. The result is a salad that stays fresh for up to 3 days in the fridge, with flavors deepening as the mustard and herbs meld. It’s the kind of dish that feels indulgent yet light, perfect for lunchboxes or elegant gatherings.

For extra flair, garnish with chopped chives or a sprinkle of smoked paprika before serving—these final touches make all the difference. Whether you’re a beginner or a seasoned cook, this recipe delivers restaurant-quality results with minimal effort. Let’s get started!

Ingredients for deluxe classic egg salad

Twelve ingredients transform ordinary eggs into restaurant-quality bites with perfect texture and flavor balance.

The eggs are the foundation, so choose fresh, high-quality eggs—they should have vibrant yolks and firm whites. Cook them to an internal temperature of exactly 65°F for that creamy-yet-firm texture that chops cleanly. Kirkland Signature or Vital Farms are my go-to brands for the best results. The celery adds essential crunch, so select crisp stalks with no blemishes—Trader Joe's or Whole Foods always have excellent quality. Fresh dill is non-negotiable here; dried simply won't deliver the same bright, herbal punch. For the mayonnaise, Hellmann's or Duke's are reliable choices, but if you're feeling ambitious, homemade yields superior results with a lighter texture.

No Dijon mustard? Substitute with regular yellow mustard at double the amount, though you'll lose some of that signature depth. Running short on fresh dill? Dried dill at one-third the amount works in a pinch, but the flavor won't be as vibrant. The heavy cream can be omitted if you prefer a lighter texture, though it adds that luxurious creaminess. For the vinegar, apple cider vinegar makes an excellent substitute—it adds a subtle sweetness that complements the mustard beautifully. The smoked paprika is purely for garnish, but if you're sensitive to smoke flavors, you can skip it entirely without affecting the core recipe. All ingredients should be measured precisely for that perfect balance of textures and flavors.

This salad keeps beautifully in an airtight container for up to 3 days in the fridge, with flavors actually deepening over time. For best results, store the dressing components (mayonnaise, mustard, vinegar, and cream) separately from the chopped eggs and herbs until ready to serve—this prevents the celery from becoming soggy. If prepping ahead, add the lemon zest and fresh herbs just before serving to preserve their bright flavors. The smoked paprika garnish can be sprinkled on just before eating for that final touch of sophistication. Portion into small containers for easy grab-and-go lunches or elegant appetizer servings.

Step-by-step instructions for deluxe classic egg salad

Here's the method for achieving that signature crispy celery texture and perfectly balanced mustard-kissed flavor.

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

Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. Once cooled, peel the eggs under running water to remove any remaining shell fragments. The eggs should be smooth, cool, and fully chilled before proceeding—this prevents the mayonnaise from breaking and ensures a clean texture.

Finely chop the 2 whole celery stalks into small dice—aim for pieces no larger than 1/8 inch to achieve that signature crispy texture. Remove any fibrous strings and reserve the chopped celery in a small bowl. Mince the 2 tablespoons chives and finely chop the 0.25 cup fresh dill, removing stems for a cleaner bite.

Use a microplane to zest the 1 teaspoon lemon zest from an organic lemon, avoiding the bitter white pith. The zest should be finely shaved and bright yellow—this adds a subtle citrus brightness that balances the richness of the eggs. Keep all chopped ingredients separate until ready to combine.

In a large mixing bowl, whisk together the 0.75 cup mayonnaise, 1 tablespoon Dijon mustard, 1 tablespoon heavy cream, 1 teaspoon white vinegar, 0.5 teaspoon kosher salt, 0.25 teaspoon black pepper, and 0.25 teaspoon smoked paprika. The mixture should be smooth and homogeneous—this is your flavor foundation.

Here's the thing—whisking the mayonnaise with the vinegar first prevents it from breaking later. The heavy cream adds luxurious body, while the smoked paprika introduces a subtle, sophisticated depth that elevates this classic dish. Taste the mixture now and adjust seasoning if needed—this is your chance to balance the tang before adding the eggs.

Gently fold the peeled eggs into the mayonnaise mixture using a rubber spatula, working in batches to avoid mashing the yolks. Once all eggs are incorporated, add the finely chopped celery, fresh dill, lemon zest, and chives. Fold just until everything is evenly distributed—overmixing develops gluten and makes the salad dense.

The celery should remain distinct and crisp, not mushy. If you notice the mixture becoming too thick, add 1 teaspoon water at a time until it reaches a spreadable consistency. The salad should hold its shape when scooped but still be light enough to eat with a fork. Taste again and adjust seasoning if needed—this is where the magic happens.

Cover the egg salad and refrigerate for at least 30 minutes before serving. This chilling time allows the flavors to meld and the celery to fully absorb the seasonings. The salad should be cool, creamy, and perfectly balanced—no longer room temperature.

Serve on toasted bread, in lettuce cups, or as a filling for sandwiches. The crispy celery and mustard-kissed flavor will shine when paired with fresh bread or a crisp green salad. For extra presentation, garnish with additional chives and a sprinkle of lemon zest right before serving.

Dietary considerations for this dish

Vegetarian-Friendly Base

This classic egg salad is inherently vegetarian, relying solely on eggs, vegetables, and pantry staples like mayo and mustard. The recipe avoids meat, fish, or dairy beyond the eggs, making it perfect for lacto-vegetarian diets. For vegan adaptations, simply replace the eggs with tofu or chickpeas—firm tofu marinated in soy sauce and lemon mimics egg texture beautifully. 🥚

Gluten-Free Adaptations

All core ingredients are naturally gluten-free, but always check labels on mayo, mustard, and smoked paprika for hidden gluten. I recommend Primal Kitchen mayo and Annie's Dijon mustard as certified gluten-free brands. The celery and fresh herbs remain completely safe, ensuring your egg salad stays gluten-free without compromising flavor.

Allergen Considerations

For egg allergies, this recipe is not suitable—but if you're accommodating others, serve it separately. The mayo base contains dairy (through eggs) and potential shellfish (if using non-vegan mayo). For nut-free kitchens, verify all ingredients are processed in nut-free facilities, as cross-contamination is possible with commercial mayos.

Lower-Fat Versions

Swap full-fat mayo for light mayo or Greek yogurt to cut calories while maintaining creaminess. I use 2% Greek yogurt mixed with 1 tsp lemon juice for tang—it adds protein without heaviness. Reduce heavy cream to ½ tablespoon or omit entirely for a lighter texture that still holds shape.

Dairy-Free Options

Replace the heavy cream with unsweetened almond milk or silken tofu puree for a dairy-free binding agent. Use vegan mayo like Hellmann's Vegan and add ½ tsp xanthan gum to prevent separation. The texture remains creamy, though slightly less rich than traditional versions.

Frequently asked questions