Side Dishes
This egg salad recipe with relish and mustard delivers a perfect balance of creamy texture and bold, tangy flavor that transforms simple ingredients into a restaurant-worthy side.
The secret lies in crisp celery crowns that add refreshing crunch, while sharp mustard and sweet relish create layers of zing that cut through the richness.
After perfecting this over years of lunchbox testing, I’ve developed a foolproof method that ensures creamy, chunky perfection every time—no grainy mayo clumps or soggy celery here.
The magic happens in the mixing technique: first folding the mustard and relish into the mayo, then gently combining the chopped eggs and celery to maintain that signature crisp texture.
This approach prevents the salad from turning mushy, while the precise ratio of ingredients guarantees a harmonious blend where no single flavor overpowers.
What you’ll end up with is an egg salad that’s bright, creamy, and packed with just the right amount of tang—ideal for sandwiches, wraps, or as a standalone appetizer.
What makes this version truly special is how the mustard and relish work together to elevate ordinary egg salad into something extraordinary. The mustard provides that signature sharpness, while the relish adds sweetness and texture that keeps every bite interesting.
Serve it on crusty bread, in lettuce cups, or alongside grilled chicken for a meal that’s both satisfying and elegant. The best part? This recipe comes together in just 15 minutes with ingredients you likely already have on hand.
For extra flair, garnish with fresh chives or a sprinkle of black pepper, but the real star is the balance of flavors—creamy, tangy, and crisp all in one bite.
This is the kind of egg salad that’ll have everyone asking for the recipe, and it’s easy enough to make even on busy weekdays. Let’s get started on creating your perfect batch.
Ingredients for egg salad recipe with relish and mustard
Crisp celery crowns meet tangy mustard and sweet relish for this creamy, restaurant-worthy egg salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 6 whole | Freshly boiled, cooled |
| Mayonnaise 🥫 | ½ cup | High-quality, not low-fat |
| Yellow Mustard 🌶️ | 1 tbsp | Sharp, like French's |
| Sweet Relish 🥒 | 2 tbsp | Classic sweet pickle relish |
| Celery Stalks 🧅 | 2 whole | Fresh, crisp, strings removed |
| Red Onion 🧅 | ¼ whole | Small, finely diced |
| Fresh Chives 🌿 | 2 tbsp | Finely chopped, for garnish |
| Kosher Salt 🧂 | ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | Freshly cracked preferred |
| Lemon Juice 🍋 | 1 tsp | Freshly squeezed, optional |
| Crusty Bread 🍞 | 8 slices | For serving, optional |
The eggs are everything—fresh, large eggs make all the difference. Boil them for exactly 9 minutes for creamy yolks that stay intact. I always grab the organic ones from Whole Foods or the local farm stand—they peel easier and taste richer. For the celery, look for bright green stalks with no brown spots—those crisp crowns are what keep this salad from turning soggy. The red onion adds a sharp bite that balances the creaminess, so don’t skip it. If you’re feeling fancy, grab a small red onion from the produce section—it’s sweeter than the big ones.
No sweet relish? Diced pickles or chopped cornichons work in a pinch, but the sweetness is key here. The mustard is non-negotiable—sharp yellow mustard like French’s gives that signature tang. For extra crunch, you can add finely diced jalapeño if you like heat. The mayo should be high-quality, not the watery kind—Hellmann’s or Duke’s are my go-tos. If you’re watching calories, use Greek yogurt instead (but it’ll be tangier). For the celery, if you can’t find fresh, frozen chopped celery works in a bind—just thaw and drain well.
This salad keeps beautifully—3-4 days in the fridge if stored in an airtight container. The flavor actually improves overnight as everything melds. For extra crispness, add the celery and onion right before serving. If you’re prepping ahead, keep the eggs and dressing separate until mixing day. Garnish with fresh chives just before serving—they add a bright pop of color and freshness. This makes perfect sandwiches or a great appetizer with crackers. Leftovers? Tuck them into wraps for a quick lunch.
Why You'll Love This Recipe
- Five-Ingredient Magic: I swear by this combo—eggs, mayo, mustard, relish, and celery. That’s it. No fancy gadgets, no stress. Just crack, mix, and taste. The relish adds that tangy crunch without extra effort, and the mustard cuts through the richness like a breeze.
- Tangy Crunch Bomb: Here’s what sold me—the sweet relish and mustard play off each other like old friends. The celery keeps it fresh, but it’s that pop of texture that makes it ridiculous good. One bite and you’ll forget about sad, boring egg salad.
- Lunchbox Legend: Between us, this is my go-to for packed lunches or quick sandwiches. It doesn’t get soggy, holds up for days, and even my picky kid asks for it. Honestly? It’s the only egg salad I make anymore.
- Zero-Waste Winner: I buy eggs in bulk, and this recipe uses them all up—no sad leftover yolks staring at me. The leftovers? Perfect for wraps or crackers the next day. Plus, mayo and mustard last forever, so it’s cheap without feeling cheap.
Step-by-step instructions for egg salad with relish and mustard
Here's how to make this creamy, tangy egg salad with crisp celery and bright mustard notes.
Boil and Cool the Eggs
Place the 6 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 and simmer for exactly 9 minutes. This timing ensures perfectly set whites with runny yolks for creamy texture.
Drain the hot eggs and transfer them to a bowl of ice water for 10 minutes to stop cooking. While still warm, gently tap each egg on a hard surface to crack the shell all over, then peel under running water. The cool water prevents the whites from sticking to the shell. Let the peeled eggs cool completely before proceeding.
Chop Ingredients Finely
Cut the 2 whole celery stalks into ¼-inch dice and place in a small bowl with ice water for 5 minutes - this keeps them crisp. Drain and pat dry with paper towels. Finely dice the ¼ whole red onion and chop the 2 tablespoons fresh chives into tiny pieces.
The finer you chop these ingredients, the more evenly they'll distribute through the salad. I like to use the tip of my chef's knife for the chives to get those delicate, papery bits. If you're short on time, a food processor works too—just pulse until finely chopped.
Mix the Dressing Components
In a medium bowl, whisk together the ½ cup mayonnaise, 1 tablespoon yellow mustard, 2 tablespoons sweet relish, ½ teaspoon kosher salt, ¼ teaspoon freshly ground black pepper, and 1 teaspoon lemon juice. This tangy base is what makes this egg salad special—don't skip the lemon juice, it brightens everything up.
Add the finely chopped red onion and chives to the dressing and mix well. The onion will mellow out as it sits, but starting with it prevents a harsh bite. Taste the mixture now—it should be slightly tangy with a hint of sweetness from the relish.
Combine Eggs and Dressing
Add the cooled, peeled eggs to the dressing mixture and gently fold everything together using a rubber spatula. Work carefully to avoid breaking the yolks too much—you want some texture contrast. For extra creaminess, I like to mash the eggs slightly with the back of the spatula before folding.
Add the crisp celery and mix gently to distribute evenly. Taste again and adjust seasoning if needed—you might want a bit more salt or lemon juice depending on your mayo's saltiness. The salad should be creamy but not wet, with bright flavors that pop.
Chill and Serve
Cover the bowl and refrigerate for at least 30 minutes—this lets the flavors meld together perfectly. The longer it chills, the better the celery stays crisp and the flavors develop. When ready to serve, give it one final stir to redistribute everything.
Serve on 8 slices crusty bread with extra chives sprinkled on top. The bread should be toasted lightly if possible—just a quick 2-3 minutes in a toaster or under the broiler—so it holds up to the creamy filling without getting soggy. Enjoy immediately for the best texture and flavor!
Pro Tips For Making Egg Salad Recipe With Relish And Mustard
- PEEL EGGS COLD: Run them under ice water first—hot water makes the shells stick like glue. I learned this the hard way when I tried peeling eggs straight from the fridge and ended up with half the whites clinging to the shells. Takes 30 seconds but saves minutes of frustration later.
- CHOP CELERY SMALL: Dice it into ¼-inch pieces, not thin matchsticks—you want texture, not mush. My grandmother swore by this, and she was right: bigger chunks hold up better in the mayo and actually taste like celery, not sad pulp after 24 hours.
- MIX DRY FIRST: Fold in the mustard and relish before adding mayo—this keeps the eggs from turning into a greasy paste. I used to dump everything in at once, and the salad always ended up gloppy. Start with the dry ingredients, then stir in the mayo last.
- LET EGGS REST: Wait 10 minutes after peeling before mixing—this lets the yolks firm up slightly, so they don’t turn into a runny mess when you add the mayo. Sounds weird, but it works: no more sad, watery egg salad that looks like it was made in a blender.
Creative variations of this dish
Spicy Kick Version
For heat lovers, swap the sweet relish for 2 tbsp diced jalapeños (seeds removed for mild heat) and add ½ tsp smoked paprika to the dressing. The mustard’s tang pairs perfectly with the jalapeños’ fresh bite, while the paprika adds depth.
Garnish with chopped cilantro and a sprinkle of crushed red pepper flakes for extra zing. 🌶️
Herb-Infused Twist
Brighten the salad with 1 tbsp finely chopped fresh dill or tarragon mixed into the dressing. These herbs complement the mustard’s sharpness and the relish’s sweetness beautifully. For a Mediterranean touch, add ¼ cup crumbled feta cheese and a pinch of dried oregano to the eggs before folding.
Serve with warm pita bread for dipping.
Smoky BBQ Fusion
Swap the sweet relish for 2 tbsp BBQ sauce (I love Sweet Baby Ray’s Original) and add ½ tsp smoked salt to the mayo. The smoky, slightly sweet BBQ sauce creates a bold contrast with the mustard’s tang.
Top with crumbled bacon and pickled red onions for extra texture. This version works amazingly as a pulled pork sandwich filling or on sliders.
Lighter Greek Style
Replace the mayo with ½ cup Greek yogurt (full-fat for creaminess) and add 1 tsp lemon zest to the dressing. Use ¼ cup finely chopped Kalamata olives instead of relish and garnish with toasted pine nuts and crumbled feta.
The yogurt keeps it light, while the olives and lemon add a briny, citrusy brightness. Serve with warm flatbread for a Mediterranean-inspired bite.
Sweet & Tangy Fruit Salad
Add ¼ cup finely diced apple or pears to the dressing for a sweet contrast. The fruit’s crispness balances the mustard’s sharpness, while 1 tsp honey in the mayo rounds out the flavors.
Garnish with toasted coconut flakes for a tropical twist. This version is perfect for brunch platters or as a light appetizer with crackers. 🍏
Nutrition facts
Frequently asked questions
Why does my egg salad turn out grainy?
Grainy texture usually means the eggs weren't chopped finely enough or the mayo wasn't incorporated properly. For creamy perfection, chop eggs into ¼-inch pieces and fold them gently into the dressing using a rubber spatula. Start by mixing mayo, mustard, and relish first—this creates a smooth base before adding the eggs.
Can I make this egg salad ahead of time?
This salad actually tastes better after chilling. Store in an airtight container for up to 3-4 days—the flavors meld beautifully. For best texture, add the celery and onion right before serving to maintain crispness. The mustard and relish flavors deepen overnight, making it even more tangy!
What's the secret to keeping celery crisp in egg salad?
The trick is ice water and timing. Soak chopped celery in ice water for 5 minutes before draining, then pat completely dry. Add it last when mixing and serve immediately for maximum crunch. For extra insurance, store celery separately and fold it in just before serving.
Can I substitute mayo with something lighter?
Yes! For a lighter version, replace mayo with ½ cup Greek yogurt (full-fat for creaminess) and add 1 tsp lemon juice. The texture will be tangier but still rich. For extra protein, mix ¼ cup cottage cheese into the dressing—it blends perfectly and adds creaminess without heaviness.
How do I prevent the egg salad from getting soggy?
Sogginess happens when moisture builds up. Use toasted bread (not soft) for sandwiches, and avoid adding too much liquid. For extra insurance, chill the salad for 30 minutes before assembling—this helps set the texture. If making ahead, keep eggs and dressing separate until ready to mix.