Cold potato salad gets a lot more interesting when the dressing has a sharp horseradish bite and enough creaminess to cling to every piece of potato. Red potatoes hold their shape here, so you get tender cubes instead of a mashy bowl, and the tang from Dijon and vinegar keeps the whole thing from tasting heavy. It’s the kind of side dish that wakes up a plate of grilled meat, especially beef, without stealing the show.
The trick is balancing the dressing before it ever hits the potatoes. Prepared horseradish can swing from mild to aggressive depending on the brand, so this version leans on sour cream for softness, mayonnaise for body, and a little vinegar to keep the flavor bright. Chives and parsley finish it with freshness instead of making it taste like a jar of dressing.
Below, you’ll find the timing that matters most, the ingredient swap that keeps the texture right, and a few ways to adjust the heat if you want the horseradish to whisper instead of bite.
The dressing had just the right horseradish kick and coated the potatoes without turning gloppy. I chilled it overnight and the flavor was even better the next day.
Creamy Horseradish Potato Salad with a sharp, tangy dressing is the side dish worth chilling before serving.
The Reason the Dressing Stays Creamy Instead of Turning Flat
Potato salad goes dull fast when the dressing is all mayo and no acid. Horseradish, Dijon, and white wine vinegar keep this one sharp enough to cut through rich food, but the real payoff is that the sour cream softens the edge without muting it. That balance matters because red potatoes have a mild flavor and need a dressing with enough personality to stand up to them.
The other thing that helps is cooling the potatoes before tossing them in. Warm potatoes drink up dressing unevenly and can make the mayo loosen too much, which leaves you with a slick coating instead of a thick, clingy salad. Let the cubes steam off first, then chill the finished salad long enough for the flavors to settle together.
What the Horseradish, Mustard, and Herbs Are Doing Here
- Prepared horseradish — This is the ingredient that gives the salad its heat and its personality. Freshly grated horseradish is stronger, but prepared horseradish is the easier, more predictable choice here. Start with the listed amount, then add a little more only after tasting the dressing, because the bite builds as it sits.
- Sour cream — It gives the dressing a cool tang and a thicker texture than mayo alone. If you swap in all mayonnaise, the salad tastes heavier and flatter. Full-fat sour cream gives the best body, but reduced-fat works if you’re okay with a slightly lighter finish.
- Dijon mustard — Dijon doesn’t just add mustard flavor; it sharpens the dressing and helps it taste finished instead of one-note. Yellow mustard won’t give the same depth, and stone-ground will make the texture a little rougher. Dijon is the best fit here.
- Red potatoes — Their waxy texture holds up to boiling and tossing better than russets. Russets tend to break apart and soak up too much dressing, which makes the salad thick but muddy. Cube them evenly so they cook at the same rate and keep their shape.
- Chives and parsley — These herbs keep the salad fresh and give it color without distracting from the horseradish. If you skip them, the dressing can taste heavy after chilling. Fresh herbs matter here more than dried ones, since the salad is served cold.
Getting the Potatoes and Dressing Together Without Breaking the Texture
Boil Until Tender, Not Falling Apart
Start the potatoes in salted water and cook them until a knife slides in with only a little resistance. If they go too long, the cubes will start to break when you stir in the dressing, and the salad turns cloudy and soft. Drain them well and spread them out briefly so surface moisture doesn’t water down the dressing.
Mix the Dressing Before It Touches the Potatoes
Stir the sour cream, mayonnaise, horseradish, Dijon, vinegar, salt, and pepper together in a bowl first. That gives you one even, balanced dressing instead of pockets of sharp horseradish or bland mayo. Taste it now, because once it’s on the potatoes the flavor will seem a little milder.
Toss Gently, Then Chill Hard
Add the potatoes, chives, and parsley, then fold everything together until the cubes are coated. Don’t stir like you’re making mashed potatoes; a gentle toss keeps the pieces intact and leaves you with a salad that looks fresh instead of crushed. The two-hour chill is not optional here. It gives the potatoes time to absorb the dressing and lets the horseradish settle into a clean, rounded heat.
Ways to Tweak the Heat, the Creaminess, or the Make-Ahead Timing
Milder Horseradish Version
Use 2 tablespoons of prepared horseradish instead of 3 and add the last tablespoon only if the dressing tastes too quiet. After chilling, the heat comes forward a little more, so it’s better to undershoot than overwhelm the salad on day one.
Dairy-Free Swap
Use a thick, unsweetened dairy-free sour cream and a good-quality vegan mayonnaise. The texture will still be creamy, but the tang may be a little softer, so taste the dressing and add a touch more vinegar if it needs brightness.
Make-Ahead for a Crowd
This salad is better after it has rested, so making it a day ahead is a smart move. If it looks a little thick after chilling, stir in a spoonful of sour cream before serving to loosen it back up. The potatoes hold their shape well, so it travels better than most creamy potato salads.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The horseradish flavor softens a little, but the salad stays creamy and holds up well.
- Freezer: Don’t freeze it. The mayo and sour cream separate after thawing, and the potatoes turn grainy.
- Reheating: Serve this one cold. If it’s been in the fridge for a while, let it sit out for 15 to 20 minutes so the dressing loosens and the flavors wake up again.
Answers to the Questions Worth Asking
Creamy Horseradish Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil over high heat, then add cubed red potatoes and boil until tender, 10–20 minutes, until a knife slides in easily. Visual cue: the cubes should look soft at the center with no firm core.
- Drain the red potatoes and spread them out to cool until no longer steaming, about 10–15 minutes. Visual cue: they should look dry on the surface and feel room temperature.
- In a mixing bowl, whisk sour cream, mayonnaise, prepared horseradish, Dijon mustard, and white wine vinegar until smooth. Visual cue: the mixture turns creamy and evenly speckled from the horseradish.
- Season with salt and pepper to taste, whisking until fully incorporated. Visual cue: the dressing thickens slightly and looks glossy.
- Combine the cooled red potatoes with fresh chives and fresh parsley, tossing gently to distribute the herbs. Visual cue: green flecks should be visible throughout the potatoes.
- Pour the dressing over the potato mixture and toss well until every piece looks coated. Visual cue: the potatoes should take on a creamy, pale color with a faint pink tint from the horseradish.
- Refrigerate the potato salad for 2 hours to set the flavors before serving. Visual cue: it will look thicker and more cohesive after chilling.
