Egg Salad Recipe with Celery: Classic Creamy Crunch for Sandwiches

This timeless egg salad delivers the creamy texture and satisfying crunch you remember from childhood. I’ve refined the classic method to ensure every bite is perfectly balanced with hard-boiled eggs, crisp celery, and just the right amount of seasoning.

The secret lies in the details—cooking the eggs just until set, then cooling them quickly for easy peeling and a firm texture. Celery adds a fresh, bright contrast that keeps the dish from feeling heavy, while a touch of mustard enhances the classic flavor.

What you get is a versatile salad that’s rich and velvety, with a subtle crunch in every spoonful. It holds up beautifully in sandwiches, on crackers, or served with a side of greens for a light lunch.

Ready in under 20 minutes, this recipe proves that simple ingredients can create something truly special.

Ingredients for Egg Salad Recipe with Celery

Classic ingredients for that creamy, crunchy egg salad you remember from childhood picnics.

Eggs are the foundation here. Free-range or organic give the best color and flavor—look for bright yellow yolks at Whole Foods or your local farmers market. The celery needs to be crisp, so pick stalks with tight leaves and no soft spots. Trader Joe’s has great pre-diced celery if you’re short on time. For mayonnaise, Hellmann’s or Duke’s are the gold standard for that classic taste.

No Dijon? Yellow mustard at the same amount works in a pinch. Skip the onion if you prefer a milder flavor, or swap for green onions at half the quantity. Fresh herbs are ideal, but dried dill at one-third the amount gets you close. The paprika adds a subtle sweetness—if you don’t have it, a pinch of smoked paprika works too (just don’t overdo it).

This keeps beautifully for 3-4 days in the fridge. Store it in an airtight container with plastic wrap pressed directly on the surface to prevent browning. Best served chilled, so make it ahead if you can (the flavors meld overnight).

Step-by-Step Instructions for Egg Salad with Celery

This classic method ensures a creamy texture with just the right amount of crunch.

Step 1: Prepare and Chop the Hard-Boiled Eggs

Start with the 8 whole Large Eggs that have been hard-boiled, peeled, and cooled. For the best texture, I chop them into ¼-inch pieces—small enough to distribute evenly but large enough to maintain some bite.

Use a sharp chef’s knife and make clean cuts rather than mashing. This preserves the egg’s texture rather than turning it into a paste. Place the chopped eggs in a large mixing bowl.

Step 2: Dice the Vegetables for Freshness and Crunch

Finely dice the 2 whole Celery Stalks and 0.25 cup Sweet Onion. The celery should be cut into small, uniform pieces to ensure every bite has that satisfying crunch. The onion should be finely diced to blend seamlessly into the salad without overpowering any single bite.

Add these to the bowl with the eggs. The celery adds texture while the sweet onion provides a subtle, mild flavor that complements the richness of the eggs.

Step 3: Mix the Creamy Dressing Base

In a small bowl, whisk together the 0.5 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Lemon Juice, 0.5 tsp Salt, 0.25 tsp Black Pepper, and 0.25 tsp Sweet Paprika until smooth. The Dijon mustard adds a tangy depth, while the lemon juice brightens the flavor.

The sweet paprika contributes a hint of warmth and color. Taste the dressing and adjust the seasoning if needed, though the full flavor will develop once combined with the other ingredients.

Step 4: Combine All Ingredients Gently

Pour the dressing over the eggs and vegetables. Add the 2 tbsp Fresh Dill and 2 tbsp Fresh Chives. Using a spatula, fold everything together gently to avoid breaking up the eggs further. The fresh herbs add a bright, aromatic note that lifts the salad.

Mix just until everything is evenly coated. The salad should look creamy but still have visible pieces of egg and celery. Overmixing will make the salad too uniform in texture.

Step 5: Chill and Serve

Cover the bowl and refrigerate for at least 30 minutes to allow the flavors to meld. This resting time is essential—the eggs absorb the dressing, and the flavors harmonize.

Give it a final stir before serving. The salad should be cool, creamy, and slightly thick. Serve on sandwiches, with crackers, or as a topping for greens.

Creative Variations of This Dish

Mediterranean Twist

Swap the Dijon mustard for 1 tbsp tahini and add ¼ cup chopped kalamata olives with the celery. I also stir in 1 tsp dried oregano for that Greek flavor. The tahini adds a nutty depth that pairs beautifully with the eggs.

Spicy Southwestern Style

Add ½ cup corn kernels and 1 tbsp chopped pickled jalapeños to the mix. Replace the paprika with ½ tsp chipotle powder for a smoky kick. I love this version on toast with avocado slices for a hearty breakfast. 🌶️

Dill Pickle Lovers

Finely chop ¼ cup dill pickles and 1 tbsp pickle juice, then mix into the salad. Reduce the celery to 1 stalk to keep the texture balanced. The tangy pickles cut through the richness wonderfully.

Avocado Cream Version

Replace ¼ cup mayonnaise with ½ ripe avocado, mashed smooth. Add 1 tbsp lime juice to prevent browning. This creates a lighter, fresher take that’s perfect for summer picnics.

Herb-Focused French

Double the fresh herbs—use 4 tbsp total of a mix of dill, chives, and tarragon. Add 1 tsp capers for briny pops of flavor. This elegant version feels fancy but takes no extra effort.

Curry-Inspired

Stir in 1 tsp mild curry powder with the paprika and add 2 tbsp raisins for sweetness. I like serving this in lettuce cups for a light, refreshing meal. The warm spices make it feel special. ✨

Frequently Asked Questions