Egg Salad Recipe With Sweet Relish: Creamy Nostalgia With a Tangy Crunch

This egg salad delivers that classic deli taste with a homemade touch. The secret is in the balance—creamy hard-boiled eggs meet the bright, tangy crunch of sweet relish.

I’ve perfected the ratio of mayonnaise to mustard to keep it rich but not heavy, while celery adds just the right amount of freshness. The sweet relish ties everything together with its signature pop of flavor.

What you’ll end up with is a creamy, well-seasoned egg salad that’s perfect for sandwiches, crackers, or even straight from the bowl. It’s nostalgic comfort food at its best.

Serve it on whole wheat bread or with a side of crisp lettuce. This recipe keeps well for up to 3 days in the fridge.

Ingredients for Egg Salad Recipe Sweet Relish

Hard-boiled eggs, sweet relish, and a few pantry staples make this dish sing.

The eggs are the foundation here. Use large, fresh eggs—they peel easier and hold their shape better. I grab mine from Whole Foods or the local farmers market when I can. For the relish, Heinz or B&G are solid grocery store picks, but any sweet pickle relish with that signature tang will work. The mayonnaise needs to be full-fat (Hellmann’s or Duke’s are my go-tos) for that ultra-creamy texture.

No sweet relish? Chopped bread and butter pickles get you close. Out of celery? Cucumber or green bell pepper adds a similar crunch. The mustard is flexible—Dijon instead of yellow gives a sharper kick. If you’re avoiding mayo entirely, Greek yogurt at a 1:1 ratio works, though the flavor changes slightly. Fresh dill is ideal, but dried works at one-third the amount.

This keeps beautifully in the fridge for 3 days—perfect for meal prep. Store it in an airtight container with plastic wrap pressed directly on the surface to prevent browning. The flavors actually deepen overnight, so it tastes even better on day two (worth the wait).

Step-by-Step Instructions for Egg Salad With Sweet Relish

This method ensures a creamy texture with balanced tang and just the right amount of crunch.

Step 1: Hard-Boil and Peel the Large Eggs

Place the 8 whole Large Eggs in a large pot and cover 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 guarantees fully set yolks without that greenish ring.

After 12 minutes, drain the hot water and transfer eggs to an ice bath for 10 minutes to stop the cooking process. I always crack each egg gently all over before peeling under a thin stream of running water—this makes the shells slide right off. Pat dry with paper towels before chopping.

Step 2: Prepare the Vegetables and Herbs

Finely dice the 2 whole Celery Stalks and 0.25 whole Red Onion into uniform ⅛-inch pieces. The small dice ensures even distribution in every bite. For the 2 tbsp Fresh Dill, chop it finely as well—this releases more of its bright, grassy flavor.

Here’s the thing—draining the 0.25 cup Sweet Relish of excess liquid prevents a watery salad. I give it a quick press in a fine-mesh strainer to remove any lingering moisture. This step keeps the texture perfect and prevents the dressing from separating.

Step 3: Mix the Creamy Dressing Base

In a large bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tsp Dijon Mustard, 1 tbsp Lemon Juice, 0.5 tsp Salt, 0.25 tsp Black Pepper, and 0.25 tsp Paprika. The Dijon adds depth, while the lemon juice brightens the richness of the mayonnaise.

Real talk: the paprika isn’t just for color—it adds a subtle warmth that complements the sweetness of the relish. Whisk until completely smooth, with no streaks of mustard visible. Taste and adjust seasoning now, before adding the other ingredients.

Step 4: Combine and Fold Gently

Roughly chop the peeled eggs into ½-inch pieces. I like a mix of textures, so I leave some chunks slightly larger for contrast. Add the eggs to the dressing along with the diced celery, red onion, drained sweet relish, and chopped fresh dill.

Fold everything together gently with a silicone spatula until just combined. Overmixing will break down the eggs too much, turning your salad into a paste rather than a chunky, satisfying bite. The salad should look creamy but still show distinct pieces of egg and vegetable.

Let it rest in the refrigerator for at least 30 minutes before serving. This chilling time allows the flavors to meld and the mayonnaise to thicken slightly, creating that ideal creamy consistency.

Serving Suggestions for This Recipe

Classic Sandwich Style

Spread a generous ½-inch layer between two slices of whole wheat bread for a timeless lunch. I like to add a leaf of romaine lettuce or a slice of heirloom tomato for freshness. This keeps the egg salad from making the bread soggy.

Party Platter Presentation

Serve on a large platter with an assortment of crackers—I love Triscuits or water crackers for their sturdy texture. Arrange cucumber slices and carrot sticks alongside for a colorful, crunchy contrast. 💛

Lettuce Wraps

For a low-carb option, spoon ¼ cup portions onto butter lettuce leaves or large romaine leaves. The slight bitterness of the greens balances the sweetness of the relish perfectly. Secure with a toothpick if serving at a gathering.

Brunch Buffet Idea

Create a DIY egg salad bar with mini croissants, baguette slices, and endive leaves for scooping. Add sliced radishes and microgreens as garnishes. This setup always disappears first at my weekend brunches.

Kid-Friendly Serving

Cut sandwiches into fun shapes using cookie cutters—stars and hearts are always hits. Serve with apple slices and baby carrots on the side. My nieces and nephews can’t get enough of this combo. ✨

Gourmet Touch

Top with a sprinkle of smoked paprika or fresh dill sprigs for an elevated presentation. A drizzle of hot sauce or sriracha adds a spicy kick for those who like heat. This simple garnish makes it look restaurant-worthy.

Frequently Asked Questions