Classic Creamy Potato Salad

Name: Classic Creamy Potato Salad
Prep time: 20 min
Cook time: 20 min
Total time: 40 min
Yield: 8 servings
Cuisine: American
Ingredients: 3 lb Yukon Gold potatoes, cubed; 4 hard-boiled eggs, chopped; 3 celery stalks, diced; 1/2 red onion, minced; 3/4 cup mayonnaise; 2 tbsp yellow mustard; 2 tbsp pickle juice; 1 tbsp white vinegar; salt, pepper and paprika

Tender potatoes in a creamy mustard dressing with crunchy celery and hard-boiled eggs. A picnic and potluck standby.

Prep20 min

Cook20 min

Total40 min

Serves8

What you'll need

Enameled cast-iron Dutch ovenFor soups, stews and braises

Amazon Walmart

Mixing bowl setFor mixing and marinating

Amazon Walmart

8-inch chef's knifeFor all the chopping

Amazon

Store links go to the same item at each retailer, checked November 13, 2026. Want to compare? See the Top 50 Kitchen gear rankings.

Steps

Boil potatoes in salted water until just tender, 10 to 12 minutes. Drain and sprinkle with the vinegar while warm.

Stir mayo, mustard and pickle juice in a large bowl.

Fold in potatoes, eggs, celery, onion, salt and pepper.

Chill 2 hours and dust with paprika.

TipSeason the potatoes while warm so the flavor soaks in.