Egg Salad Recipe With Relish And Mustard: Crisp Celery Bite Meets Tangy Creamy Magic

This egg salad recipe with relish and mustard delivers the perfect balance of creamy, tangy, and crunchy—every bite is a classic comfort food upgrade. 💛 I developed this version after years of testing, ensuring the mustard adds sharp brightness while the relish keeps things fresh and textured.

The secret? Chopping celery fine enough to disappear into the mix without losing its crisp bite.

What makes this recipe stand out is the harmony of flavors—rich, creamy eggs meet the tang of mustard and the briny crunch of relish. I use hard-boiled eggs for maximum tenderness, then fold in just enough mayo to bind without making it heavy.

The mustard cuts through the richness, while the relish adds a refreshing contrast that keeps every spoonful interesting.

By the time you're done, you'll have a creamy, velvety egg salad that's perfect for sandwiches, salads, or even as a filling for crisp lettuce wraps. The texture is ideal: tender eggs, smooth mustard, and just enough crunch to keep it from feeling too heavy.

This isn't your childhood egg salad—it's a sophisticated twist that still feels like comfort food.

Serve it on toasted bread for a satisfying lunch, pile it high on a bed of greens for a light dinner, or pack it in bento boxes for meal prep. The flavors only get better as it sits, making it perfect for making ahead. Let's get started!

Ingredients for egg salad recipe with relish and mustard

Six eggs plus a few pantry staples—this egg salad is anything but basic.

The eggs are everything. Use large eggs—they're juicier and creamier. Hard-boil them while you prep everything else, then peel and chop them fine enough to disappear—no visible chunks. I always grab organic eggs from Trader Joe's when I can, but any good-quality eggs work. The secret to perfect hard-boiled eggs? Shock them in ice water right after boiling to stop the cooking process. Trust me on this—it makes all the difference.

No Dijon mustard? Regular yellow mustard works too, but it'll be a little sweeter. The relish is non-negotiable for that briny crunch—sliced dill relish from the pickle aisle is perfect. If you can't find it, finely chopped cornichons or even a tiny bit of finely diced pickles in a pinch. The celery should be crisp and white—no brown spots. Red onion adds a sharp bite, but if you're sensitive to raw onion, swap it for green onion at half the amount. Fresh dill brightens everything up, but dried works at one-third the amount if you're in a bind.

This egg salad tastes even better the next day—make a double batch and store it in an airtight container. Keeps for 3-4 days in the fridge, but I usually eat mine up within 2 days. The toasted bread? Sourdough or whole grain holds up best to the creamy filling. If you're prepping for meal prep, portion it into small containers with a slice of bread on the side—perfect for lunches all week.

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

Here's how to make the creamiest, most balanced egg salad you'll ever taste!

Crack the 6 whole large eggs into a mixing bowl and gently stir them with a fork. This prevents them from breaking apart when chopped. Using a sharp chef's knife, chop the eggs into ¼-inch pieces—small enough to create a creamy texture but not so fine they turn mushy. I press down gently on the eggs with the heel of my knife for even chopping.

In a separate small bowl, finely chop the 2 whole celery stalks (remove strings first!) and ¼ cup red onion into tiny pieces. The celery should be so finely minced you can barely see the individual pieces—this prevents that crunchy texture you don't want in egg salad. I like to use the tip of my knife to chop the onion right on the cutting board for precision.

In a separate small bowl, combine the ½ cup mayonnaise, 2 tablespoons yellow mustard, ¼ cup pickle relish, 1 tablespoon fresh dill, 1 teaspoon lemon juice, ½ teaspoon kosher salt, and ¼ teaspoon freshly ground black pepper. Mix with a silicone spatula until completely smooth and well combined. The relish should be evenly distributed—this is where the tangy magic happens!

Here's the thing—don't skip the lemon juice. It brightens all the flavors and prevents the mayo from tasting too heavy. I like to press the lemon over the bowl first to get the most juice out, then add the rind if I want extra zing. The freshly ground black pepper should be cracked right before mixing for maximum flavor impact.

