Food EditionCookGermanSideTraditional Creamy Potato Salad
1 hr 15 minEasyServes 6
German · Side

Traditional Creamy Potato Salad

A reliable potato salad relies on the texture of the potato holding its shape rather than turning into mash. When dressed at the right temperature, the components meld into a cohesive side that tastes better the next day.

Total time
1 hr 15 min
Hands-on
25 min
Serves
6
Difficulty
Easy
Before you start

Choose the right potato for the job.

Use waxy potatoes like Yukon Gold or red skin. They contain less starch and won't crumble into a paste when tossed with the dressing.

  • large stockpot
  • colander
  • large mixing bowl
  • sharp chef's knife
Ingredients

What goes in.

  • 2.5 lbYukon Gold potatoes, scrubbed
  • 3 tbspapple cider vinegar
  • 1 cupmayonnaise
  • 1/4 cupyellow mustard
  • 3hard-boiled eggs, chopped
  • 2celery stalks, diced small
  • 1/2 cupred onion, minced
  • 1/4 cupfresh dill, chopped
  • to tastekosher salt and black pepper
The key technique

Dress while steaming

Toss the cubed potatoes with vinegar and a pinch of salt the moment they leave the pot. The residual heat opens the potato cells, ensuring the seasoning goes deep inside instead of sitting on the surface.

Step by step

The method.

  1. Boil the potatoes

    Place potatoes in a pot and cover with cold, salted water. Bring to a boil and cook until a knife slides through with zero resistance, about 15-20 minutes.

  2. Initial seasoning

    Drain the potatoes and let them steam dry in the colander for 3 minutes. While hot, cube them into bite-sized pieces and toss immediately with the vinegar and half the salt.

  3. Cool and mix

    Let the potatoes reach room temperature. In a separate bowl, whisk together the mayonnaise, mustard, pepper, and remaining salt.

  4. Combine

    Fold the cooled potatoes, chopped eggs, celery, onion, and dill into the mayonnaise mixture. Use a rubber spatula to turn the ingredients gently to avoid breaking the potato cubes.

Variations

Other turns to take.

Bacon and Scallion

Fold in four strips of crispy, crumbled thick-cut bacon and replace the dill with sliced green onion tops.

Pickle-Heavy

Add 1/3 cup of finely diced dill pickles and a tablespoon of the brine to the dressing for a sharper, acidic profile.

Tips & troubleshooting

When it doesn't go to plan.

Tip

Salt your boiling water aggressively; the potato needs to absorb the seasoning from the start.

Tip

If the salad looks too dry after an hour, add a splash of pickle juice or water to loosen the mayonnaise.

Tip

Chill the final salad for at least two hours before serving to let the flavors settle.

Questions

The ones that keep coming up.

Can I leave the skins on?

Yes, especially if using thin-skinned red potatoes. It adds texture and looks more rustic.

Why did my potatoes turn to mush?

The potatoes were likely overcooked or you stirred too vigorously once the mayonnaise was added.

Community kitchens

How real cooks make it.

No one’s shared their version yet. Be the first to put your kitchen on the map.

Your turn

Cook this your way?

Share your version — your steps, your story. We’ll feature it right here.

Add your recipe