Classic Creamy Potato Salad with Eggs
🥔 What You’re Making
Tender potatoes, creamy dressing, chunks of egg, lightly tangy, lightly sweet, and perfectly seasoned.
🧾 Ingredients (Serves 4–6)
Potatoes
-
2½–3 lb potatoes
(Yukon Gold or red potatoes are best — they hold their shape) -
1½ tsp salt (for boiling water)
Eggs
-
4–6 large eggs (depending how eggy you like it)
Dressing
-
1 cup mayonnaise (full-fat recommended)
-
1–2 tbsp yellow mustard (classic flavor)
-
1 tbsp apple cider vinegar or pickle juice
-
1 tsp sugar (optional but traditional)
-
½ tsp salt (adjust to taste)
-
½ tsp black pepper
-
½ tsp paprika (plus more for garnish)
Optional Add-Ins (Traditional but Optional)
-
½ cup finely chopped onion or green onion
-
½ cup celery, finely diced
-
2 tbsp chopped parsley
-
2–3 tbsp sweet relish or diced pickles
🔪 Prep Steps
1. Cook the Potatoes
-
Peel potatoes (optional — skin-on is fine too)
-
Cut into even bite-sized chunks
-
Place in a pot and cover with cold water
-
Add salt
-
Bring to a boil, then simmer 10–15 minutes
-
Fork-tender but not mushy
-
-
Drain immediately and let cool slightly
💡 Tip: Slightly warm potatoes absorb dressing better.
2. Boil the Eggs
-
Place eggs in a saucepan
-
Cover with cold water
-
Bring to a boil
-
Once boiling, cover and remove from heat
-
Let sit 10–12 minutes
-
Transfer to ice water
-
Peel and slice or chop
🥣 Make the Dressing
In a large bowl, whisk together:
-
Mayonnaise
-
Mustard
-
Vinegar or pickle juice
-
Sugar (if using)
-
Salt
-
Pepper
-
Paprika
Taste and adjust — it should be creamy, slightly tangy, well seasoned.
🥗 Assemble the Salad
-
Add warm (or room temp) potatoes to the dressing
-
Gently fold to coat without breaking potatoes
-
Fold in:
-
Eggs
-
Onion
-
Celery
-
Relish (if using)
-
-
Mix gently until just combined
❄️ Chill & Finish
-
Cover and refrigerate at least 1 hour (2–4 hours is best)
-
Before serving:
-
Sprinkle paprika on top
-
Garnish with parsley
-
Add extra sliced eggs if you want that classic look
-
💡 Pro Tips
-
Yukon Golds = creamy texture without falling apart
-
Salt the water well — potatoes need it
-
Don’t overmix or it’ll turn mashed
-
Tastes even better the next day
🔄 Variations You Might Love
-
Southern-style: add a splash of pickle juice + more mustard
-
German-style: swap mayo for vinegar & bacon fat
-
Deviled egg potato salad: extra mustard + paprika
-
Light version: half mayo, half Greek yogurt

