Side Dishes
This egg salad recipe with relish and mustard transforms simple ingredients into a vibrant, tangy masterpiece with crisp celery crowns and a bold flavor profile. The secret lies in balancing creamy texture with bright, zesty notes—just like my grandmother used to make, but with a modern twist.
Perfect for sandwiches, lettuce wraps, or as a refreshing side dish, this recipe delivers restaurant-quality results in under 30 minutes.
The magic happens when you combine tender hard-boiled eggs with a tangy mustard-relish blend that cuts through the richness of mayo. I always add finely chopped celery for that signature crunch, but the real game-changer is letting the flavors meld for at least 10 minutes before serving.
This ensures every bite is perfectly balanced—creamy yet bright, with a satisfying bite from the celery and relish.
What you’ll end up with is a velvety, chunky egg salad that’s neither too dry nor overly wet—just right. The mustard adds depth, while the relish brings a sweet-tangy contrast that keeps it interesting.
It’s the kind of dish that elevates any meal, whether served on toasted bread, stuffed into lettuce cups, or spooned alongside grilled chicken. The best part? It keeps well in the fridge for up to 3 days, making it ideal for meal prep.
For extra flair, garnish with fresh dill or a sprinkle of paprika before serving. This isn’t just egg salad—it’s a flavor-packed side that steals the show. Let’s get started on making yours.
Ingredients for egg salad recipe with relish and mustard
Eight simple ingredients transform into a tangy, creamy masterpiece with crisp celery crowns and bold flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Hard-boiled, peeled, chopped |
| Mayonnaise 🥛 | ½ cup | High-quality, not low-fat |
| Yellow Mustard 🌶️ | 2 tbsp | Dijon preferred for depth |
| Sweet Relish 🥒 | ¼ cup | Pickle relish, not chow-chow |
| Celery Stalk 🧅 | 1 whole | Finely chopped, crisp |
| Red Onion 🧅 | ¼ cup | Finely minced, adds bite |
| Fresh Dill 🌿 | 1 tbsp | Chopped, for freshness |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, brightens flavors |
| Kosher Salt 🧂 | ½ tsp | Adjusts seasoning balance |
| Ground Black Pepper 🌶️ | ¼ tsp | Freshly ground, enhances flavor |
| Paprika 🌶️ | ¼ tsp | Smoked, for garnish |
The eggs are the foundation, so use large eggs—they're more tender when hard-boiled. Trader Joe's or Costco have great prices on bulk eggs, and they stay fresh longer. For the mustard, Dijon adds that extra depth, but any good yellow mustard works. The relish? Sweet pickle relish is non-negotiable—chow-chow is too sweet and will throw off the balance. Celery is key for that signature crunch, so grab the freshest stalk you can find (the crispier, the better).
No Dijon mustard? Regular yellow mustard works, but you might want to add a pinch of sugar to mimic the sweetness. Out of relish? Pickle juice plus a teaspoon of sugar gets you close, though it won't have the same texture. Celery wilting? Soak it in ice water for 10 minutes to crisp it back up. The red onion adds a sharp bite—if you're sensitive to onions, halve the amount. For extra tang, add another tablespoon of lemon juice. The paprika is just for garnish, but it adds a nice visual pop.
Hard-boiled eggs keep for 5 days in the fridge, but the salad itself is best eaten fresh. Store the ingredients separately until ready to mix—this keeps everything crisp. If prepping ahead, mix the mayo, mustard, relish, and lemon juice first, then fold in the eggs and celery just before serving. Garnish with paprika right before eating to keep it vibrant. This salad reheats poorly, so make it fresh or store components separately.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by this recipe because it’s the only egg salad where I don’t even bother dicing celery—just a rough chop. The relish and mustard do all the work, turning it into a creamy, tangy bite without fuss.
- Tangy Twist Combo: That sweet relish and mustard mix? It’s the secret weapon. The relish cuts through the richness of the mayo while the mustard adds a sharp, bright kick—like a little flavor party in your mouth.
- Lunchbox Hero: Between us, this is my go-to for packed lunches or quick sandwiches. The texture holds up for days, and the mustard keeps it from getting soggy. Honestly, it’s the only egg salad I trust for leftovers.
- Pantry Staple Magic: You’re looking at a recipe that uses things you already have—eggs, mayo, mustard, celery. No specialty ingredients, no extra shopping. It’s the kind of dish that saves me money and time when I’m too tired to plan.
Step-by-step instructions for egg salad with relish and mustard
Here's the method for a perfectly balanced egg salad that's creamy, tangy, and packed with fresh flavors.
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 rolling boil over high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This timing gives you perfectly set yolks without turning them greenish.
Transfer the eggs to an ice bath for 10 minutes to cool completely. Peel them under running water if needed—the colder they are, the easier they peel. Chop the eggs into small, even pieces using a sharp knife or food processor. The smaller the pieces, the creamier your salad will be, so don't rush this step.
Mix the Base Ingredients
In a large bowl, combine the chopped eggs, 0.5 cup mayonnaise, and 2 tablespoons yellow mustard. Use a fork or silicone spatula to gently fold everything together. You want to mix just enough to distribute the mayo evenly—overmixing will make the eggs rubbery.
Here's the thing—don't be shy with the mustard. That 2 tablespoons adds a bright tang that balances the richness of the eggs. If you're using Dijon mustard (which I recommend), you'll get even more depth of flavor. Taste the mixture now—it should be creamy but still have a little bite.
Add the Crunchy and Fresh Elements
Finely chop the 1 whole celery stalk and 0.25 cup red onion—the smaller the pieces, the better they'll distribute. Add them to the bowl along with the 0.25 cup sweet relish and 1 tablespoon chopped fresh dill. The celery adds crispness, the onion brings sharpness, and the relish gives that classic tangy crunch we all love.
Give everything another gentle fold. You're looking for even distribution of all those bright flavors. If you're worried about the relish being too chunky, give it a quick pulse in a food processor first—just until it's slightly smoother, not pureed.
Brighten and Season
Add the 1 tablespoon lemon juice, 0.5 teaspoon kosher salt, and 0.25 teaspoon freshly ground black pepper. The lemon juice cuts through the richness and keeps everything fresh-tasting. Taste again now—you should notice the balance between creamy, tangy, and fresh.
This is where the magic happens. If it needs more brightness, add a little more lemon juice. If it needs more salt, add it gradually—you can always adjust, but you can't take salt out once it's in. The paprika comes last, but we'll save that for garnishing to keep those flavors popping.
Chill and Serve
Cover the bowl and refrigerate for at least 30 minutes—this lets all the flavors meld together perfectly. The longer it chills, the better the texture becomes as the eggs absorb the flavors. When you're ready to serve, give it one final taste and adjust seasoning if needed.
Transfer the egg salad to a serving bowl and sprinkle with the 0.25 teaspoon smoked paprika just before serving. That little garnish adds warmth and visual appeal. Serve on toasted bread, in lettuce cups, or with crackers for the ultimate tangy, creamy bite.
Pro Tips For Making Egg Salad Recipe With Relish And Mustard
- Peel Eggs While Still Warm: I learned this the hard way—cold eggs cling to shells like glue. Pop them into a pot of simmering water for 90 seconds, then drain and transfer to an ice bath. The warm yolks slide out cleanly, and you’ll save time scrubbing stubborn bits off the shells. (Yes, even if you’re impatient like me.)
- Chop Celery Fine, Then Pulse: Skip the tedious knife work—rough-chop the celery stalk, then hit it with 2 quick pulses in a food processor. You’ll get that perfect, even texture without turning your kitchen into a chopping warzone. Just don’t overdo it; you want chunks, not paste.
- Mix Mustard Last, Taste First: Start with just mayo and relish to balance flavors. Stir in the mustard after tasting—it’s easy to overdo it, and suddenly your egg salad tastes like a condiment factory explosion. A teaspoon at a time keeps things in check.
- Use Ice-Cold Eggs: Chill the cooked eggs in ice water for 10 minutes before peeling. Cold yolks hold their shape better, so your salad stays creamy and doesn’t turn into a sad, runny mess. (Trust me, your sandwiches will thank you.)
Serving suggestions for egg salad recipe with relish and mustard
Classic Sandwich Style
Nothing beats this egg salad on toasted sourdough or rye bread—the crust adds a satisfying crunch that contrasts perfectly with the creamy filling. I like to spread it generously on 2 slices per sandwich, then top with butter lettuce and a few sliced radishes for extra freshness.
For a heartier option, add smoked turkey or ham—the salty-sweet combo elevates everything. 🥪
Lettuce Wrap Elegance
For a lighter, low-carb option, serve the salad in butter lettuce or romaine leaves. Spoon about 2 tablespoons of egg salad into each leaf, then fold the sides in and roll like a taco.
Garnish with a dill sprig and a drizzle of hot honey for a restaurant-worthy bite. This is my go-to for summer picnics or when I'm craving something fresh without the bread.
Side Dish Perfection
This egg salad makes an amazing side dish for grilled chicken, burgers, or steak. Serve it in a small ramekin alongside your main course—it adds a pop of color and tangy contrast. I often pair it with crispy roasted potatoes or a simple arugula salad for a balanced plate.
For extra flair, drizzle with a little extra relish or sprinkle with crumbled feta cheese.
Cracker Bar Pairing
Turn it into a savory snack platter by serving with water crackers, baguette slices, or gluten-free crackers. Add pickles, olives, and sliced cucumbers for a well-rounded spread.
This is perfect for game day, brunch, or a light lunch. For a sweet-savory twist, include honey-drizzled apples or dark chocolate squares on the side. 🍿
Breakfast Boost
Start your day with this egg salad as a breakfast wrap—spread it on a low-carb tortilla, add avocado slices, and roll it up. Or serve it in a muffin tin with toasted baguette pieces on top for an easy, protein-packed meal.
The mustard and relish give it a bright, energizing kick that keeps me going until lunch. 🍳
Garnish Game-Changers
Elevate your presentation with fresh garnishes that add texture and color. A sprinkle of toasted sesame seeds or crushed pistachios adds crunch, while chopped chives or microgreens bring freshness.
For a smoky touch, finish with a pinch of smoked paprika or crumbled bacon bits. These little details make all the difference! ✨
Nutrition facts
Frequently asked questions
Can I use Greek yogurt instead of mayo for a lighter version?
Replace the mayo with ½ cup plain Greek yogurt for a lighter texture, but add 1 teaspoon Dijon mustard extra to compensate for the lack of richness. You may also need 1 extra tablespoon lemon juice to brighten the flavors. The result will be tangier and lower in fat, but still creamy when mixed well.
How do I keep the egg salad from getting watery?
Overmixing is the #1 culprit! Gently fold ingredients just until combined—don't stir like you're making pancake batter. For extra insurance, drain the chopped eggs on a paper towel for 5 minutes before mixing. If it starts to separate, add 1 teaspoon cornstarch mixed with 1 tablespoon cold water and stir gently.
What's the best way to store leftovers?
Store components separately for up to 3 days: chopped eggs in one container, mayo/mustard/relish mix in another, and fresh ingredients (celery, onion, dill) in a third. When ready to eat, combine everything and add fresh dill. For longer storage (up to 5 days), mix everything but the fresh dill and store in an airtight container. Always refrigerate!
Can I add other proteins to this recipe?
Yes! Try diced ham, smoked salmon, or crumbled bacon for extra protein. Add them after mixing the base ingredients but before the fresh celery and onion. For smoked salmon, use ¼ cup and fold in just before serving to preserve its delicate flavor. The mustard and relish will complement these additions beautifully.
Why does my egg salad taste bland after sitting overnight?
Flavors often mellow after chilling, but the fix is simple! Add ½ teaspoon extra mustard, 1 teaspoon lemon juice, and ¼ teaspoon smoked paprika to revive the taste. For texture, fold in 1 tablespoon chopped fresh dill or crisp celery just before serving. The acidity and fresh herbs will wake up your salad!