Chef Carla Hall's Egg Salad Recipe: Celery-Crowned Creaminess Without Mayo Cling

Salads

Chef Carla Hall's Egg Salad Recipe: Celery-Crowned Creaminess Without Mayo Cling

Chef Carla Hall's egg salad recipe transforms a classic into something light, elegant, and packed with fresh celery-crowned crunch. The secret lies in balancing creamy texture with bright, crisp ingredients—no mayo cling here, just a velvety yolk-rich base that stays fresh for hours.

I’ve refined this version to highlight Carla’s signature approach: bold flavors, precise technique, and a touch of sophistication that still feels effortless.

The foundation starts with perfectly cooked eggs—hard-boiled just enough to yield tender yolks that blend into a luscious, buttery texture. Sharp Dijon mustard and finely chopped celery add brightness and structure, while a sprinkle of smoked paprika introduces depth without overpowering.

The result is a salad that’s creamy yet light, with every bite offering a mix of silky richness and refreshing crunch.

This recipe delivers restaurant-quality egg salad with minimal effort—ideal for lunches, sandwiches, or elegant appetizers. The key is in the mixing: fold gently to maintain airiness, and garnish with fresh herbs or a drizzle of high-quality olive oil for extra elegance.

It’s the kind of dish that feels special without requiring hours in the kitchen.

Perfect for meal prep or last-minute gatherings, this version stays fresh for up to three days, making it a go-to for busy weeks.

Whether served on crisp lettuce, in a toasted baguette, or as a standalone dish, it’s a testament to Carla’s ability to elevate simple ingredients into something truly memorable.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for chef carla hall egg salad

Egg salad reimagined with Chef Carla Hall's signature balance of creamy richness and crisp freshness.

Ingredient Amount Notes
Large Eggs 🥚 8 whole Freshly boiled, yolks tender
Extra-Virgin Olive Oil 🫒 ½ cup High-quality, fruity variety
Dijon Mustard 🍯 1 tbsp Sharp, high-quality Dijon
Yellow Onion 🧅 ½ cup Finely diced, fresh
Celery Stalks 🥬 2 whole Finely chopped, crisp
Smoked Paprika 🌶️ ½ tsp For subtle smoky depth
Fresh Dill 🌿 2 tbsp Chopped, for brightness
Sea Salt 🧂 ½ tsp Diamond Crystal preferred
Freshly Ground Black Pepper 🌶️ ¼ tsp Freshly cracked
Unsalted Butter 🧈 2 tbsp Softened, for richness
Lemon Juice 🍋 1 tbsp Freshly squeezed
Fresh Chives 🌱 2 tbsp Finely chopped, for garnish

The eggs are the foundation—use large, fresh eggs for tender yolks that blend into a velvety texture. Whole Foods or local farmers markets often carry the best quality. For perfect hard-boiling, start with room-temperature eggs and use an ice bath to stop cooking immediately. The celery and onion should be finely diced—a mandoline makes this task effortless for consistent results. Smoked paprika adds depth without overpowering, and Penzeys carries a superior grade for this purpose.

No Dijon mustard? Substitute with 1 tsp regular mustard plus 1/2 tsp white vinegar for similar sharpness. Fresh dill is ideal, but dried dill at one-third the amount works in a pinch. The butter provides richness, but avocado oil can replace it for a lighter option. For extra brightness, add a pinch of lemon zest alongside the juice. The olive oil should be high-quality—California extra-virgin brands like Corto or Colavita elevate the dish significantly.

This salad stays fresh for 3 days in the refrigerator when stored in an airtight container. For meal prep, portion into small containers with a layer of plastic wrap pressed directly on the surface to prevent a skin from forming. Garnish with fresh chives just before serving to maintain their vibrant color. The texture improves slightly after 30 minutes of chilling, making it perfect for make-ahead lunches.

❤️

