Classic Egg Salad Recipe With Celery: Bright Crunch Meets Creamy Comfort

This egg salad delivers creamy comfort with every bite, proving that simple ingredients can create something extraordinary.

The celery is the secret weapon here—its bright crunch cuts through the richness, adding freshness and texture that makes this dish unforgettable.

I’ve perfected the balance of creamy mayo, tangy mustard, and just the right amount of seasoning to let the eggs shine while keeping it classic.

Serve it on soft bread, over greens, or straight from the bowl for a timeless, satisfying meal.

Ingredients for Classic Egg Salad Recipe with Celery

Hard-boiled eggs meet crisp celery and creamy mayo for that classic deli taste.

The eggs are everything here. Use the freshest large eggs you can find—older eggs peel easier but lack vibrancy. Hellmann’s or Duke’s mayonnaise gives that perfect creamy base (avoid low-fat versions, they break down). Celery should be crisp and bright green; organic stalks often have better texture. For the mustard, whole-grain Dijon adds a gourmet touch if you’re feeling fancy.

No fresh dill? Dried dill at one-third the amount works in a pinch. Short on chives? Green onion greens bring similar freshness. Red onion too sharp? Sweet onion or shallots mellow it out. If you’re out of lemon juice, apple cider vinegar at half the quantity adds the needed tang. The paprika is optional but adds a lovely color—smoked paprika deepens the flavor profile.

Egg salad keeps 3-4 days in the fridge—store it in an airtight container. If it dries out slightly, a quick stir with an extra spoon of mayo revives it. For best texture, add the celery just before serving so it stays crisp.

Step-by-Step Instructions for Classic Egg Salad With Celery

Master this timeless preparation where creamy richness meets bright, crunchy freshness in every bite.

Step 1: Hard-Boil and Cool the Eggs

Place the 8 whole Large Eggs in a single layer in a saucepan and cover with cold water by 1 inch. Bring to a full rolling boil over high heat, then immediately remove from heat, cover, and let stand for 12 minutes.

Transfer the eggs to an ice bath to cool completely for 10 minutes. This abrupt cooling stops the cooking process and makes peeling easier. Peel under cool running water to remove any stubborn shell fragments, then pat dry with paper towels.

Step 2: Prepare the Aromatic Base

In a large bowl, combine the 0.5 cup Mayonnaise, 1.5 tbsp Yellow Mustard, 1 tsp Dijon Mustard, 1 tbsp Lemon Juice, 0.5 tsp Kosher Salt, 0.25 tsp Freshly Ground Black Pepper, and 0.25 tsp Sweet Paprika. Whisk until fully emulsified and smooth.

The acidity from the lemon juice and mustards balances the richness of the mayonnaise, while the paprika adds a subtle warmth. Ensure no streaks of mustard remain—this guarantees even flavor distribution throughout the salad.

Step 3: Incorporate Vegetables and Herbs

Finely dice the 2 whole Celery Stalks and mince the 0.25 cup Red Onion to achieve uniform pieces that blend seamlessly into each bite. Chop the 2 tbsp Fresh Dill and thinly slice the 1 tbsp Fresh Chives for vibrant color and freshness.

Add all prepared vegetables and herbs to the mayonnaise mixture. Stir to combine, ensuring the celery and onion are evenly coated. This step builds the textural contrast that defines this dish—the crispness of celery against the creamy base.

Step 4: Fold in Eggs and Finish

Chop the peeled eggs into ½-inch pieces for a balance between chunky and creamy textures. I prefer slightly larger pieces for a more rustic presentation, but adjust to your preference. Gently fold the eggs into the vegetable-mayonnaise mixture using a silicone spatula.

Avoid overmixing to maintain distinct egg pieces rather than a paste. The salad should look cohesive but still showcase the individual components. Taste and adjust seasoning if needed, though the initial measurements should yield perfect balance.

Step 5: Chill and Serve

Cover the bowl and refrigerate for at least 30 minutes to allow the flavors to meld. This resting period lets the mayonnaise absorb into the eggs and vegetables, creating a more cohesive texture and deeper flavor profile.

Serve on toasted bread, in lettuce cups, or with crackers. For the best presentation, garnish with additional fresh dill or chives. The salad will keep in the refrigerator for up to 3 days, though it’s best enjoyed within 24 hours for optimal freshness.

Dietary Considerations for These Flavors

Gluten-Free Friendly

This dish is naturally gluten-free when served in lettuce cups or on gluten-free bread. All ingredients—eggs, mayo, celery, and herbs—contain no gluten. I love using Schar or Canyon Bakehouse gluten-free bread for sandwiches. 💛

Vegetarian Comfort

As a vegetarian dish, it’s packed with protein from eggs—about 6 grams per serving. The mayo adds healthy fats, while celery provides fiber and vitamins. I often add avocado slices for extra creaminess and nutrients.

Dairy-Free Option

Swap traditional mayo for vegan mayo like Hellmann’s Vegan or Just Mayo. The texture and taste remain nearly identical. This small change makes the entire dish dairy-free while keeping that classic creaminess.

Egg Allergy Workaround

For those avoiding eggs, try chickpea salad—mash 1 can chickpeas and follow the same recipe. The texture mimics egg salad surprisingly well, and the flavors blend beautifully with the celery and herbs.

Low-Carb Serving

Skip the bread and serve this over a bed of butter lettuce or in romaine leaves for a low-carb option. Each serving has only 2 grams of net carbs from the celery and onion, making it keto-friendly. 🌱

Sodium Awareness

To reduce sodium, use low-sodium mayo and unsalted butter if serving on toast. The celery and herbs add flavor without extra salt. I also rinse the hard-boiled eggs under cold water after peeling to remove any residual salt.

Frequently Asked Questions