Classic Potato Salad Recipe With Egg: Old-Fashioned Creamy Picnic Staple

This timeless recipe delivers the creamy, comforting potato salad you remember from family gatherings and summer picnics.

With tender potatoes, hard-boiled eggs, and a tangy dressing, it captures that classic flavor everyone loves. Simple ingredients come together for a dish that’s always a crowd-pleaser.

Ingredients for Classic Potato Salad Recipe with Egg

Classic ingredients for that nostalgic, creamy picnic favorite everyone remembers fondly.

The potatoes are the foundation here. Yukon Golds strike the perfect balance—creamy yet hold their shape. Whole Foods or a well-stocked Kroger will have them year-round. Look for firm, unblemished spuds (avoid any with green spots). For the mayonnaise, Hellmann’s or Duke’s deliver that classic richness. Full-fat is non-negotiable for authentic texture.

No Yukon Golds? Red potatoes work nearly as well (avoid russets—they crumble). Out of fresh dill? Dried dill at one-third the amount suffices, though fresh is superior. Pickle relish haters can skip it or substitute finely chopped dill pickles. The vinegar is flexible—apple cider vinegar adds a fruitier note if you prefer.

This keeps beautifully. Store covered in the fridge for up to 5 days—the flavors actually deepen overnight. Not freezer-friendly though. For best results, add the dill and celery just before serving to maintain crispness.

Step-by-Step Instructions for Classic Potato Salad With Egg

Master this timeless method for a creamy, crowd-pleasing side that stays true to tradition.

Step 1: Prepare and Cook the Potatoes

Peel the 2 lb Yukon Gold Potatoes and cut them into 1-inch cubes. Place them in a large pot and cover with cold water by about 1 inch. Add 1 tablespoon of the 1.5 tsp Kosher Salt to the water.

Bring to a boil over high heat, then reduce to a gentle simmer. Cook for 10-12 minutes until the cubes are fork-tender but still hold their shape. Drain immediately and spread the potatoes 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 4 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 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, ensuring bright yellow yolks and firm whites. Set aside until ready to mix into the salad.

Step 3: Mix the Creamy Dressing Base

In a large bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Yellow Mustard, 2 tbsp White Vinegar, remaining ½ tsp Kosher Salt, 0.5 tsp Freshly Ground Black Pepper, and 0.5 tsp Paprika until smooth.

This base delivers the signature tangy creaminess. The vinegar brightens the richness of the mayonnaise, while the mustard adds depth. Let the dressing sit for 5 minutes to allow the flavors to meld before combining with the other ingredients.

Step 4: Combine All Ingredients

Add the cooled potatoes to the dressing and fold gently to coat evenly. Stir in the chopped eggs, ½ whole Sweet Onion (finely diced), 2 whole Celery Stalks (finely chopped), 2 tbsp Fresh Dill, and 2 tbsp Sweet Pickle Relish.

Fold everything together until just combined—overmixing will break down the potatoes and eggs. The celery and onion add a satisfying crunch, while the dill and relish provide freshness and subtle sweetness. Taste and adjust seasoning if needed.

Transfer to a serving bowl, cover, and refrigerate for at least 1 hour before serving to let the flavors fully develop. Garnish with an extra sprinkle of paprika for color if desired.

Essential Equipment for This Recipe

Must-Have Tools

To whip up the perfect classic potato salad with egg, start with a few kitchen essentials. A large mixing bowl gives you plenty of space to combine ingredients without spills. A sharp chef’s knife and cutting board are non-negotiable for chopping potatoes, eggs, and veggies with precision. Don’t forget a pot with a lid for boiling the potatoes and eggs evenly!

Nice-to-Have

For extra convenience, consider a potato masher if you prefer a slightly chunkier texture, or a mandoline slicer for uniform potato pieces. A wire whisk ensures your dressing is smooth and lump-free. If you’re making big batches, a food processor can speed up chopping, but hand-cutting keeps the texture rustic and homestyle.

Budget Alternatives

No fancy tools? No problem! Use a large fork in place of a potato masher, and a standard kitchen knife works just fine for chopping. A wooden spoon can mix everything together, and any deep pan will do for boiling. The key is using what you have while keeping the flavors bold and the process simple!