Delishing

Classic Creamy Potato Salad

Name: Classic Creamy Potato Salad
Prep time: 20 min
Cook time: 15 min
Yield: Servings: 8
Ingredients: 3 lb Yukon Gold potatoes, peeled (or scrubbed) and cut into 3/4-inch to 1-inch cubes; 2 tbsp kosher salt, plus more to taste; 3 large eggs (optional); 3/4 cup mayonnaise; 1/3 cup sour cream; 2 tbsp apple cider vinegar; 1 tbsp yellow mustard (or Dijon); 1 1/2 tsp sugar; 1/2 tsp black pepper, plus more to taste; 1 cup diced celery (about 2 to 3 stalks); 1/3 cup finely diced red onion (or 3 sliced scallions); 2 tbsp chopped fresh dill or parsley (optional); Paprika, for topping (optional)

Maya Brooks

Maya Brooks is a dedicated home cook and the lead recipe developer at Delishing, where she shares practical, foolproof meals for everyday life. With over a decade of hands-on kitchen experience, she specializes in creating approachable dishes that fit a variety of dietary needs and modern cooking methods. Maya is passionate about helping busy people get delicious, stress-free food on the table without needing formal culinary training.

Jump to Recipe

Published November 19, 2022 · Last updated May 7, 2026

Potato salad is one of those dishes that feels simple until you are the person standing over a pot of potatoes at 5:12 PM wondering if they are done, and whether you just doomed the whole bowl to mush. I have been there. This is the version I make when I want the classic, creamy, crowd-pleasing potato salad people expect, with a dressing that tastes rich but not heavy and potatoes that hold their shape.

The key is a small handful of details that sound fussy but make everything easier: start the potatoes in cold water, salt it well, and drain them as soon as a fork slides in easily with just a touch of resistance. Timing is always a range, so I treat the minutes as a guideline and the fork test as the rule. Then, while the potatoes are still warm, I hit them with a little tang first (think vinegar and seasoning) so they soak up flavor, and only then do they get folded into the creamy dressing. Warm here means the steam has mostly stopped and the potatoes are no longer hot to the touch, so the mayo stays creamy instead of turning slick.

If you are wondering what makes it feel "classic," it is that familiar mayo-and-mustard vibe with a little brightness, plus crunchy celery and onion and optional hard-boiled eggs if you are in that camp.

One quick food safety note because this is a mayo-based salad: refrigerate it within 2 hours of making it (within 1 hour if it is a very hot day), and keep it chilled while serving outdoors.

It also keeps well in the fridge for a few days, which is another reason I love making it ahead. Just give it a gentle fold before serving, and add a spoonful of mayo or sour cream if it tightens up.

A large white serving bowl filled with creamy potato salad with visible chunks of potato, sliced green onion, and paprika sprinkled on top on a picnic table

If you are building a full cookout plate, I also love pairing this with a simple veggie side like roasted Brussels sprouts when I am cooking at home, or something grill-friendly from our grilling recipes collection.

Timing at a glance

Boil potatoes: about 10 to 15 minutes once simmering, but go by the fork test
Cool potatoes: 15 to 25 minutes (warm, not hot, before mixing in mayo)
Chill before serving: at least 1 hour for best flavor

Cubed yellow potatoes simmering in a stainless steel pot of salted water on a stovetop

Texture guidance

For classic creamy potato salad, you want potatoes that are tender all the way through but still hold clean edges. Overcooked potatoes turn the salad pasty, especially once you stir.

Best potatoes: Yukon Gold for creamy interiors and good structure. Red potatoes also work for a firmer bite.
Cut size: 3/4-inch to 1-inch cubes cook evenly and stay chunky.
Doneness test: a fork should slide in easily, but the cube should not collapse when you lift it.
Mixing rule: fold, do not aggressively stir.

Why it works

Cold water start: Potatoes heat gradually, so the outside does not blow out before the center is tender.
Well-salted cooking water: This is your only chance to season the potatoes internally.
Warm-potato seasoning step: A little vinegar and mustard hit the potatoes while they are still warm, so the flavor actually sinks in instead of sitting on the surface.
Balanced ratio: Enough mayo for creaminess, plus sour cream (or Greek yogurt) for tang and a lighter feel.

Ingredient notes

