Egg Salad Recipe With Relish and Mustard: Zesty Crunch Meets Creamy Creaminess

This egg salad recipe with relish and mustard transforms simple ingredients into a creamy, tangy masterpiece that’s perfect for sandwiches or salads. 💛 The secret lies in balancing rich mayonnaise with sharp mustard and crunchy relish, creating a texture that’s both velvety and satisfying.

I developed this after realizing how much better homemade tastes than store-bought—it’s the kind of dish that makes you want to eat it straight from the bowl.

The magic happens when you chop hard-boiled eggs just fine enough to hold their shape while still creating that classic egg salad texture. Adding sweet relish and Dijon mustard brightens the richness of the mayo, while a touch of celery keeps it fresh.

This recipe is foolproof—no fancy techniques, just good ingredients and a little patience. The result? A creamy, flavorful salad that’s creamy enough to spread but still holds together beautifully.

What makes this recipe special is its versatility—use it as a sandwich filling, a side dish, or even as a topping for crispy bacon. The flavors develop even better after chilling for an hour, so it’s perfect for meal prep.

Trust me, once you try this version, you’ll never go back to the basic egg salad you grew up with.

Storage is simple: keep it in an airtight container in the fridge for up to 3 days, and it only gets better as the flavors meld.

Whether you’re making lunch for the week or a quick bite for two, this egg salad delivers restaurant-quality results with minimal effort. Let’s get started!

Ingredients for egg salad recipe with relish and mustard

Six eggs, a handful of pantry staples—this is what makes the creamiest, tangiest egg salad you'll ever try.

The eggs are non-negotiable here—use large eggs for that classic texture. Trader Joe's or Costco sell them in bulk, which saves money and ensures freshness. Hard-boil them while you prep the rest—peel them right before chopping so they don’t get soggy. For the mayo, Hellmann's or Duke's are my go-tos, but any full-fat brand works. The sweet relish adds that crunchy pop—Heinz is the easiest to find, but any diced relish will do. If you're feeling fancy, grab fresh dill from the grocery store’s produce section—it’s worth the extra minute to chop it fresh.

No sweet relish? Pickle relish at half the amount works in a pinch, though it’s saltier. Short on Dijon? Yellow mustard at double the amount gets you close, but you’ll lose that depth. The celery can be pre-chopped from a bag—no need to buy whole stalks—but fresh dill is worth hunting down if you’ve got it. The red onion adds brightness, but green onion works too. For extra creaminess, stir in 1 tbsp sour cream at the end. And if your salad feels too thick, a drizzle of olive oil brings it back together.

This keeps beautifully in the fridge for 3 days, and honestly, it tastes better after chilling for an hour. I always make a double batch—one for sandwiches, one for crackers. Store it in an airtight container with parchment paper between layers if you're stacking it. The flavors meld overnight, so it’s perfect for meal prep. And if you’ve got leftovers, it’s even better cold—great for quick lunches or as a topping for crispy bacon.

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

Here's how to make this zesty, crunchy egg salad that balances creamy richness with bright flavors.

Place the 6 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a boil over high heat, then immediately reduce to a gentle simmer for exactly 10 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 the eggs under running water for easier removal of the shells. Chop them into medium-fine pieces—not too small, or they'll get mushy. I like to use a fork for this step to keep the texture slightly rustic and chunky.

Finely chop the 2 whole celery stalks and ¼ cup red onion separately. The celery should be tiny dice—almost like sand—while the onion can be slightly larger for texture contrast. I find using a sharp chef's knife and rocking it back and forth works best for even chopping.

Transfer both to a medium bowl and stir in the ¼ cup sweet relish and 1 tablespoon chopped fresh dill. This mix gives your egg salad that signature crunch and sweet-tangy brightness. The dill adds a fresh herbal note that balances the richness of the eggs.

In a separate bowl, whisk together the ½ cup mayonnaise, 1 tablespoon Dijon mustard, 1 tablespoon lemon juice, ½ teaspoon salt, and ¼ teaspoon black pepper. The lemon juice is key here—it brightens the whole salad and cuts through the richness. I like to whisk vigorously for about 30 seconds to fully emulsify the mixture.

Now add the 1 teaspoon olive oil and mix again. This small amount helps balance the texture and adds a subtle olive note. The dressing should be smooth and creamy, with no graininess. If it looks too thick, add 1 teaspoon water to loosen it slightly.

Gently fold the chopped eggs into the dressing mixture using a silicone spatula. Work slowly to avoid breaking up the egg pieces too much. Once the eggs are mostly incorporated, add the vegetable mix and fold until everything is evenly distributed. The salad should have a creamy, slightly chunky texture with visible flecks of relish and celery.

Taste and adjust seasoning if needed. I usually add a pinch more salt or a squeeze of lemon if the mustard flavor needs balancing. The ideal egg salad should be creamy but not heavy, with bright acidity from the lemon and crunch from the vegetables in every bite.

Cover the bowl and refrigerate for at least 30 minutes before serving. This chilling time lets all the flavors meld together and makes the salad even creamier. If you're in a hurry, you can serve it immediately, but the flavors will develop more over time.

Serve on toasted bread, in lettuce wraps, or with crackers. The salad keeps well in the refrigerator for up to 2 days, though I find it's best enjoyed fresh. If it thickens when chilled, stir in 1-2 teaspoons of water or milk to restore the creamy consistency.

Dietary considerations for this dish

Gluten-Free Adaptation

This egg salad is naturally gluten-free, but always double-check your ingredients. Store-bought sweet relish and Dijon mustard often contain hidden gluten, so opt for brands like Heinz Sweet Relish or Maille Dijon Mustard, both of which are certified gluten-free.

The same goes for mayonnaise—stick with brands like Hellmann's Gluten-Free or Duke's Original (which is gluten-free). If you're using fresh dill, ensure it's from a clean source without cross-contamination. 🥚

Dairy-Free Options

For a dairy-free version, simply swap the mayonnaise for a high-quality vegan mayo like Just Mayo or Sir Kensington's. These brands mimic the creamy texture and rich flavor of traditional mayo.

The rest of the ingredients—relish, mustard, celery, and lemon juice—are all naturally dairy-free, so no other adjustments are needed. The result is just as creamy and satisfying!

Egg Allergies

If someone in your household has an egg allergy, this recipe isn't suitable as a substitute. However, you can create a similar texture with chickpeas or white beans mashed with mayo, mustard, and relish.

For a protein-rich alternative, try blending ½ cup cooked chickpeas with the same dressing ingredients and a pinch of turmeric for color. It won’t be identical, but it’s a great workaround for those avoiding eggs. 💛

Lower-Fat Modifications

To cut down on fat, use light mayonnaise (like Hellmann's Light) and reduce the amount by 2 tablespoons. Replace the olive oil with 1 teaspoon water or lemon juice to maintain moisture.

For extra protein, fold in ¼ cup finely chopped hard-boiled tofu or avocado chunks—both add creaminess without heavy calories. The salad will still be flavorful, just lighter on the palate.

Meal Prep Tips

This egg salad is perfect for meal prep, but if you're watching calories, divide it into single-serving containers and store each portion separately. That way, you can reheat or enjoy it cold without worrying about soggy textures.

For added protein, pack it with whole-grain crackers or sliced turkey breast. The flavors actually improve overnight, so it’s a great make-ahead dish for busy weeks. ✨

Frequently asked questions about creamy relish & mustard egg salad