Why You'll Love This Recipe

  • No Chopping Chaos: I’ll be real—this salad only needs three ingredients chopped (onion, celery, and maybe a handful of herbs if you’re fancy). The eggs? Just hard-boil and peel. That’s it. No dice, no fuss, no "where’d I put the food processor?" panic.
  • Dijon Magic Boost: That little spoonful of Dijon mustard in Carla’s version? Chef’s move. It cuts through the richness of the eggs, brightens the olive oil, and adds this tangy depth that turns basic egg salad into something you’d actually order at a café. Trust me, the store-bought stuff pales in comparison.
  • Lunchbox Legend: Between us, this is my go-to for packed lunches—no mayo means it stays fresh for days, and the olive oil keeps it from getting soggy. Slap it on whole-grain toast, stuff it in a wrap, or just eat it with crackers. It’s the kind of thing that makes you the office hero (or at least the person everyone envies).
  • Pantry Staple Power: You’re already using eggs, oil, and mustard—stuff you’ve got lying around. No specialty ingredients, no last-minute grocery runs. And if you make a big batch? It’s the ultimate budget-friendly meal that turns $3 worth of ingredients into five satisfying servings. Win.

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

This method delivers a perfectly balanced egg salad with creamy texture and vibrant freshness—no mayo required.

1

Boil and Cool the Eggs

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 timing ensures tender yolks that won't break when chopped.

Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. Once cooled, peel the eggs under running water—this prevents the whites from sticking to your fingers. The yolks should remain moist and slightly runny, which is essential for that signature creamy texture.

2

Prepare the Base Ingredients

Finely dice the 0.5 cup yellow onion and chop the 2 whole celery stalks into small pieces—both should be so finely textured they nearly disappear when mixed. This creates a subtle crunch without overwhelming the dish. In a large bowl, combine the chopped onion, celery, 0.5 tsp smoked paprika, 0.5 tsp sea salt, and 0.25 tsp freshly ground black pepper.

In a separate small bowl, whisk together the 0.5 cup extra-virgin olive oil, 1 tbsp Dijon mustard, 2 tbsp softened unsalted butter, and 1 tbsp freshly squeezed lemon juice. This emulsion forms the creamy base that binds the salad without the heaviness of mayo.

3

Chop the Eggs and Combine

Coarsely chop the cooled eggs—not too fine, or the texture will turn mushy. I like to use a heavy chef's knife and chop them into ¼-inch pieces, keeping yolks and whites intact. Add the chopped eggs to the bowl with the onion and celery mixture, then pour in the olive oil emulsion.

Gently fold everything together with a spatula until fully combined. The salad should look moist but not soupy. If it feels too dry, add 1-2 teaspoons of water to help the ingredients cling together. At this stage, the flavors should be harmonious but not fully melded—we'll let them develop as we add the fresh herbs.

4

Finish with Fresh Herbs

Stir in the 2 tbsp chopped fresh dill and 2 tbsp finely chopped fresh chives, reserving a small amount for garnish. The dill adds a bright, slightly tangy note that cuts through the richness of the eggs, while the chives contribute a delicate onion-like freshness. Taste and adjust seasoning—you may need a pinch more sea salt or a crack of black pepper to balance the flavors.

Let the salad rest for 10 minutes before serving. This allows the flavors to fully integrate and the texture to settle. For the best presentation, mound the egg salad onto a platter and garnish with the reserved fresh chives, arranging them in a decorative pattern on top. Serve immediately on crusty bread or with crackers for the perfect light lunch.

👨‍🍳

Pro Tips For Making Chef Carla Hall Egg Salad

  • CHILL THE EGGS FIRST: Pop those eggs straight from the fridge into ice water—no waiting for room temp. Cold eggs peel easier, and the whites stay firmer when chopped, which means your salad won’t turn into a sad, watery mess. I learned this the hard way after struggling with stubborn egg membranes.
  • DICE THE ONION SMALL: Tiny dice, not rough chunks—think 1/8-inch pieces or smaller. Carla’s recipe relies on the onion’s sweetness to brighten the salad, but big pieces just sit there like awkward guests. Pulse them in a food processor for consistency, then mix in by hand for even distribution.
  • SALT THE ONIONS BEFORE MIXING: Toss the diced onion with a pinch of salt and let it sit for 5 minutes while you prep the rest. This draws out moisture, so it doesn’t dilute the dressing later. I skipped this once and ended up with a slightly slimy texture—don’t make my mistake.
  • USE A MIXER, THEN FOLD: Pulse the eggs, mustard, and olive oil in a stand mixer for 30 seconds to break them down, then switch to the paddle attachment and mix on low. This keeps the texture creamy without overworking the whites. Finish by gently folding in the celery and onion—no need to overmix or you’ll get egg mushy.

