Salads
This egg salad recipe with relish and mustard transforms simple boiled eggs into a zesty, creamy masterpiece that’s perfect for sandwiches or snacks. The secret lies in balancing tangy mustard and crunchy relish with just enough mayo for that signature creamy texture—no one will guess it’s made in 20 minutes.
I perfected this version after years of trial and error, finally cracking the code for eggs that stay tender while absorbing all those bold flavors.
The magic happens with high-quality ingredients: hard-boiled eggs chopped just fine (not too small, not too large), sharp mustard for brightness, and a good-quality relish for that satisfying crunch. A touch of lemon juice keeps the flavors fresh, while fresh herbs add a pop of color and freshness.
This isn’t your childhood egg salad—it’s a sophisticated dish that still feels effortless to make.
What you’ll end up with is a salad that’s creamy without being greasy, tangy without being overpowering, and crunchy enough to keep every bite interesting. The texture is the star—smooth, rich, and perfectly balanced so each spoonful (or sandwich bite) feels like a little flavor explosion.
It’s the kind of dish that disappears faster than you can say “make another batch.”
Serve it on crusty bread for a satisfying lunch, dolloped on crackers for a party snack, or alongside grilled chicken for a light dinner. The leftovers keep beautifully in the fridge for up to 3 days, making it a perfect meal prep option. Let’s make this egg salad!
Ingredients for egg salad recipe with relish and mustard
Eight simple ingredients create a creamy, tangy egg salad that’s anything but basic.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Hard-boiled, peeled, chopped medium |
| Mayonnaise 🥫 | ½ cup | High-quality, not low-fat |
| Yellow Mustard 🌶️ | 1 tbsp | Sharp, not mild |
| Dijon Mustard 🌶️ | 1 tsp | For depth of flavor |
| Pickle Relish 🥒 | ¼ cup | Chunky, not smooth |
| Fresh Lemon Juice 🍋 | 1 tbsp | Brightens flavors |
| Fresh Chives 🌿 | 2 tbsp | Finely chopped, for freshness |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground |
| Crusty Bread 🍞 | 8 slices | For serving, optional |
| Olive Oil 🫒 | 1 tsp | For drizzling on bread |
The eggs are the foundation—use large eggs for that rich, satisfying bite. Hard-boil them fresh (no more than 2 days ahead) so they stay tender. Chop them just fine—think pea-sized pieces, not egg salad confetti. For the mayo, Hellmann’s or Duke’s are my go-tos, but any good-quality brand works. The mustard is where the magic happens: sharp yellow mustard for brightness and Dijon for depth. Relish matters too—chunky, not smooth, so you get that satisfying crunch. I grab the Heinz Sweet Gourmet from the store, but any relish with visible bits will do.
No Dijon mustard? Extra yellow mustard works in a pinch, but you’ll lose some complexity. Short on relish? Diced pickles or chopped celery add crunch, though relish has that perfect tang. The lemon juice is non-negotiable—freshly squeezed keeps the flavors bright. Chives are optional but add a fresh pop of color and flavor. For the bread, crusty sourdough or a good baguette holds up best. If you’re serving it as a snack, grab some water crackers or gluten-free bread—this salad is versatile that way.
Egg salad keeps best in the fridge for 3 days, though I’ve never had leftovers last that long. Store it in an airtight container with a layer of plastic wrap pressed right on top to keep the mayo from turning. The bread? Toast it fresh when ready to serve—drizzle with olive oil and a pinch of salt for extra flavor. If you’re prepping ahead, make the dressing (mayo, mustards, relish, lemon) separately and mix it with the eggs just before serving. Trust me, the texture stays perfect that way.
Why You'll Love This Recipe
- Five-Ingredient Magic: I swear, this is the kind of recipe where you look at your pantry and think, "I already have all of that?" Hard-boiled eggs, mayo, mustard, relish—no fancy shopping, no last-minute scrambling. The relish adds that tangy crunch without extra effort, and the mustard blend cuts through the richness like a breeze.
- Tangy Crunch Alert: Between us, the pickle relish is the MVP here. It’s not just sweet—it’s got that je ne sais quoi of briny, crunchy texture that makes every bite feel special. The Dijon mustard gives it depth, so it’s not just creamy and bland. Honestly, I’ve tried other egg salads, but this one stays with you.
- Lunchbox Legend: This is my go-to for packed lunches, potlucks, or even a fancy charcuterie board. The flavors hold up all day, and it’s the one thing my kids actually eat for lunch without complaint. Spread it on toast, stuff it in a wrap, or just eat it with a spoon—it’s that good.
- No-Waste Winner: I make a big batch on Sundays, and it lasts me the whole week. The leftovers taste just as fresh, and the ingredients are cheap enough that I’m not stressing over food waste. Plus, the eggs keep well, so I can hard-boil a dozen at once and use them in other dishes too. Practical? Absolutely.
Step-by-step instructions for zesty egg salad
Here's how to make the perfect creamy egg salad with that perfect tangy crunch.
Hard-Boil and Chop the Eggs
Place the 8 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 cooked yolks that stay creamy.
Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Peel the eggs carefully, then chop them into medium-sized pieces using a sharp knife. I like to remove any visible bits of membrane for the cleanest texture. Keep them in a bowl while you prepare the dressing.
Mix the Dressing Ingredients
In a large bowl, combine the 0.5 cup mayonnaise, 1 tablespoon yellow mustard, and 1 teaspoon Dijon mustard. Use a fork to mix until smooth - you want the mustards to be fully incorporated without any streaks. This base creates the creamy foundation of your salad.
Add the 0.25 cup pickle relish and 1 tablespoon fresh lemon juice to the bowl. Stir well to distribute the relish evenly - you want those little crunchy bits throughout every bite. The lemon juice brightens the flavors and cuts through the richness of the mayonnaise.
Combine Everything for Perfect Balance
Add the chopped eggs to the dressing mixture and gently fold everything together with a spatula. I like to use a gentle folding motion to avoid breaking up the egg pieces too much. Add the 0.5 teaspoon salt and 0.25 teaspoon black pepper and mix well.
Finally, fold in the 2 tablespoons finely chopped fresh chives. These add a delicate onion flavor and beautiful green color. Taste your egg salad now - it should be creamy, tangy, and slightly crunchy with a perfect balance of flavors. If you want it brighter, add a little more lemon juice.
Serve with Crusty Bread
Lightly toast the 8 slices crusty bread until golden and crisp. I like to drizzle each slice with 1 teaspoon olive oil while still warm - this adds a nice contrast to the creamy egg salad. The bread should be firm enough to hold up to the soft egg mixture.
Spoon the egg salad onto the toasted bread slices and serve immediately. The contrast of the warm, crispy bread with the cool, creamy egg salad is what makes this recipe so special. Enjoy your perfect egg salad sandwiches while they're fresh!
Pro Tips For Making Egg Salad Recipe With Relish And Mustard
- CHILL THE EGGS FIRST: Pop those hard-boiled eggs straight into an ice bath the second they hit the water—no waiting for room temp. I learned this the hard way when my eggs turned gummy from sitting in warm water too long. Cold eggs slice cleanly and mix better with the relish and mustard.
- USE A MIXER, NOT A FORK: Skip the mashing with a fork—it leaves streaks of yolk and lumps of white. A hand mixer (or even a fork in a bowl) whips the mayo and mustard into the eggs smoothly, especially when you’re dealing with that clumpy relish. Two minutes max, just until combined.
- MEASURE MUSTARDS BY WEIGHT: That jar of Dijon and yellow mustard? They’re not equal. Use a kitchen scale—start with 1 tablespoon each, but if you’re adding more for tang, weigh it. Yellow mustard is heavier; Dijon’s lighter. Trust me, eyeballing it leads to either blandness or a mouthful of heat.
- DRAIN RELISH WELL: Pickle relish has liquid, and if you don’t drain it first, your egg salad turns into a soggy mess. Spread it on a paper towel, press gently with another towel, and let it sit for 5 minutes. Sounds weird, but it works—your salad stays creamy, not watery.
Make-ahead tips for this recipe
Prep Ahead Secrets
I’ve made this egg salad dozens of times—trust me, the best way to save time is to hard-boil the eggs 2 days ahead and store them in the fridge. The yolks stay creamy when peeled and refrigerated, and chopping them fresh just before mixing keeps the texture perfect.
I keep peeled eggs in a quart-sized airtight container with a splash of cold water to prevent drying. 🥚
Dressing First
Here’s my pro move: mix the mayo, mustards, relish, and lemon juice a day ahead and store it in a sealed container. When ready to serve, just toss in the chopped eggs and fold gently.
This keeps the texture light and prevents the eggs from absorbing too much moisture. I’ve even prepped this dressing the night before for quick morning sandwiches—just add eggs and go! ✨
Bread Prep
Toast your bread right before serving—it’s the secret to that perfect crunch. But here’s my hack: slice your bread, wrap it in foil, and refrigerate it overnight. When you’re ready to serve, just pop it in the toaster for 2-3 minutes until golden.
The cold bread toasts faster and stays crisp longer. Drizzle with olive oil while warm for that restaurant-quality finish. 🍞
Portion Control
If you’re meal prepping, divide the egg salad into small, airtight containers (I use 8-ounce mason jars) and store them with a layer of plastic wrap pressed on top. This keeps the mayo from rising to the surface and turning.
Label with the date—it’ll keep for 3 days in the fridge, but honestly, it’s usually gone in 24 hours. 💡
Freezer Hack
Want to prep for a week? Freeze the egg salad without the bread in a freezer-safe bag for up to 1 month. Thaw overnight in the fridge, then fold in fresh chives and a squeeze of lemon juice to revive the flavors.
The texture stays surprisingly good—just don’t freeze the bread. 🧊
Nutrition facts
Frequently asked questions
Can I use Dijon mustard instead of yellow mustard?
You can, but I recommend using both for the best balance! The 1 tablespoon yellow mustard adds brightness while the 1 teaspoon Dijon gives depth. If you're short on yellow mustard, just use 2 teaspoons Dijon—it'll be more intense but still delicious. For a milder version, reduce to ½ teaspoon Dijon and add a pinch of sugar to balance.
What if I don't have pickle relish?
No problem! For crunch, try diced pickles, finely chopped celery, or even diced red onion. If you want that sweet-tangy flavor, mix 1 tablespoon sweet pickle juice with 1 teaspoon sugar to mimic relish. Just remember—relish adds both texture and flavor, so substitutes won't be identical but will still work in a pinch.
How do I keep the egg salad from getting watery?
This happens when eggs absorb too much moisture! To prevent it, pat the chopped eggs dry before mixing. Also, don't overmix—just fold gently. For extra insurance, add 1 teaspoon cornstarch to the mayo mixture before combining with eggs. If it's already too wet, drain excess liquid by pressing the salad through a fine-mesh strainer (though this loses some texture).
Can I make this egg salad without mayo?
For a lighter version, replace mayo with ¼ cup Greek yogurt or avocado (mashed). For a vegan option, use vegan mayo or blend ½ cup silken tofu with 1 tablespoon lemon juice until smooth. The texture will be slightly different but still delicious. Just reduce other liquids slightly to maintain consistency.
What's the best way to reheat leftover egg salad?
Egg salad isn't meant to be reheated—it's best served cold or at room temperature. If you must warm it slightly (like for a hot sandwich), gently heat in a microwave-safe bowl for 10-15 seconds on low power. For a warm twist, serve it on grilled cheese sandwiches or with warm biscuits. The texture changes when heated, so enjoy it fresh whenever possible!