Potato Salad Recipe With Egg And Relish: Classic Creamy Picnic Side

There’s a reason this potato salad has been a picnic staple for generations—it’s the creamy, classic combination everyone craves. The secret lies in balancing tender potatoes with just the right amount of hard-boiled eggs and tangy relish.

I developed this version after years of testing ratios and techniques. The potatoes stay firm, the eggs add richness, and the relish provides that signature bright pop of flavor. It’s the kind of side that disappears first at any gathering.

What makes this recipe special is its simplicity. No complicated ingredients or techniques—just straightforward, satisfying flavor in every bite. The dressing clings perfectly to each component without being overly heavy.

Serve it chilled for best results, and watch it become the most requested dish at your next cookout. This is potato salad done right.

Ingredients for Potato Salad Recipe with Egg and Relish

Classic picnic ingredients combine for a creamy, crowd-pleasing side everyone will love.

The potatoes are key—Yukon Golds strike the perfect balance between waxy and creamy. They hold their shape better than Russets when mixed. For the eggs, fresh large eggs from a local farm or Whole Foods yield the most vibrant yolks. The relish should be sweet pickle variety; dill relish works but changes the flavor profile. Most grocery stores carry both in the condiment aisle.

No Yukon Golds? Red potatoes work in a pinch (leave skins on for color). Swap sweet relish for diced bread-and-butter pickles. For a lighter version, Greek yogurt at half the amount replaces mayo, but the texture won’t be as luxurious. The dill can be dried at one-third the amount. If you’re out of celery, skip it—don’t substitute with bell pepper (wrong crunch).

This keeps 3-4 days in the fridge—store covered to prevent drying. Potatoes may darken slightly but stay fresh. Best served chilled after flavors meld overnight. Double the batch for larger gatherings; it scales beautifully.

Step-by-Step Instructions for Potato Salad With Egg And Relish

Master the technique for this creamy dish with precise timing and proper texture balance.

Step 1: Prepare and Boil the Potatoes

Peel the 2 lb Yukon Gold Potatoes and cut them into uniform 1-inch cubes to ensure even cooking. Place them in a large pot and cover with cold water by 1 inch. Add a generous pinch of salt—this seasons the potatoes from within.

Bring to a boil over high heat, then reduce to a gentle simmer. Cook for 10-12 minutes until the potatoes are tender when pierced with a fork but still hold their shape. Drain immediately and spread on a baking sheet to cool completely—this prevents them from turning mushy when mixed.

Step 2: Hard-Boil and Chop the Eggs

Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10-12 minutes.

Transfer the eggs to an ice bath to cool for 5 minutes, then peel and chop them into ½-inch pieces. The ice bath stops the cooking process immediately, ensuring the yolks stay vibrant yellow without that unappetizing green ring. Set aside until ready to mix.

Step 3: Combine the Dressing Ingredients

In a large bowl, whisk together the 1.25 cups Mayonnaise, 2 tbsp Yellow Mustard, 0.5 cup Sweet Relish (well-drained), 1 tbsp White Vinegar, 1 tsp Granulated Sugar, 1 tsp Kosher Salt, and 0.5 tsp Black Pepper.

The vinegar and sugar balance the sweetness of the relish while the mustard adds depth. Whisk until the mixture is smooth and fully emulsified—this ensures every bite is evenly coated with flavor.

Step 4: Fold in Vegetables and Finalize the Salad

Add the cooled potatoes to the dressing along with the chopped eggs, 0.75 cup Celery, and 0.25 cup Red Onion. Gently fold everything together with a spatula until the potatoes are evenly coated and the vegetables are distributed throughout.

Avoid overmixing to keep the potatoes intact. Taste and adjust seasoning if needed—sometimes the potatoes absorb salt differently depending on their size. For a touch of freshness, fold in the 2 tbsp Fresh Dill.

Step 5: Chill and Garnish Before Serving

Cover the bowl with plastic wrap and refrigerate for at least 1 hour to allow the flavors to meld. This chilling time is non-negotiable—the salad tastes dramatically better after the dressing soaks into the potatoes.

Just before serving, give it one final gentle stir and garnish with a light dusting of 0.25 tsp Paprika for color and a hint of smokiness. Serve chilled for the best texture and flavor.

Best Sauces and Condiments for This potato salad recipe with egg and relish

Classic Mustard Boost

For extra tang, I stir in 1 extra tbsp of yellow mustard or swap it for Dijon mustard for a more sophisticated bite. The additional mustard enhances the relish flavor without overpowering the creamy base. It’s a simple tweak that makes the salad taste more complex. 💡

Pickle Lovers’ Twist

Add ¼ cup finely chopped dill pickles alongside the relish for a double pickle punch. The extra briny crunch complements the sweetness beautifully. I also add 1 tsp of pickle juice to the dressing for an extra zing.

Fresh Herb Upgrade

Beyond dill, fresh herbs can elevate this dish. Try 2 tbsp chopped parsley for brightness or 1 tbsp chives for a mild oniony note. These additions keep the salad feeling fresh and vibrant, especially when served outdoors.

Smoky Depth Addition

For a subtle smokiness, I mix in ½ tsp smoked paprika or a dash of hot sauce to the dressing. This works particularly well if you’re serving the salad with grilled meats. Just ½ tsp of chipotle powder also adds a nice warmth.

Creamy Texture Hack

A dollop of 2 tbsp sour cream or Greek yogurt makes the dressing even creamier while balancing the richness. This is my go-to when serving to a crowd that prefers a lighter but still luscious texture.

Sweet Heat Balance

If you like a sweet-spicy contrast, add 1 tbsp honey and ¼ tsp cayenne pepper to the dressing. The honey enhances the relish while the cayenne adds a gentle kick that builds with each bite. 🌟

Frequently Asked Questions