Salads
Chef Carla Hall’s egg salad recipe transforms a classic into a smoky, creamy masterpiece with just the right balance of Dijon mustard and paprika. 💛 The secret lies in perfectly cooked eggs—firm but tender—mixed with a tangy mayo base that keeps the texture luscious without being heavy.
I’ve adapted her method to include avocado for richness and fresh herbs for brightness, while staying true to the foolproof ratio of mayo to mustard that makes all the difference.
What sets this apart is the smoky depth from smoked paprika and a touch of celery seed, giving it a restaurant-worthy complexity. The recipe builds flavor in layers: first with the eggs, then the creamy base, and finally the fresh garnishes.
It’s restaurant-quality at home, with no shortcuts—just precise technique and fresh ingredients. The result? A salad that’s creamy, tangy, and just slightly smoky, perfect for sandwiches or as a standalone dish.
This version keeps the classic egg salad structure—hard-boiled eggs, mayo, mustard, and seasonings—but elevates it with modern twists like avocado and herbs. The texture stays smooth and velvety, with no graininess, and the flavors are bold yet balanced.
Whether you’re making it for lunch or a picnic, this recipe delivers every time. Ready to master it? Let’s get started.
The best part? It’s versatile enough for any occasion—serve it on toasted bread for a hearty sandwich, spoon it over greens for a fresh salad, or enjoy it as-is with crackers. The smoky paprika and Dijon combo ensures it’s never boring, while the avocado adds a luxurious touch.
This is egg salad the way it should be: creamy, flavorful, and impossible to resist.
Ingredients for chef carla hall egg salad
Elevate classic egg salad with smoky paprika and Dijon for restaurant-worthy creaminess.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Freshly boiled, firm but tender |
| Mayonnaise 🥫 | ¾ cup | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | 2 tbsp | For tangy depth and texture |
| Smoked Paprika 🌶️ | 1 tsp | For authentic smoky flavor |
| Celery Seed 🌿 | ½ tsp | Freshly ground for aroma |
| Fresh Avocado 🥑 | ½ whole | Ripe, mashed for creaminess |
| Fresh Chives 🌱 | 2 tbsp | Finely chopped for brightness |
| Fresh Dill 🌿 | 1 tbsp | Chopped, for herbal freshness |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed for acidity |
| Kosher Salt 🧂 | ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ¼ tsp | Freshly cracked for heat |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For drizzling and richness |
| Sourdough Bread 🍞 | 8 slices | For serving, lightly toasted |
The eggs are the foundation—fresh, large eggs yield the best texture. Boil them for exactly 9 minutes from a rolling boil to ensure they're firm yet tender. Whole Foods or local farmers markets often carry the freshest eggs, and the difference in flavor is noticeable. For the mayo, Hellmann's or Duke's are reliable choices, but avoid light versions—they lack the richness needed for that velvety texture. The avocado should be ripe but firm, with no brown spots on the skin. If you can't find fresh chives or dill, dried herbs at half the amount will work in a pinch, though fresh is ideal for that bright pop of flavor.
No smoked paprika? Regular paprika plus a pinch of liquid smoke mimics the depth, though it won't be identical. Substituting Dijon mustard with regular yellow mustard works, but you'll lose that complex, slightly sweet tang. For the avocado, if it's too soft, mix in 1 teaspoon of lemon juice to prevent browning. The celery seed is non-negotiable for the aromatic depth—it's what elevates this from basic to extraordinary. If you're serving this for a crowd, double the batch and store the extra in an airtight container with a thin layer of olive oil on top to preserve freshness.
Egg salad keeps best in the fridge for 3-4 days, though the avocado may darken over time. To extend its life, press plastic wrap directly onto the surface of the salad before sealing the container. For serving, toast the sourdough slices until golden and crisp, then spread with a generous layer of the egg salad. The smoky paprika and Dijon flavors develop even more after 1 hour of chilling, so prepare it ahead if possible. If you've got leftovers, mix in an extra tablespoon of mayo to revive the texture before reheating.
Why You'll Love This Recipe
- Foolproof Assembly: I swear by this recipe because it’s the kind of egg salad where you don’t have to stress over ratios or texture. Hard-boil those eggs, chop the celery (or skip it if you’re lazy—no one will judge), and just fold everything together. The smoked paprika and Dijon mustard do all the heavy lifting, so you’re basically just a vessel for flavor.
- Smoky-Savory Magic: That pinch of smoked paprika and celery seed? It’s the secret weapon. The mustard cuts through the richness of the mayo, and the paprika adds this warm, earthy depth that makes it taste like you slaved over it. Honestly, it’s the kind of flavor that sticks with you—like a hug in salad form.
- Lunchbox Legend: Between us, this is my go-to for packed lunches or quick sandwiches. It keeps for days in the fridge, and the texture stays perfect—not too wet, not too dry. Spread it on crusty bread, stuff it into a wrap, or just eat it with crackers. It’s the ultimate no-fuss, no-guilt meal that actually tastes gourmet.
- Budget Meal Boost: Eggs are cheap, mayo is cheap, and a little smoked paprika goes a long way. This recipe turns a basic pantry staple into something that feels special without breaking the bank. Plus, leftovers? They’re my favorite kind—because they’re always there when I need a fast, satisfying bite.
Step-by-step instructions for chef Carla Hall's egg salad
Here's how to craft this luxurious, smoky-sweet egg salad with perfect texture and balance.
🍳 Step 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 medium-low heat and simmer for exactly 9 minutes. This timing ensures firm but tender yolks that won't turn rubbery.
Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. Once cool enough to handle, gently tap each egg on a hard surface and peel away the shells. I like to roll the eggs on the counter first to crack the shells before peeling—this makes the process much cleaner. Place the peeled eggs in a bowl and cover with cold water again to keep them chilled until ready to use.
👨🍳 Step 2: Mash the Avocado and Prepare the Base
Cut the ½ whole fresh avocado in half, remove the pit, and scoop the flesh into a separate bowl. Using a fork, mash it until completely smooth with no visible lumps. The avocado should be ripe but not overly soft—think creamy like pudding. Add the 1 tablespoon lemon juice and mash again to prevent browning.
In a large mixing bowl, combine the mashed avocado with the ½ cup mayonnaise, 2 tablespoons Dijon mustard, 1 teaspoon smoked paprika, and ½ teaspoon celery seed. Mix thoroughly with a silicone spatula, pressing down to fully incorporate all ingredients. This base creates the rich, velvety foundation that balances the smoky paprika and tangy mustard.
🥘 Step 3: Incorporate the Eggs and Seasonings
Drain the chilled eggs and add them to the mixing bowl with the avocado base. Using the spatula, gently fold the eggs into the mixture, being careful not to overmix. I like to press down on the eggs first to break them up before folding—this prevents large chunks and creates a uniform texture. The salad should look creamy with small egg flecks throughout.
Add the ½ teaspoon kosher salt, ¼ teaspoon black pepper, 2 tablespoons finely chopped fresh chives, and 1 tablespoon chopped fresh dill. Fold everything together gently until just combined. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a squeeze of lemon to brighten the flavors. The salad should taste rich, slightly smoky, and balanced with acidity from the lemon and mustard.
🍽️ Step 4: Finish with Olive Oil and Serve
Drizzle the 1 tablespoon extra-virgin olive oil over the egg salad and gently fold it in with the spatula. This final touch adds richness and helps bind the mixture together. The oil should coat the back of a spoon, indicating the perfect creamy consistency. Taste again and make any final adjustments to seasoning.
Transfer the egg salad to a serving bowl and let it sit at room temperature for 10-15 minutes before serving. This brief rest allows the flavors to meld together. Serve on lightly toasted 8 slices sourdough bread, or alongside fresh greens and pickled vegetables for a complete meal. The smoky paprika and fresh herbs will shine when paired with the bread's tangy crust.
Pro Tips For Making Chef Carla Hall Egg Salad
- CHILL THE EGGS FIRST: Pop those eggs straight from the fridge into ice water for 10 minutes before boiling—it guarantees cleaner peeling later. I learned this the hard way after struggling with stubborn membranes in warm eggs, especially when making this recipe for a crowd.
- USE A PINCH OF CELERY SEED: Don’t skip the celery seed—it’s the thing that makes this salad taste like Carla’s, not just any egg salad. A half-teaspoon, toasted in the dry skillet for 30 seconds, adds depth without overpowering.
- WHISK THE MAYO COLD: Mix the mayo and Dijon while the eggs are still warm from peeling—room temperature mayo blends smoother and avoids that weird grainy texture. I used to rush this, and the salad always felt off until I fixed it.
- SALT THE EGGS BEFORE MIXING: Add a pinch of salt to the boiling water and another to the chopped yolks—it seasons the eggs evenly and cuts through the richness of the mayo. Trust me, your taste buds will notice the difference.
Dietary considerations for this chef carla hall egg salad
Gluten-Free Adaptations
This egg salad recipe is naturally gluten-free, thanks to its simple base of eggs, mayo, and mustard. The key is ensuring your mayo and mustard are certified gluten-free—I recommend Duke’s Mayo or Hellmann’s Gluten-Free for reliability.
For the sourdough bread, opt for gluten-free sourdough loaves like those from Canyon Bakehouse or Schar. These brands mimic the tangy flavor and chewy texture of traditional sourdough without the gluten. 🌾
Dairy-Free Options
To make this recipe dairy-free, swap the mayo for vegan mayo like Just Mayo or Sir Kensington’s. The avocado and Dijon mustard already provide richness, so no additional adjustments are needed. For extra creaminess, add 1 tablespoon of dairy-free Greek yogurt (like Silk Almond Yogurt) to the base.
The texture remains velvety, and the flavors stay balanced with the smoky paprika and lemon. 🥑
Low-Carb Modifications
For a low-carb version, skip the sourdough bread entirely and serve the egg salad as a standalone dish. Pair it with cucumber slices, cherry tomatoes, or lettuce cups for a refreshing, low-carb meal.
If you still want a bread option, use low-carb tortillas like Mission Carb Balance or almond flour bread from BFree. The smoky paprika and Dijon flavors shine even without carbs, making this a satisfying low-carb lunch. 🥗
Allergen-Friendly Swaps
For nut allergies, ensure your mayo is nut-free (most brands are, but always check labels). If you’re avoiding avocado due to latex allergies, replace it with ¼ cup mashed ripe banana for creaminess—it adds natural sweetness that complements the smoky paprika.
For egg allergies, this recipe isn’t suitable, but if you’re accommodating others, serve it on the side with separate components. Always double-check ingredient labels to avoid cross-contamination. 🚫
Vegan Alternatives
For a vegan version, replace the eggs with chickpeas (mashed) or tofu (silken, blended until smooth). Use vegan mayo, Dijon mustard, and nutritional yeast (for a cheesy flavor) in place of the eggs.
The avocado and herbs add creaminess and freshness, while the smoked paprika keeps the smoky depth. Serve on gluten-free toast or with roasted vegetables for a hearty meal. 🌱
Nutrition facts
Frequently asked questions
Why does Chef Carla Hall use smoked paprika in her egg salad?
The smoked paprika adds a subtle, restaurant-quality depth that transforms classic egg salad into something special. It creates a warm, slightly charred aroma that pairs perfectly with the creamy texture and tangy Dijon mustard. The key is using just 1 teaspoon—too much can overpower the delicate egg flavor.
Can I make this egg salad ahead of time?
This salad actually tastes better after 1-2 hours of chilling, as the flavors meld together. Store it in an airtight container with a thin layer of olive oil on top to preserve freshness. For best results, assemble it up to 3 days ahead—just give it a quick stir before serving.
What's the best way to keep the egg salad creamy and not grainy?
Start with perfectly cooked eggs—boil them for exactly 9 minutes and cool in ice water. When mixing, gently fold the eggs into the mayo base rather than mashing them. The avocado also helps create a velvety texture. If it gets too thick, add 1 teaspoon of lemon juice or a splash of milk to loosen it up.
How can I make this egg salad without avocado?
Replace the avocado with ¼ cup mashed ripe banana for natural sweetness or 2 tablespoons of Greek yogurt for extra creaminess. For a richer option, add 1 tablespoon of sour cream. The key is maintaining the same creamy texture—just adjust the mayo-to-egg ratio slightly if needed. The smoky paprika will still shine through!
What's the secret to getting the perfect egg salad texture?
The magic is in the ratio: ½ cup mayo to 2 tablespoons Dijon creates the perfect balance of creaminess and tang. Use a silicone spatula to gently fold everything together—overmixing can make it dense. The celery seed is also crucial as it adds subtle texture without graininess. For extra insurance, chill the mixture for 10 minutes before serving.