Side Dishes
This egg salad recipe with relish and mustard delivers the perfect balance of creamy texture and zesty crunch in every bite.
The secret lies in the precise ratio of ingredients—hard-boiled eggs chopped just fine enough to hold their shape, tangy mustard for brightness, and sweet pickled relish for that satisfying crunch. I've perfected this version over years of testing, ensuring the mayo stays rich without overpowering the other flavors.
What sets this recipe apart is the harmony of textures: tender egg, crisp relish, and the smoothness of mayonnaise all come together in a way that's both elegant and satisfying.
The mustard adds a sharp contrast that cuts through the richness, while the relish provides bursts of sweetness and texture that keep each bite interesting. This isn't just another egg salad—it's a complete dish that stands up to sandwiches or crackers with professional-level balance.
The assembly is straightforward but critical: chop the eggs uniformly for consistent texture, then gently fold in the other ingredients to maintain that creamy yet slightly broken consistency. The result is a salad that's creamy enough to coat a spoon but still holds together when packed into a sandwich.
This recipe makes enough for four generous servings, perfect for lunchboxes or light dinners.
For extra flair, consider adding finely chopped celery or fresh herbs like chives or dill before serving. The flavors develop beautifully when chilled, so this salad tastes even better after sitting for an hour or two.
Let's make this creamy, crunchy egg salad that's sure to become a staple in your rotation.
Ingredients for egg salad recipe with relish and mustard
Eight ingredients balance creamy richness with zesty crunch for perfect egg salad every time.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Hard-boiled, peeled, chopped uniformly |
| Mayonnaise 🥫 | ½ cup | High-quality, not low-fat |
| Yellow Mustard 🧂 | 2 tbsp | Dijon preferred for depth |
| Sweet Pickled Relish 🥒 | ¼ cup | Diced, not chunky |
| Red Onion 🧅 | ¼ cup | Finely diced, mild flavor |
| Celery Stalks 🥬 | 2 whole | Finely chopped, optional |
| Fresh Dill 🌿 | 1 tbsp | Chopped, for freshness |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground preferred |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| White Vinegar 💧 | 1 tsp | For brightness |
The eggs are non-negotiable—use large eggs for that classic texture, and hard-boil them fresh for the best flavor. Trader Joe's sells pre-peeled hard-boiled eggs that save time, but if you're boiling your own, use a timer and plunge them into ice water immediately to stop cooking. The mayo should be high-quality—Duke's or Hellmann's are reliable choices, but avoid anything labeled 'light' or 'low-fat' as it'll make the salad dry. Relish is key for that sweet crunch, so grab the diced kind (not chunky) from the pickle aisle—Heinz or Vlasic are consistent picks. Fresh dill adds a bright note, but dried works in a pinch if you're in a hurry.
No Dijon mustard? Yellow mustard works fine, but it won't have that same depth. Short on relish? Sweet pickle slices finely chopped get you close. The red onion adds a subtle bite—skip it if you prefer milder flavors, but trust me, it balances the richness. For extra freshness, add a splash of lemon juice (about 1 tbsp) right before serving. If the salad seems too thick after mixing, loosen it with 1 tsp of water or vinegar. The celery is optional but adds a nice crunch—Trader Joe's sells pre-chopped celery sticks that make prep a breeze.
This salad keeps beautifully in the fridge for up to 3 days in an airtight container, but it tastes best after chilling for at least 1 hour—the flavors meld perfectly. For lunches, portion into small containers with a layer of mayo on top to prevent sogginess. The relish and onion will soften over time, so if you're prepping ahead, hold off on adding those until right before serving. Freezing isn't recommended—the texture changes too much, but you can freeze the base (eggs, mayo, mustard) separately for up to 1 month and add the fresh toppings later.
Why You'll Love This Recipe
- Here’s what sold me: that sweet, briny relish mixed with sharp mustard? It’s the perfect balance—creamy, bright, and just a little bite. The red onion adds a sharp little kick that makes every bite feel special, no matter how simple the rest is.
- Five-Ingredient Magic: I swear by this recipe—just eggs, mayo, mustard, relish, and onion. That’s it. No fancy techniques, no last-minute grocery runs. The relish adds a tangy crunch without extra effort, and the mustard cuts through the richness like a breeze.
- Tangy Crunch Alert: Here’s what sold me: that sweet, briny relish mixed with sharp mustard? It’s the perfect balance—creamy, bright, and just a little bite. The red onion adds a sharp little kick that makes every bite feel special, no matter how simple the rest is.
- Lunchbox Legend: Between us, this is my go-to for packed lunches—keeps perfectly for days, no weird textures. Spread it on whole wheat toast for a hearty breakfast, or pile it into lettuce cups for a picnic. My kids (yes, even the picky ones) ask for it by name.
Step-by-step instructions for egg salad with relish and mustard
Here's how to achieve perfectly balanced texture and bright flavor every time.
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 high heat, then immediately reduce to a gentle simmer for exactly 9 minutes. This timing ensures perfectly set whites while keeping yolks tender and rich.
Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. Once cooled, peel the eggs carefully, removing any loose bits of shell. Chop the eggs into uniform ½-inch pieces using a sharp knife. The goal is even-sized chunks that will distribute the dressing evenly throughout the salad.
Prepare the Vegetable Mix-In
Finely dice the 2 whole celery stalks and ¼ cup red onion into small, even pieces. I like to use the smallest blade on my knife for this to prevent the celery from turning mushy. The onion should be so finely chopped that you barely notice individual pieces in the final salad.
Transfer the diced vegetables to a medium bowl. Add the ¼ cup sweet pickled relish and 1 tablespoon chopped fresh dill. The relish will add that signature tangy crunch while the dill brings freshness. Give everything a gentle stir to distribute the relish evenly throughout the vegetable mixture.
Combine Wet Ingredients
In a separate bowl, whisk together the ½ cup high-quality mayonnaise, 2 tablespoons yellow mustard, 1 tablespoon lemon juice, and 1 teaspoon white vinegar. The lemon juice and vinegar work together to brighten the flavors without overpowering the creamy base. Whisk until completely smooth and homogeneous.
Season the wet mixture with ½ teaspoon salt and ¼ teaspoon freshly ground black pepper. Taste and adjust if needed - the mustard and vinegar can sometimes make the mixture taste slightly sharp before the eggs are incorporated. This is normal and will balance out in the final salad.
Assemble the Egg Salad
Add the chopped eggs to the bowl with the wet ingredients. Using a spatula, gently fold everything together until the eggs are fully coated with the dressing. The salad should look creamy and uniform, with no dry egg chunks visible. If the mixture seems too thick, add 1 teaspoon water at a time until it reaches a smooth, spreadable consistency.
Fold in the prepared vegetable mixture, stirring gently to maintain the creamy texture while incorporating the crunch. The relish and dill will distribute throughout, creating pockets of bright flavor in every bite. Taste again and adjust seasoning if needed - the acidity from the relish and lemon might need a touch more salt.
Chill and Serve
Cover the bowl and refrigerate the egg salad for at least 30 minutes before serving. This chilling time allows all the flavors to meld together perfectly. The salad will thicken slightly as it cools, which is ideal for spreading on sandwiches or serving with crackers.
When ready to serve, give the salad one final stir to redistribute any settled ingredients. The texture should be creamy yet slightly textured from the chopped eggs, with bright pops of flavor from the relish and dill. This salad keeps well in the refrigerator for up to 3 days, making it perfect for meal prep.
Pro Tips For Making Egg Salad Recipe With Relish And Mustard
- Chill Eggs First: The eggs need to go straight from the fridge into ice water—no room temp shortcuts. Cold eggs peel easier, and skipping this step means fighting stubborn membranes or ending up with runny yolks when you finally chop them. (Yes, even if you’re impatient like me.)
- Drain Relish Well: Sweet pickled relish loves to hide extra brine, and that’s the fast track to a soggy salad. Drain it in a fine-mesh strainer for 30 seconds, then pat it dry with a paper towel—trust me, your texture will thank you.
- Mix Mustard Last: Add the yellow mustard after everything else is combined. Stirring it in early makes the mayo break faster, and you’ll end up with a grainy, separated mess instead of that smooth, tangy balance you’re after.
- Slice Onion Thin: A sharp knife and quick strokes—no sawing—cut the red onion into paper-thin slices. Thick chunks make every bite taste like you’re chewing on a pickle, while thin layers let the flavor melt into the salad without overpowering it. (And skip the soaking; that just dilutes the sharpness.)
Make-ahead tips for this egg salad recipe with relish and mustard
Prep Ahead Essentials
Start by hard-boiling the eggs 24 hours ahead—they peel more easily when fully chilled. Store peeled eggs in an airtight container with a paper towel to absorb moisture. The relish and onion can also be prepped separately and stored in the fridge for up to 3 days before mixing.
This saves you from chopping fresh veggies on busy mornings. 💪
Layering for Lunch
For perfect sandwich prep, assemble your egg salad in a single layer in a container with a tight-sealing lid. Add a thin layer of mayo on top before sealing to prevent sogginess.
Store in the fridge for up to 3 days—the flavors deepen as they meld together. When ready to eat, simply spread directly onto bread or crackers. ✨
Freezing Tips
While fresh is best, you can freeze the base (eggs + mayo + mustard) for 1 month. Store in a freezer-safe bag, leaving room for expansion.
Thaw overnight in the fridge, then fold in fresh relish and veggies before serving. The texture won't be perfect, but it's a lifesaver for busy weeks. ❄️
Make-Ahead Mistakes
Avoid adding celery or fresh herbs until right before serving—they'll turn mushy in the fridge. Also, skip the lemon juice when prepping ahead; add it fresh along with the herbs to keep everything vibrant. The relish can soften over time, so add it just before eating for maximum crunch. 🌶️
Portion Control
Divide the salad into 4 individual containers for easy grab-and-go lunches. Each serving should be about ½ cup, perfect for one sandwich or a small bowl. Label containers with dates to track freshness—this salad tastes best within 3 days of prep. 📅
Reheating Secrets
Egg salad doesn't reheat well, but you can gently warm it in the microwave for 10-15 seconds if needed. Stir immediately to redistribute any separated mayo. For best results, serve it cold or at room temperature—this preserves the creamy texture and bright flavors. 🔥
Nutrition facts
Frequently asked questions
Can I use Dijon mustard instead of yellow mustard?
Dijon mustard adds a more complex, slightly tangy depth that works beautifully in this recipe. Use the same 2 tablespoons measurement, but be aware it may require a touch more salt to balance its intensity. The flavor will mellow as it sits, so taste after chilling.
How do I keep the egg salad from getting watery?
Use high-quality mayonnaise (not light or low-fat) and avoid overmixing the eggs. If it starts to thin, stir in 1 teaspoon of Dijon mustard or ½ teaspoon of cornstarch mixed with water to thicken. Also, let it chill for 30 minutes before serving—the mayo will firm up naturally.
What's the best way to chop eggs for this recipe?
Cut the eggs into ½-inch pieces for the perfect balance of texture. Use a sharp knife and chop uniformly so every bite has the same creamy consistency. Smaller pieces blend better with the mayo, while larger chunks create a more rustic texture—choose based on your preference!
Can I make this without celery?
Yes! Celery is optional but adds a nice crunch. For a similar texture, substitute with 2 tablespoons finely diced red bell pepper or 1 tablespoon chopped capers. If you omit it entirely, the relish and onion will still provide plenty of texture and flavor.
How long does this egg salad keep in the fridge?
This recipe stays fresh for up to 3 days when stored in an airtight container. For best quality, add fresh relish and herbs right before serving to maintain crunch. The flavors actually improve slightly after chilling, so it's perfect for meal prep!