Classic Potato Salad Recipe With Egg: Creamy Nostalgia With Every Bite

This timeless side delivers creamy comfort in every bite, just like grandma used to make. The secret lies in the perfect balance of tender potatoes, hard-boiled eggs, and a tangy dressing that ties it all together.

I’ve refined this classic method over years, ensuring each element stays true to tradition. The result is a dish that’s rich, satisfying, and always a crowd-pleaser.

Ingredients for Classic Potato Salad Recipe with Egg

Timeless ingredients create this creamy, nostalgic side dish everyone loves at gatherings.

The potatoes are the foundation here. Yukon Golds strike the perfect balance—creamy but hold their shape after boiling. Look for firm, smooth-skinned ones at Whole Foods or your local market. The eggs should be fresh (check the pack date) for easier peeling. I always buy large eggs—they’re the standard for recipes like this, and the extra size makes for nicer chunks in the salad.

No Yukon Golds? Red potatoes work well too (leave the skin on for color). Out of Dijon? Yellow mustard at double the amount keeps the tang. Pickle relish haters can swap in finely chopped dill pickles. The celery adds crunch—if you’re not a fan, try bell pepper instead (half a green one, finely diced). Fresh herbs are ideal, but dried dill at one-third the amount in a pinch.

This tastes even better after a few hours chilling—gives the flavors time to meld. Keeps 3-4 days in the fridge, but the eggs can get a bit rubbery. Best made the morning of serving. Don’t freeze it though, the texture suffers.

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

This method ensures a creamy, well-balanced dish with the perfect texture every time.

Step 1: Cook and Cool the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add ½ tsp Kosher Salt to the water and bring to a boil over high heat. Reduce to a simmer and cook for 12-15 minutes until the potatoes are tender when pierced with a fork.

Drain the potatoes immediately and transfer them to a large bowl. While still warm, peel and cube them evenly into ¾-inch pieces. I do this while they’re warm because it’s easier to handle, but let them cool completely before adding the dressing—this prevents the mayonnaise from breaking.

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. This method ensures fully set yolks without that unappetizing green ring around them.

Drain the eggs and immediately transfer them to a bowl of ice water to stop the cooking process. Once cooled, peel and chop them into ¼-inch pieces. Set aside until ready to use—this keeps them from drying out or absorbing other flavors prematurely.

Step 3: Prepare the Vegetables and Herbs

Finely dice the ½ whole Red Onion—soaking it in cold water for 5 minutes first softens its sharp bite. Finely chop the 2 pieces Celery Stalks, 2 tbsp Fresh Dill, and 2 tbsp Fresh Parsley. Drain the ¼ cup Sweet Pickle Relish well to avoid excess liquid in your salad.

Combine the onion, celery, dill, and parsley in a small bowl. This step ensures even distribution of these flavorful elements when you mix everything together. The relish adds a touch of sweetness that balances the tang of the dressing beautifully.

Step 4: Make and Combine the Dressing

In a medium bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp White Vinegar, remaining ½ tsp Kosher Salt, and ½ tsp Black Pepper until smooth. The vinegar cuts through the richness of the mayonnaise, while the mustard adds depth.

Pour the dressing over the cooled potatoes and fold gently with a spatula until evenly coated. Add the chopped eggs, vegetable mixture, and drained ¼ cup Sweet Pickle Relish. Fold again until everything is well combined but still chunky—overmixing can turn the salad mushy.

Step 5: Chill and Garnish Before Serving

Cover the bowl and refrigerate for at least 1 hour (or up to overnight). Chilling allows the flavors to meld together, and the salad will taste even better the next day. This resting time is crucial for achieving that classic creamy texture.

Just before serving, give the salad a final stir and adjust seasoning if needed. Sprinkle with ½ tsp Paprika for a pop of color and a subtle smoky note. Serve chilled for the best texture and flavor.

Pro Cooking Tips for This Recipe

Potato Perfection

Start with uniformly cubed Yukon Golds—about ¾-inch pieces—so they cook evenly. I always add ½ tsp salt to the boiling water to season from the start. The key is pulling them just as they’re fork-tender to prevent mushiness in your final dish.

Egg Timing

For flawless hard-boiled eggs, use the 10-12 minute method after boiling. The ice bath is non-negotiable—it stops the cooking immediately and makes peeling easier. I find older eggs (about 1 week old) peel more cleanly than ultra-fresh ones.

Dressing Balance

The dressing ratio is crucial: 1 cup mayo to 2 tbsp each of mustard and vinegar. Whisk vigorously until completely smooth. I prefer Hellmann’s mayo for its rich texture, but any full-fat version works. 💡

Mixing Method

Fold the dressing into warm potatoes first—they’ll absorb more flavor. Wait until potatoes cool completely before adding eggs to prevent curdling. Use a spatula and gentle motions to keep chunks intact. Overmixing turns it into mashed potatoes.

Chill Time

Never skip the 1-hour chill—it lets flavors meld. For best results, make it the morning of serving. If storing overnight, keep eggs separate until serving to maintain texture. The paprika garnish adds color and subtle warmth. ❄️

Seasoning Adjust

Always taste before serving. The salad often needs extra salt or pepper after chilling as flavors settle. I add ½ tsp paprika just before serving for that classic look and mild smokiness.

Frequently Asked Questions