Egg Salad Recipe With Relish and Mustard: Crisp Celery Bite Meets Tangy Zing

This egg salad recipe with relish and mustard transforms simple ingredients into a creamy, tangy masterpiece that's perfect for sandwiches or sides. The secret lies in balancing the bold flavors of sweet relish and sharp mustard with just the right amount of mayo for that signature texture.

I developed this version after years of testing—it's the one that finally convinced even my skeptical husband it's better than store-bought.

The magic happens when you chop the hard-boiled eggs finely and mix them with a dressing that's equal parts creamy and tangy. We're talking about crisp celery for crunch, fresh herbs for brightness, and a pinch of salt to tie everything together.

The mustard adds that signature bite, while the relish brings sweetness that cuts through the richness. It's the kind of recipe that delivers restaurant-quality results with minimal effort.

What you'll end up with is egg salad that's perfectly balanced—creamy enough to hold its shape but still light enough to eat by the spoonful. The celery adds that satisfying crunch, while the mustard and relish create layers of flavor that keep every bite interesting.

This isn't just egg salad; it's a versatile dish that works as a sandwich filling, a side dish, or even a light lunch on its own.

Ready to make it? We'll start with perfectly cooked eggs, then move through chopping and mixing techniques that ensure the perfect texture. The best part? You can customize it with your favorite additions—extra herbs, a touch of Dijon, or even breadcrumbs for texture.

Let's get started with a recipe that's equal parts nostalgic and innovative.

Ingredients for egg salad recipe with relish and mustard

Twelve simple ingredients transform into the most balanced egg salad you'll ever taste.

The eggs are everything here—farm-fresh makes all the difference. Trader Joe's or local farms have the best quality, but grocery store eggs work too if they're large and fresh. Boil them 9 minutes for perfect doneness—no green rings! The mayo? Duke's or Hellmann's are my go-tos, but any good-quality brand works. Pro tip: chill the eggs after boiling for 15 minutes before peeling—they'll stay together better. The relish should be pickle-based, not sweetened—it adds that perfect tang without overpowering.

No Dijon? Yellow mustard works in a pinch, but it won't have that same depth. Fresh herbs missing? Dried dill at half the amount gets you close. The celery needs to be crisp—if it's limp, it'll turn mushy. For extra crunch, add 1 tbsp chopped red onion or 1 tsp toasted breadcrumbs. The lemon juice is non-negotiable—it brightens everything up. Want it creamier? Add 1 tbsp sour cream. For a smoky twist, swap half the mayo for smoked paprika-infused mayo—trust me, it's amazing.

This egg salad keeps beautifully—3-4 days in the fridge in an airtight container. The flavors actually improve overnight as everything melds. For sandwiches, spread it on toasted sourdough or crusty bread. Need leftovers? Portion into small containers for quick lunches. Freezes for 1 month if you want to prep ahead, but the texture gets slightly grainier after thawing. Always add a pinch of salt before serving—it brings out all the flavors.

Step-by-step instructions for egg salad with relish and mustard

Here's how to make the perfect tangy, creamy egg salad with a crisp celery bite and bright mustard kick.

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 medium-high heat, then immediately reduce to a gentle simmer for exactly 10 minutes. This timing ensures perfectly cooked yolks that stay creamy. Drain the hot water and transfer the eggs to an ice bath for 5 minutes to stop the cooking process.

Peel the eggs completely and let them cool to room temperature. Once cool, chop them into even-sized pieces—about ½-inch chunks. I like to use a sharp chef's knife for this step, cutting each egg into 4 equal quarters first, then chopping those into smaller pieces. This ensures uniform texture in your salad and prevents any large, unappetizing chunks.

Finely chop the 2 whole celery stalks, removing any stringy bits. You want the celery to be very small—almost minced—so it blends seamlessly into the salad. Next, dice the 0.25 cup yellow onion into tiny pieces (about ⅛-inch cubes). The smaller the pieces, the better they'll distribute throughout the salad without overpowering the flavor.

In a small bowl, combine the chopped celery and onion. Add the 2 tablespoons fresh chives and 1 tablespoon fresh dill, chopping them finely if needed. This prep step is where the fresh, bright flavors come together. Give everything a quick toss with a fork to distribute the herbs evenly. I like to taste this mix at this point—it should be fresh, slightly sharp, and vibrant.

In a large bowl, whisk together the 0.5 cup mayonnaise, 0.25 cup sweet relish, and 1 tablespoon Dijon mustard until completely smooth. The relish adds that signature tangy sweetness, while the Dijon mustard brings depth. Add the 1 tablespoon lemon juice and 1 teaspoon extra-virgin olive oil, whisking again to combine. This mixture should be thick but pourable—if it's too thick, add 1 teaspoon water to loosen it slightly.

Season the wet ingredients with 0.5 teaspoon kosher salt and 0.25 teaspoon black pepper, mixing well. Taste the base before adding the eggs—it should be slightly tangy, creamy, and well-seasoned. This step is where you can adjust the flavor balance. If it needs more brightness, add a bit more lemon juice. If it needs more richness, add a touch more mayonnaise.

Add the chopped eggs to the wet mixture and fold them in gently with a spatula. You want to combine everything without mashing the eggs—this keeps them distinct and adds texture to the salad. Once the eggs are fully incorporated, add the prepared vegetable mix and fold again until everything is evenly distributed. The salad should look creamy, vibrant, and inviting—the celery and onion should be visible but not overwhelming.

Taste the salad one final time and adjust the seasoning if needed. I often add a pinch more salt or a splash of lemon juice at this stage to balance the flavors. For the best texture, let the salad sit in the refrigerator for at least 30 minutes before serving. This allows the flavors to meld together perfectly, creating a salad that's creamy, tangy, and full of fresh bites. Serve on toasted bread, in lettuce wraps, or with crackers for a delicious meal.

Perfect pairings for this recipe

Classic Sandwich Pairings

This egg salad shines between slices of toasted sourdough or crusty Italian bread—the crust adds that perfect crunch contrast. I love using Schwartz's Deli Rye from my local market for a heartier bite.

For a lighter option, try whole wheat baguette slices toasted with a little garlic butter. The key is toasting the bread first so it holds up to the creamy filling without getting soggy. 🥖

Crunchy Add-Ons

Add texture with crispy bacon bits or toasted breadcrumbs—just 1 tablespoon makes a difference. I keep a bag of Panko-style breadcrumbs in my pantry for quick toasting in a dry skillet.

For extra crunch, layer thinly sliced pickles or radishes between the bread and salad. These additions keep every bite interesting.

Lettuce Wrap Option

For a low-carb version, serve the salad in butter lettuce leaves or romaine wraps. The crisp lettuce balances the creamy texture perfectly. I like to slightly wilt the leaves by dipping them in warm water for 10 seconds before filling—it makes them more pliable.

Add a sprinkle of everything bagel seasoning for a gourmet touch.

Side Dish Pairings

Serve alongside crispy potato wedges or garlic roasted potatoes for a hearty meal. A simple mixed greens salad with a lemon vinaigrette adds freshness. For a Boston-inspired twist, pair with clams on the half shell—the briny flavor complements the tangy egg salad beautifully. 🍽️

Drink Pairings

A crisp sparkling water with lemon keeps things light, while a light lager like Samuel Adams Noble Pilsner adds a refreshing contrast. For something richer, sip on iced green tea with honey.