Salads
This egg salad recipe with relish and mustard delivers the perfect balance of textures—creamy, crunchy, and tangy—that makes it irresistible. After years of testing variations (and a few failed attempts with overly wet mixtures), I've perfected the ratio of mayo, mustard, and relish that keeps every bite just right.
The secret? A precise chop and a touch of lemon juice to brighten the flavors.
What sets this recipe apart is how the ingredients work together: hard-boiled eggs provide protein and richness, while the relish adds that essential crunch and sweet-tart contrast. Dijon mustard brings depth, and a sprinkle of paprika gives it just enough warmth to elevate it from basic to special.
It's the kind of dish that transforms simple ingredients into something truly satisfying.
By the time you're done, you'll have a smooth, creamy egg salad with pockets of texture from the relish and mustard—ideal for sandwiches, salads, or even as a filling for lettuce wraps.
The flavors develop even better after chilling, making it perfect for meal prep. This isn't just egg salad; it's a crowd-pleaser that actually tastes better the next day.
Serve it on crusty bread for a hearty lunch or pile it into a salad bowl for a lighter option. The recipe scales easily, so you can make a big batch for the week. Let's get started—your taste buds will thank you.
Ingredients for egg salad recipe with relish and mustard
Eight simple ingredients balance creamy, crunchy, and tangy perfectly for this crowd-pleasing egg salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Freshly boiled, peeled, chopped |
| Mayonnaise 🥫 | ½ cup | Dijon-style preferred |
| Yellow Mustard 🍯 | 2 tbsp | Dijon or whole grain |
| Sweet Pickle Relish 🥒 | ¼ cup | Homemade or store-bought |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Chopped Red Onion 🧅 | 2 tbsp | Fine dice for even distribution |
| Smoked Paprika 🌶️ | ½ tsp | For subtle warmth |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | Freshly cracked for best flavor |
| Crusty Bread 🍞 | 8 slices | For serving (optional) |
| Lettuce Leaves 🥬 | 4 whole | Butter lettuce or romaine |
The eggs are the star—use large, fresh eggs for the best texture. Boil them for exactly 9 minutes (12 minutes for harder yolks) and plunge into ice water to stop the cooking. I always peel them right before mixing to avoid a soggy salad. For the mayo, Dijon-style is ideal—it's tangier than regular and cuts through the richness of the eggs. If you're worried about the salad being too wet, start with slightly less mayo and add more if needed. The relish should be sweet and chunky—Heinz or homemade work perfectly here.
No Dijon mustard? Regular yellow mustard works in a pinch, but you'll lose some depth. Fresh lemon juice is non-negotiable—the bottled stuff just doesn't cut it. Short on relish? Sweet pickle chips crushed or even finely chopped dill pickles add a similar crunch and tang. The red onion adds a subtle bite, but if you're sensitive to strong flavors, reduce to 1 tbsp or skip it entirely. For extra richness, add a dash of mayo to the relish before mixing. And trust me, the smoked paprika is worth it—it adds just enough warmth to elevate this from basic to special.
This salad tastes even better the next day, so make a big batch for the week. Store in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent a skin from forming. Keeps for 4-5 days in the fridge. For serving, toast the bread and spread with a thin layer of butter if you're feeling fancy. The lettuce leaves? Only add them right before serving to keep them crisp. Double the recipe—it disappears fast around here.
Why You'll Love This Recipe
- No Hard-Boiled Hassle: Boil a pot of water, set eggs in for nine minutes—done. No peeling tricks, no messy shells. The yolks stay rich and creamy while the relish and mustard cut through any dryness that might sneak in.
- Tangy Kick Combo: That bright lemon juice and sharp mustard? It’s the secret weapon. The relish adds just enough sweetness to balance the bite, so you’re not stuck with plain mayo-heavy egg salad. Honestly, it’s the kind of flavor that makes you want to eat it straight from the bowl.
- Picnic or Lunchbox Star: Pack it in a thermos for work or toss it in a pita for a quick lunch. The mustard keeps it fresh-tasting even after hours, and the relish gives it that nostalgic, back-to-school vibe. My kids still beg for it in their lunches—no complaints here.
- Budget Breakfast for Days: Eggs are cheap, mayo and mustard last forever, and you can stretch this into sandwiches, wraps, or even a side dish for months. I’ve made a batch on Sunday and had leftovers for a week—no waste, just pure efficiency.
Step-by-step instructions for egg salad with relish and mustard
Here's how to make a perfectly balanced egg salad with that ideal creamy texture and tangy crunch.
Boil and Chop the Eggs
Place the 8 whole large eggs in a saucepan and cover them with cold water by about an inch. Bring to a rolling boil over medium-high heat, then immediately reduce to a gentle simmer for exactly 9 minutes. This timing ensures perfectly set yolks that stay creamy rather than rubbery.
Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Peel the eggs under cool running water - the cold water helps prevent the whites from sticking. Chop the eggs into even ¼-inch pieces using a sharp knife. I like to work quickly here so the eggs stay fresh and don't dry out.
Mix the Creamy Base
In a large bowl, combine the 0.5 cup mayonnaise, 2 tbsp yellow mustard, and 0.25 cup sweet pickle relish. Use a wooden spoon to mix these ingredients until they're completely smooth and well incorporated. The relish should be evenly distributed throughout the mayo-mustard mixture.
Add the 1 tbsp lemon juice and mix again. This brightens the flavors and prevents the egg salad from becoming too rich. The mixture should be smooth with no visible streaks of relish. If you're using Dijon-style mayonnaise, you'll notice a subtle tang that pairs perfectly with the sweetness of the relish.
Season and Combine
Add the chopped eggs to the bowl and gently fold them into the creamy mixture using a rubber spatula. This prevents overmixing which can make the eggs dry out. Sprinkle in the 0.5 tsp smoked paprika, 0.5 tsp salt, and 0.25 tsp freshly ground black pepper, then fold everything together until evenly distributed.
Here's the thing - don't hold back on the seasoning. The smoked paprika adds depth while the fresh black pepper gives a nice kick. Taste as you go and adjust if needed, but this recipe's measurements should give you perfect balance right from the start.
Add Crunch and Rest
Gently fold in the 2 tbsp finely chopped red onion using a gentle folding motion. You want to distribute the onion evenly without breaking it down completely. The onion should remain visible as little crunchy flecks throughout the salad.
Cover the bowl and refrigerate for at least 30 minutes before serving. This resting time allows all the flavors to meld together perfectly. The egg salad will thicken slightly as it chills, which actually improves the texture. If you're in a hurry, you can serve it immediately, but the flavor development will be even better after chilling.
Assemble and Serve
To serve, spread the egg salad on the 8 slices crusty bread or arrange it on the 4 whole lettuce leaves. I like to use butter lettuce or romaine for this - their delicate texture contrasts beautifully with the hearty egg salad.
For the best presentation, I press the bread slices gently to create a slight well for the egg salad. This keeps everything contained and makes for a more elegant sandwich. Serve immediately while the bread is still crisp and the egg salad is perfectly creamy.
Pro Tips For Making Egg Salad Recipe With Relish And Mustard
- Peel Eggs Under Cold Water: I learned this the hard way—peeling warm eggs straight from boiling is a nightmare. Run them under cold water for 30 seconds first, then crack and peel in the ice bath. The whites slide off clean, and you won’t end up with stubborn bits clinging to your salad.
- Use Dijon for Depth: Skip the plain yellow mustard if you can—Dijon adds complexity without overpowering. Mix 1 teaspoon of Dijon into your mustard base first, then adjust to taste. It cuts through the sweetness of the relish and makes the whole thing taste more intentional.
- Chill the Eggs First: Hot eggs release water and make your salad soggy. Hard-boil them, then plunge into ice water for 10 minutes before peeling. Cold eggs chop evenly, hold their shape, and soak up the mayo/relish mixture better—no sad, watery texture here.
- Balance Relish with Lemon: Too much relish? Add a splash of lemon juice (start with 1 teaspoon) to brighten the flavors and cut the sugar. The acidity also helps the mustard and mayo bind better, so your salad stays creamy instead of separating. Taste as you go—it’s the fastest fix.
Serving suggestions for this recipe
Classic Sandwich Style
This egg salad shines on toasted sourdough or rye bread—I grab a loaf from my local Italian deli, and the crusty texture holds up perfectly. For extra flair, spread a thin layer of garlic-herb butter on the bread before adding the egg salad.
The butter adds richness that balances the tangy mustard and sweet relish. For a lighter option, use whole wheat or seeded bread—just make sure it's freshly toasted so it doesn't get soggy. 🥖
Salad Bowl Presentation
Turn your egg salad into a hearty salad by scooping it onto a bed of butter lettuce or romaine leaves. Top with thinly sliced cucumber and cherry tomatoes for freshness, then finish with crumbled feta cheese if you want extra creaminess.
The contrast between the crisp greens and creamy egg salad is pure magic. For a protein boost, add grilled chicken strips or smoked salmon on the side.
Lettuce Wraps
Skip the bread entirely and use large butter lettuce or romaine leaves as edible wraps. Spoon about 2 tbsp egg salad into each leaf, then fold the sides in and roll it up like a taco.
These make for an elegant, bite-sized appetizer that's perfect for parties. For extra crunch, sprinkle toasted pumpkin seeds on top before serving. My dog Biscuit loves when I "accidentally" drop a few on the floor. 🥬
Open-Faced Platter
Arrange the egg salad on a platter with toasted baguette slices and serve it open-faced. Add a side of pickle spears and hot sauce for dipping. This works great for brunch or a light lunch—just
Meal Prep Hack
Double the recipe and store it in airtight glass containers for easy grab-and-go lunches. Pack the egg salad in one container and keep the bread or lettuce wraps separate to maintain freshness. I like to prep 4-5 servings on Sunday so I have quick lunches ready all week. The flavors actually improve overnight, so you'll get even better taste the next day. Pro tip: Add a damp paper towel to the container to keep the salad moist. ⏰
Garnish Like a Pro
Before serving, add a few finishing touches that elevate the dish. A sprinkle of fresh dill or chives adds brightness, while toasted sesame seeds give a nutty crunch. For a smoky touch, dust with extra smoked paprika.
I also love adding a few crispy fried shallots for a gourmet touch—just a pinch makes all the difference. The key is to add garnishes right before serving so they stay fresh and crunchy. 💫
Nutrition facts
Frequently asked questions
Can I use Dijon mustard instead of regular yellow mustard?
Dijon mustard adds a deeper, more complex flavor that pairs beautifully with the sweet relish and eggs. Use it straight from the jar—it's already finely ground and won't affect the texture. If you're short on time, regular yellow mustard works, but you'll notice a slightly milder taste.
How do I prevent my egg salad from getting watery?
Start with slightly less mayo than the recipe calls for—0.4 cups instead of 0.5—and add more only if needed. Also, pat the chopped eggs dry with a paper towel before mixing. The key is to avoid overmixing, which releases moisture from the eggs. Chilling the salad for 30 minutes also helps thicken it naturally.
What can I do if I don't have sweet pickle relish?
No problem! Crushed sweet pickle chips or finely chopped dill pickles work in a pinch. For extra crunch, add 1 tbsp chopped celery or red bell pepper. The relish adds sweetness and texture, so if you're missing it entirely, a splash of lemon juice or a pinch of sugar can help balance the flavors.
Can I make this egg salad ahead of time?
Yes, it actually tastes better the next day! Store it in an airtight container with plastic wrap pressed directly on the surface to prevent a skin from forming. It keeps well for 4-5 days in the fridge. For meal prep, double the recipe and portion it into containers with separate bread or lettuce wraps to keep everything fresh.
Why does my egg salad taste bland after chilling?
Chilling actually enhances the flavors, but if it tastes flat, you might need more seasoning. Add a pinch of smoked paprika, a squeeze of lemon juice, or a dash of hot sauce to brighten it up. Taste as you go—sometimes the salt and pepper need a little boost after chilling. Freshly ground black pepper makes all the difference!