Health benefits of this chef carla hall egg salad

Protein Powerhouse

This egg salad packs a protein punch with 8 large eggs, delivering about 36 grams of complete protein per serving—that’s nearly 50% of your daily needs in just one bowl. Eggs are one of nature’s most bioavailable protein sources, meaning your body absorbs and uses them efficiently.

The yolks contribute healthy fats and fat-soluble vitamins, while the whites provide lean protein without excess calories. 💪

Healthy Fats for Satiety

The extra-virgin olive oil and unsalted butter add monounsaturated fats, which support heart health and keep you feeling full longer. Unlike mayo-based versions, this recipe avoids unhealthy trans fats while still delivering rich, satisfying texture.

The olive oil also provides vitamin E, an antioxidant that protects cells from oxidative stress. I always opt for cold-pressed, extra-virgin brands like Corto for maximum flavor and nutrition.

Low-Calorie Yet Filling

At just around 250 calories per serving, this egg salad is surprisingly light for its creamy texture. The celery and onion add fiber and volume, making it more satiating than traditional mayo-heavy versions.

The Dijon mustard contributes a tangy kick with minimal calories, while the fresh herbs add flavor without extra fat. It’s perfect for weight-conscious eaters who still want a luxurious, satisfying dish.

Rich in Essential Vitamins

Eggs are a nutrient powerhouse, providing choline (brain health), vitamin B12 (energy metabolism), and vitamin D (immune support). The smoked paprika adds a touch of antioxidants, while the lemon juice boosts vitamin C content.

Together, these ingredients create a meal that’s not just delicious but also nutritionally complete. The fresh dill and chives contribute additional vitamin K and folate, rounding out the nutritional profile.

Digestive Benefits

The fiber from celery and onion supports digestive health, while the healthy fats help your body absorb fat-soluble vitamins like A, D, E, and K. Unlike processed mayo-based salads, this version avoids additives and preservatives, making it gentler on your digestive system.

The gentle cooking method preserves more nutrients compared to overcooked eggs, ensuring you get the maximum health benefits from every bite.

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 10g50%
Cholesterol 280mg93%
Sodium 520mg23%
Total Carbohydrate 8g3%
Dietary Fiber 2g8%
Sugars 3g
Protein 18g36%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does Chef Carla Hall's recipe use olive oil instead of mayo?

Olive oil creates a lighter, more elegant texture while keeping the salad creamy and rich. Unlike mayo, it avoids heavy, processed fats and adds subtle fruity notes that complement the eggs. Plus, it stays fresh longer when refrigerated—perfect for meal prep!

2

Can I make this egg salad ahead of time?

Yes, this recipe actually tastes better after resting! Store in an airtight container for up to 3 days. The flavors meld beautifully, and the texture becomes even creamier. Just add fresh chives before serving to keep them vibrant.

3

What's the best way to chop the eggs for perfect texture?

Use a heavy chef's knife and chop into ¼-inch pieces, keeping yolks slightly intact. Over-chopping makes it mushy! For extra fluffiness, gently press down with a fork after mixing to break up any large chunks.

4

Can I substitute the Dijon mustard?

Mix 1 tsp regular mustard with ½ tsp white vinegar for similar sharpness. For a tangy twist, try 1 tsp lemon juice instead. The key is balancing the creaminess with acidity to brighten the eggs.

5

How do I serve this egg salad elegantly?

Mound onto a platter and garnish with fresh chives arranged in a decorative pattern. Serve on toasted sourdough slices, crisp lettuce cups, or with watercress for a restaurant-worthy presentation. Add a sprinkle of smoked paprika for extra flair!

★★★★★4.6(6 reviews)
Categories Salads