Add the chopped eggs to the wet ingredients and gently fold everything together with your spatula. Start with a few strokes to distribute the mayo evenly, then switch to a rubber spatula for more control. You want to mix just until combined—overmixing makes the eggs tough. The salad should look creamy with visible flecks of egg, celery, and onion throughout.

Taste and adjust seasoning if needed. I usually need a tiny pinch more salt or a crack of pepper to get it just right. The relish should be noticeable but not overpowering—this is where the tangy, slightly sweet flavor comes through. The fresh dill adds a bright herbal note that cuts through the richness of the mayo.

Transfer the egg salad to an airtight container and refrigerate for at least 30 minutes before serving. This chilling time lets all the flavors meld together perfectly. I know it's tempting to eat it immediately, but trust me—waiting makes a world of difference in the final result.

When ready to serve, give it one final stir to redistribute any separated ingredients. The salad should be thick but still scoopable—if it's too thick, add a teaspoon of water or milk to loosen it. Serve on 4 slices of toasted bread for the ultimate classic presentation. The warm, crispy bread contrasts beautifully with the cool, creamy salad.

Health benefits of egg salad recipe with relish and mustard

Protein-Packed Power

This egg salad delivers 20 grams of protein per serving—that's more than a hard-boiled egg alone! The combination of eggs and mayo provides all nine essential amino acids your body needs for muscle repair and satiety.

I've found that adding the mustard not only enhances flavor but also boosts the protein quality by improving amino acid balance. Perfect for post-workout meals or keeping you full during busy days. 💪

Healthy Fats for Satiety

The mayo in this recipe contains heart-healthy fats that keep you satisfied longer than low-fat alternatives. I use full-fat mayo because it creates that creamy texture while providing monounsaturated fats that support brain function.

The relish adds a touch of omega-3s from pickles, though not in large amounts—think of it as a flavor enhancer rather than a nutritional powerhouse. For a lighter option, you could reduce the mayo by 2 tablespoons and add 1 tablespoon Greek yogurt without sacrificing creaminess.

Low-Calorie Crunch

Celery and red onion provide fiber and volume for just 10 calories per tablespoon combined, making this salad surprisingly light. The relish adds a briny crunch without significant calories, while the lemon juice prevents the mayo from feeling too heavy.

I often serve this with whole-grain bread (about 100 calories per slice) for added fiber—together, they create a balanced meal that won't leave you sluggish. The fresh dill adds antioxidants without extra calories, making every bite work for you.

Digestive Benefits

The combination of fiber from celery and onion plus probiotics from the relish supports gut health. I've noticed that this salad digests more easily than heavier versions because of the lemon juice's acidity breaking down proteins slightly.

The mustard also contains sinigrin, a compound that may aid digestion. For extra probiotic boost, I sometimes add 1 teaspoon sauerkraut (about 5 calories) to the mix—it adds tangy depth while promoting gut flora.

Meal Prep Advantage

This salad keeps well in the fridge for 3-4 days, making it ideal for busy weeks. The mustard and lemon juice act as natural preservatives, preventing the eggs from drying out.

I've found that prepping a double batch lets me control portions—each serving is about 250 calories, perfect for lunch planning. The relish's acidity also helps maintain freshness longer than other veggies might. For maximum freshness, store in an airtight glass container with the lid slightly loose to prevent sogginess.

Vitamin Boost

Each serving contains vitamin B12 from eggs (critical for energy), vitamin K from celery (supports bone health), and vitamin A from red onion (good for vision). The mustard contributes vitamin C and calcium, while the dill adds iron and magnesium.

I always include these ingredients because they create a nutrient-dense dish that feels indulgent but actually nourishes you. The relish provides sodium for electrolyte balance, especially useful if you're active or recovering from a workout.

Frequently asked questions