Potatoes: Yukon Gold are my go-to. If using red potatoes, keep the skin on for extra structure and a nice rustic look.
Mayonnaise: Use a mayo you like the taste of straight from the spoon. It is the backbone here.
Sour cream: Adds tang and keeps the dressing from feeling flat. Plain Greek yogurt can swap in if you want.
Apple cider vinegar: Brightens everything. You can use white vinegar in a pinch, but cider is gentler.
Mustard: Yellow mustard tastes most classic, Dijon tastes a little sharper and more grown-up. Either works.
Hard-boiled eggs: Optional, but very traditional. They also make the salad feel more substantial.
Celery and onion: The crunch team. If raw onion feels too strong, soak chopped onion in cold water for 10 minutes, then drain.

A cutting board with chopped celery, diced onion, sliced hard-boiled eggs, and cubed cooked potatoes ready for mixing

Equipment

Large pot (at least 5 to 6 quarts)
Colander
Large mixing bowl
Small bowl or measuring jug for whisking dressing
Rubber spatula for gentle folding

Pro tips

Salt the water like pasta water: It should taste pleasantly salty. This prevents bland potato salad without over-salting the dressing.
Steam-dry the potatoes: After draining, return them to the hot pot for 1 to 2 minutes, shaking occasionally. This evaporates surface moisture so the dressing clings instead of sliding off.
Dress in two stages: Toss warm potatoes with the vinegar-forward part first, then fold into the creamy dressing once they are warm, not hot. This builds flavor and protects texture.
Chill time matters: Potato salad tastes noticeably better after at least 1 hour in the fridge. Overnight is even better.
Fix dryness fast: If it looks dry after chilling, fold in 1 to 2 tablespoons mayo or sour cream plus a tiny pinch of salt.

Substitutes

No sour cream: Use plain Greek yogurt, or use all mayo (start with a little less, then add to taste).
No celery: Use diced cucumber (seeded) or chopped pickles for crunch.
No apple cider vinegar: White vinegar works, or a squeeze of lemon juice for a slightly different brightness.
Egg-free: Skip the eggs and add extra celery or chopped pickles for body.
Lower mayo option: Replace half the mayo with Greek yogurt. The salad will be tangier and a bit less rich.

Variations

Dill pickle potato salad: Add 1/2 cup chopped dill pickles plus 1 to 2 tablespoons pickle brine. Reduce vinegar slightly.
Bacon and chive: Fold in 6 slices cooked crumbled bacon and 2 tablespoons chopped chives. This is fantastic next to garlic butter ribeye.
Southern-style: Use yellow mustard, add a pinch of celery seed, and finish with paprika on top.
Herby: Add 2 tablespoons chopped fresh dill and 2 tablespoons chopped parsley for a brighter, picnic-y vibe.

Serving ideas

Alongside burgers, hot dogs, or anything from the grilling recipes page
With a simple sandwich like our club sandwich
Next to crisp chicken, especially fried chicken with honey butter
As a weeknight side with roast chicken with lemon and thyme

A summer picnic plate with a scoop of creamy potato salad next to grilled chicken and sliced watermelon on a wooden table

Storage and make-ahead

Make-ahead: You can make this 1 day ahead. In fact, I prefer it that way because the flavor settles in.
Refrigerate: Store in an airtight container for up to 4 days.
Stir before serving: The dressing can tighten in the fridge. Give it a gentle fold and add a tablespoon of mayo or sour cream if needed.
Food safety note: For outdoor events, keep it chilled and do not leave it sitting out for long stretches. When in doubt, refresh it with a new bowl over ice.

Common mistakes

Starting potatoes in boiling water: The outside can overcook before the middle is tender. Start in cold water and bring up together.
Under-salting: Potato salad turns bland fast. Salt the water and taste the finished salad before chilling.
Overcooking: If the cubes crumble when you stir, they went too far. Pull them as soon as they are fork-tender.
Adding mayo to hot potatoes: The dressing can look oily. Let the potatoes cool to warm first, or do the two-stage dressing method.
Skipping chill time: Warm potato salad can taste sharp and unbalanced. An hour in the fridge mellows everything.

FAQ

Should I peel the potatoes?

Optional. I usually peel Yukon Gold for the classic look and extra creamy texture, but I leave skins on red potatoes for structure and less prep.

How do I keep potato salad from getting watery?

Drain well, then steam-dry the potatoes in the hot pot for a minute or two. Also, avoid adding very wet add-ins (like watery cucumber) unless you seed and pat them dry.

Why does my potato salad taste bland?

Most often it is under-salted potatoes. Salt the cooking water and taste the salad again after chilling, then adjust salt and vinegar.

Can I make potato salad without eggs?

Yes. Skip the eggs and add a bit more crunch (celery, pickles, or scallions) so it still feels interesting.

What is the best potato size to cut?

3/4-inch to 1-inch cubes. Smaller pieces cook faster but can break down when stirred.