Chef Carla Hall's Egg Salad Recipe: Crisp Celery Crowns and Zesty Herb Zing

Chef Carla Hall's egg salad recipe transforms humble ingredients into a refined, restaurant-worthy dish with crisp celery crowns and bright herb zing. The secret lies in perfectly cooked eggs, finely chopped celery, and a tangy dressing that balances richness without overwhelming.

This isn't your childhood egg salad—it's a sophisticated vegetarian dish that holds its own at any table.

What sets this recipe apart is the texture contrast: tender eggs, crisp celery, and optional avocado or smoked paprika for depth. The dressing—mayo, Dijon, lemon, and fresh herbs—binds everything together while keeping the salad light and vibrant.

Chef Hall's approach focuses on freshness and balance, ensuring each bite is harmonious rather than heavy.

By the time you're done, you'll have an egg salad so elegant it could grace a chef's table. The crisp celery adds refreshing crunch, while the zesty herb dressing cuts through the richness of the eggs.

Perfect for sandwiches, crackers, or as a standalone salad, this recipe proves egg salad can be both comforting and sophisticated.

For an extra touch, garnish with fresh herbs or smoked paprika before serving. The presentation matters just as much as the flavor—this is egg salad with intention. Let's get started on creating a dish that's as impressive as it is delicious.

Ingredients for chef carla hall egg salad

Six eggs, fresh herbs, and a tangy dressing create a refined vegetarian egg salad with restaurant-worthy texture.

The eggs are the foundation—use extra-large eggs for that rich, creamy texture Chef Hall loves. Trader Joe's or Whole Foods carry the best-quality eggs in the shell, and they're worth the splurge for this dish. Cook them for exactly 11 minutes in cold water for perfectly set yolks that stay tender. Freshness matters here: if the eggs smell even slightly off, skip them. The celery should be crisp—buy organic if possible, as conventional celery often gets waxed, which dulls flavor. For the herbs, chives and dill are non-negotiable—they bring that bright, zesty note that makes this salad sophisticated.

No Dijon mustard? Substitute with a mix of yellow mustard and a pinch of sugar—it won't be identical, but it'll work. Avocado optional? Add it for creaminess, but skip it if you prefer a lighter texture. Smoked paprika missing? Regular paprika works too, though it won't have that smoky depth. For the mayo, Hellmann's or Duke's are reliable, but if you're making your own, use neutral-tasting olive oil to avoid overpowering flavors. The red onion adds a subtle bite—if you're sensitive to sharpness, soak the diced pieces in cold water for 5 minutes to mellow them out. And trust me on the fresh herbs: dried just won't cut it—they lose too much flavor when dried.

This salad keeps beautifully—3-4 days in the fridge if stored in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent drying. For best texture, add the avocado and herbs just before serving if using. The dressing can be made ahead, but the celery and onion will soften over time, so chop them fresh. If you're prepping for a party, make the base 2 days ahead and assemble the final touches the morning of. Garnish with extra herbs or a sprinkle of smoked paprika right before serving—presentation matters for this refined dish.

Step-by-step instructions for Chef Carla Hall's egg salad

Here's how to create a perfectly balanced egg salad with crisp celery and vibrant herbs.

Place the 6 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a boil over medium-high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This timing ensures perfectly set yolks without turning them greenish.

Transfer the eggs to an ice bath for 10 minutes to cool completely. Once cooled, peel under running water to remove any remaining shell fragments. Chop the eggs coarsely—not too fine, or the salad will turn mushy. I like to keep the texture slightly chunky for better texture contrast.

Cut the 1.5 cups celery stalks into ¼-inch dice—small enough to blend into the salad but still retain some texture. The celery should be crisp, so avoid over-chopping. For the ¼ cup red onion, dice into ⅛-inch pieces for a mild bite without overpowering the dish.

Place both in a bowl and sprinkle with ¼ teaspoon salt and ¼ teaspoon black pepper. Let them sit for 5 minutes while you prepare the remaining ingredients. This draws out moisture, helping to crisp the celery when mixed with the eggs.

In a separate bowl, whisk together the ½ cup mayonnaise, 1 tablespoon Dijon mustard, and 1 tablespoon fresh lemon juice. The lemon juice brightens the flavor and prevents the mayonnaise from becoming too rich. Add the ½ teaspoon smoked paprika (if using) and mix until smooth.

Fold in the ¼ cup fresh chives and ⅛ cup fresh dill, reserving a few sprigs for garnish. These herbs add freshness and balance the richness of the eggs and mayonnaise. The mixture should look vibrant and slightly speckled with green.

Add the chopped eggs to the dressing mixture and gently fold together using a rubber spatula. Be careful not to overmix—just until everything is evenly combined. The salad should hold its shape when scooped but still look creamy.

Fold in the celery and onion, along with any reserved herbs. If using the ½ whole avocado, dice it into ¼-inch pieces and mix in last to prevent browning. Taste and adjust seasoning with more salt or pepper if needed.

Transfer the egg salad to an airtight container and refrigerate for at least 30 minutes before serving. This allows the flavors to meld and the celery to crisp slightly. The salad should be cool but not cold—perfect for sandwiches or as a standalone dish.

Serve on toasted bread with extra herbs sprinkled on top. For a restaurant-style presentation, mound the salad high and garnish with additional dill and chives. The balance of creamy, crisp, and herby flavors makes this egg salad a standout.

Flavor customization for these flavors

Herb Variations

Swap the fresh dill and chives for flat-leaf parsley and tarragon for a French-inspired twist. Use 1 tbsp each of finely chopped parsley and tarragon, reserving some for garnish. This combo adds an earthy depth while keeping the salad bright.

For a Mediterranean touch, add ½ cup finely chopped cilantro and 1 tsp lemon zest—the citrus cuts through the richness beautifully. 🌿

Spicy Kick

Add ½ tsp cayenne pepper or 1 tsp hot sauce (like Cholula) to the dressing for heat. For smoky heat, replace smoked paprika with ½ tsp chipotle powder or a pinch of gochujang.

If you love avocado, toss in ¼ cup diced jalapeño for a creamy-spicy contrast. Balance with extra lemon juice if needed.

Creamy Additions

For extra richness, stir in ¼ cup crumbled feta or 2 oz cream cheese with the mayo. For a dairy-free option, blend ¼ cup silken tofu into the dressing for a lighter creaminess.

A ¼ cup Greek yogurt swap reduces fat while adding tang—just be sure to use full-fat for best texture. 🥛

Sweet Contrast

Add 1 tbsp honey or 1 tsp maple syrup to the dressing for subtle sweetness that balances the tang. A ¼ cup diced apple or pears adds crunch and natural sweetness.

For a Southern-inspired version, fold in 2 tbsp finely chopped pecans and a pinch of cinnamon—they pair surprisingly well with the herby notes.

Global Flavors

Transform this into a Japanese-inspired salad by adding 1 tbsp soy sauce and ½ tsp grated ginger to the dressing, plus 2 tbsp finely chopped scallions. For a Middle Eastern twist, swap mayo for ¼ cup tahini and add 1 tbsp pomegranate molasses.

A Mexican version uses ¼ cup corn kernels and 2 tbsp cotija cheese with a lime-based dressing.

Frequently asked questions