Cool, creamy potato salad gets a sharp little wake-up call from horseradish, and that’s what makes this one stand out on the table. The potatoes stay tender but not mushy, the dressing clings in a thick, tangy coat, and every bite has just enough bite to keep you going back for another forkful. It’s the kind of side dish that cuts through rich mains beautifully, especially anything smoky, grilled, or beefy.
The trick is balancing the horseradish so it tastes bright instead of harsh. Sour cream gives the dressing a clean tang, mayonnaise adds body, and Dijon brings a little backbone so the flavor doesn’t fall flat after chilling. I also like red potatoes here because they hold their shape better than starchy varieties and give the salad a softer, creamier texture without turning pasty.
Below, I’ve laid out the little details that matter most: how long to cook the potatoes so they stay intact, how to mix the dressing so it tastes rounded instead of aggressive, and what to do if you want a milder or hotter version.
The dressing thickened up perfectly after chilling, and the horseradish had a clean kick without overpowering the potatoes. I served it with grilled steak, and the bowl was scraped clean.
Save this creamy horseradish potato salad for steak night, cookouts, and any meal that needs a cool, tangy side with a little bite.
The Chill Time Is What Makes the Horseradish Taste Balanced, Not Harsh
Freshly mixed horseradish can taste sharp and a little wild at first. That’s normal. After the salad chills, the potatoes absorb some of the dressing, the mustard settles in, and the horseradish comes across as warm and tangy instead of hot and aggressive. If you serve it right away, the dressing can taste louder than the potatoes, which throws off the whole balance.
Another thing that matters here is texture. Red potatoes hold their shape, but they still soften enough to catch the dressing in the nooks and cut surfaces. If you overboil them, the salad turns dense and broken. Stop cooking when the cubes are just tender enough for a knife to slip in without resistance.
What the Sour Cream, Mayo, and Horseradish Each Bring to the Bowl

- Red potatoes — These are the right choice because they hold their shape after boiling and still feel creamy at the center. Yukon Golds also work if that’s what you have; just keep an eye on them because they can go from tender to too soft quickly. Skip russets here unless you want a much looser, fluffier salad.
- Prepared horseradish — This is the ingredient that gives the salad its character. Prepared horseradish is milder and more stable than fresh grated horseradish, which makes it easier to control. If yours tastes especially hot, start with 2 tablespoons and add more after chilling.
- Sour cream and mayonnaise — Sour cream gives the dressing a clean tang, while mayo adds richness and helps it cling to the potatoes. You can swap in plain Greek yogurt for part of the sour cream if you want a lighter, sharper salad, but the texture will be a little less lush.
- Dijon mustard and white wine vinegar — Dijon keeps the dressing from tasting flat, and vinegar sharpens the finish so the horseradish doesn’t disappear under the creaminess. If you use yellow mustard, the salad will taste sweeter and less refined. White wine vinegar is the easiest way to keep the bite bright without making it harsh.
- Chives and parsley — These aren’t garnish-only herbs. Chives echo the oniony note that works so well with potatoes, and parsley lifts the heavier ingredients. Use fresh herbs here; dried versions won’t give the same clean finish.
Building the Salad So the Potatoes Stay Intact
Cooking the Potatoes Just Until Tender
Start the potatoes in salted water and cook them until a knife slides in with only a little resistance. You want them tender, not collapsing. If the cubes are overcooked, they’ll shred when you toss the salad and the dressing will turn gluey instead of creamy. Drain them well and let steam escape before you add the dressing, or the extra moisture will thin everything out.
Whisking the Dressing Until It Tastes Rounded
Mix the sour cream, mayonnaise, horseradish, Dijon, vinegar, salt, and pepper in a bowl before the potatoes go in. That matters because you can taste and adjust the balance before anything gets coated. If the dressing tastes a little sharp on its own, that’s fine; the potatoes mellow it after chilling. If it tastes flat now, it’ll taste flatter later.
Tossing Without Smashing the Cubes
Add the potatoes, chives, and parsley once they’re cool enough to handle but still slightly warm. Warm potatoes absorb seasoning better than cold ones. Fold everything gently with a spatula so the cut edges get coated without turning into mash. The salad should look glossy and evenly dressed, with a few rough edges still visible.
Chilling for the Final Flavor
Cover the bowl and refrigerate it for at least 2 hours before serving. That rest is where the horseradish settles in and the whole salad becomes cohesive. Give it one more stir before bringing it to the table, then taste for salt and pepper again. Cold food needs a little more seasoning than you think.
Three Ways to Adjust the Heat, Richness, or Make-Ahead Plan
Milder Horseradish Potato Salad
Cut the horseradish back to 2 tablespoons and lean a little harder on the sour cream. You’ll still get that bright, tangy edge, but it won’t crowd out the potatoes. This is the version to make if the salad is going next to smoked meats or anything already seasoned boldly.
Dairy-Free Version
Use a dairy-free sour cream and a full-fat vegan mayo in place of the dairy ingredients. The texture will stay creamy, though the flavor will be a little less tangy and a little more neutral, so the Dijon and vinegar matter more. Taste after chilling and add a pinch more salt if it needs lift.
Make It Ahead for a Crowd
This salad holds well for a day, and the flavor actually improves after a longer chill. If you’re making it more than a few hours ahead, save a small spoonful of dressing to stir in just before serving so it looks freshly coated. That keeps the potatoes from soaking up every bit of creaminess in the bowl.
Storage and Reheating
- Refrigerator: Store in an airtight container for up to 4 days. The dressing will thicken a little as it chills, which is normal.
- Freezer: Don’t freeze this one. The potatoes turn grainy and the dairy dressing separates when thawed.
- Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes before serving. Warming it breaks the dressing and dulls the horseradish.
Answers to the Questions Worth Asking

Creamy Horseradish Potato Salad
Ingredients
Equipment
Method
- Bring a large pot of water to a boil over high heat, then add the cubed red potatoes and boil until tender, about 15 to 20 minutes. Visual cue: a knife should slide in easily with little resistance.
- Drain the potatoes and spread them out to cool for a few minutes until they are no longer steaming. Visual cue: the surface looks dull rather than glossy with steam.
- In a mixing bowl, whisk together sour cream, mayonnaise, prepared horseradish, Dijon mustard, white wine vinegar, salt, and pepper until smooth. Visual cue: the dressing turns creamy and evenly speckled with horseradish.
- Add the cooled potatoes to a bowl, then fold in the chopped chives and parsley. Visual cue: herbs are evenly distributed throughout the potatoes.
- Pour the dressing over the potato mixture and toss well until every piece is coated. Visual cue: the salad looks creamy and cohesive, not dry at the bottom of the bowl.
- Cover and refrigerate the potato salad for 2 hours. Visual cue: the salad thickens slightly and the flavors look well blended.