Why Your Potato Salad’s Missing Something (How to Fix It)

Last updated on October 16th, 2026

Most potato salad recipes fail in the same place: overcooked, waterlogged potatoes that fall apart before the dressing even goes on. These two recipes fix that with the same gentle cooking method, then take it in different directions: a fresh herbed potato salad with fennel, and a traditional Swabian potato salad with a warm dressing that gets fully absorbed instead of just sitting on top.

The herbed version swaps raw onion for thinly sliced fennel, so you get the same crisp bite without the lingering onion breath: useful if you’re taking it to a gathering. If you like crunchy sides like this, my better slaws are worth a look. The Swabian version uses a hot onion, beef stock, vinegar, and mustard dressing poured over warm potatoes, which absorb it almost completely over two short rests. Both start in a large saucepan of cold water and finish cooking gently in residual heat, so mixed sizes all end up cooked through evenly.

What’s the Secret to a Good Potato Salad?

Cook the potatoes evenly, dress them while they are still warm, then taste and balance before you serve. Potatoes that are firm but cooked through, not waterlogged, are the perfect vehicle for a dressing, because they absorb it instead of sitting in it. Everything below follows from those three things.

How Long Do You Boil Potatoes for Potato Salad?

It depends on the potato. Mixed-size new potatoes need just 3 to 4 minutes at a simmer, then 15 to 20 minutes off the heat with the lid on. Large, fully grown waxy potatoes cooked whole need a very gentle simmer for 20 to 30 minutes, then they are drained and left to finish in the hot, dry pan.

Mixed-size new potatoes: simmer briefly, then rest

Cover mixed-size new potatoes with cold water in a large saucepan and add salt. Starting cold matters: it lets the potatoes and water heat up together, so the outside doesn’t race ahead of the centre the way it does with boiling water. It’s the same cold-start method I use for the potatoes in my 30-minute chicken dinner. Bring to a boil, simmer for just 3 to 4 minutes, then turn the heat off completely and let the potatoes finish cooking passively in the hot water, lid on, for 15 to 20 minutes. That passive stage is what evens everything out: even a mix of small and large potatoes ends up within a few percent of each other in doneness, with intact skins and no waterlogging.

Large waxy potatoes: simmer gently, then finish dry

Cook them whole with the skins on and keep the simmer as gentle as you can, which helps them cook through to the centre without breaking apart. When a knife goes in with just a tiny bit of resistance in the middle, drain them, keep them in the hot pan and put the lid back on. The last 10% of the cooking happens in the dry heat, and with no water in the pan they can’t overcook. If you are short of time, keep simmering them in the water until they are done.

Once they are cool enough to handle, run a knife along the surface and the skin comes away easily. With small new potatoes I leave the skins on for the flavour they bring. If you are not sure whether your potatoes are waxy, floury or all-purpose, there are thousands of varieties, so searching the name is the quickest way to find out.

Why Is My Potato Salad Bland?

Usually it is seasoning and balance. Toss the warm potatoes with salt, pepper and olive oil, then fold in your herbs. Taste as you go: warm potatoes soak up oil quickly, so you’ll likely want another splash, plus more lemon juice or salt to keep everything balanced. My simple dressing formula makes it easy to keep everything balanced.

How to Make Potato Salad Dressing Without Mayo

There are two easy ways in this guide. The herbed salad is dressed with just extra virgin olive oil and lemon juice, plus salt and pepper: start with 50 to 100 ml for 1 kg of potatoes and add more as the potatoes absorb it. The Swabian salad uses a hot dressing of finely diced onion, 250 ml of beef stock, 4 tbsp of white wine vinegar and a couple of teaspoons of Dijon mustard, simmered for a minute to soften the onion and take the harsh edge off the vinegar.

Pour the hot dressing over warm potatoes. It looks a bit sloppy at first, but over two 15-minute rests the potatoes absorb it and their starch thickens what is left. Finish with a few tablespoons of oil at most.

Warm or Cold? Making Potato Salad Ahead

The herbed salad works warm: add the herbs and spring onions while the potatoes are still a little warm, mix and serve. If you want to save it, add them warm and the green ingredients lose a lot of their freshness and colour. Let the potatoes cool completely and mix in the herbs about an hour before serving instead. The Swabian salad keeps in the fridge for a few days and gets better with time, so leave the chives off until you serve it.

Fresh and Quick: Herbed Potato Salad with Fennel

Thinly sliced fennel stands in for raw onion here: the same crisp bite, none of the lingering breath, which makes this a good choice to bring to a gathering. Dill, parsley, lemon and olive oil do the rest. Get the quantities and every step in my quick herbed potato salad with fennel.

Savoury and Meaty: Swabian Potato Salad

This traditional southern German potato salad runs on the same principle, but here the dressing becomes part of the potato instead of just coating it. What you end up with is a potato salad where the dressing isn’t sitting on top, it’s inside the potato. It’s meaty and umami, lifted by the mustard, the oil and the acidity of the vinegar, and it isn’t sweet. Get the full method in my Swabian potato salad recipe.