Cold potato salad gets a lot more interesting when the dressing has a sharp horseradish bite and enough creaminess to coat every piece without turning heavy. The red potatoes stay intact and tender, the dressing clings instead of sliding off, and the whole bowl lands somewhere between picnic side and steakhouse side dish. That little hit of heat keeps each bite awake.
This version works because the potatoes are cooled before the dressing goes on, which keeps the sour cream and mayonnaise from thinning out on contact. Prepared horseradish brings the punch fast, while Dijon and white wine vinegar round it out so the salad tastes tangy instead of harsh. Fresh chives and parsley matter here too; they cut through the richness and keep the salad from tasting one-note.
Below, I’ve included the small timing detail that keeps the texture right, plus a few ways to adjust the heat if you want a softer bite or a bigger kick.
The dressing coated the potatoes perfectly after chilling, and the horseradish stayed bright instead of getting lost. I served it with roast beef and everyone went back for seconds.
Save this creamy horseradish potato salad for the next time you need a tangy side dish that stands up to roast beef, grilled steak, or a piled-high sandwich.
The Chill Time That Keeps the Dressing Creamy
Potato salad can go watery fast when the dressing gets dumped onto hot potatoes. The steam thins the sour cream and mayonnaise, and the herbs wilt before they can do their job. Cooling the potatoes first gives you a thicker dressing and a cleaner, fresher finish.
Red potatoes are the right choice because they hold their shape after boiling. If you use a starchy potato like russet, the cubes break down and turn the salad dense. You want pieces that stay distinct, because the dressing should coat them, not mash them.
- Cool the potatoes completely. Warm potatoes soak up dressing unevenly and can make the salad greasy on the outside and bland in the middle.
- Season the dressing before mixing. Horseradish and Dijon taste sharper once they’re spread through the salad, so the dressing should be a little bolder than you think it needs to be.
- Chill for at least 2 hours. That resting time lets the flavors settle and takes the raw edge off the horseradish without losing the bite.
What Each Ingredient Is Actually Doing in the Bowl

- Red potatoes — Their waxy texture holds up after boiling, so you get clean cubes instead of a broken-up salad. They also soak up enough dressing to taste seasoned all the way through.
- Sour cream — This gives the dressing its tang and a thicker body than using mayo alone. Full-fat sour cream gives the best texture; lighter versions can taste thin after chilling.
- Mayonnaise — Mayo smooths out the sharpness of the horseradish and helps the dressing cling to the potatoes. If you swap in all sour cream, the salad will taste brighter but less rounded.
- Prepared horseradish — This is the ingredient that gives the salad its bite. Fresh horseradish is stronger and more aggressive; prepared horseradish is easier to control and blends better into a creamy dressing.
- Dijon mustard and white wine vinegar — Dijon adds depth, while vinegar keeps the dressing from tasting flat. If you skip one of them, the salad gets heavier and loses that restaurant-style snap.
- Chives and parsley — These herbs keep the salad fresh and green-tasting. Dried herbs won’t give the same lift, so use fresh here if you can.
Building the Salad So the Heat Stays Balanced
Boiling the Potatoes Until Just Tender
Start the potatoes in salted water and cook them until a fork slides in easily but the cubes still hold their edges. If they’re overcooked, they’ll break apart when you toss in the dressing and the whole bowl turns muddy. Drain them well, then spread them out briefly so the surface steam escapes. That extra minute matters.
Mixing the Dressing on Its Own First
Stir the sour cream, mayonnaise, horseradish, Dijon, vinegar, salt, and pepper together before anything touches the bowl. This gives you even seasoning and keeps you from overmixing the potatoes while chasing pockets of mustard or horseradish. Taste it now; it should be a little bolder than the final salad because the potatoes will soften the punch.
Tossing Without Crushing
Add the cooled potatoes, chives, and parsley, then fold the dressing through gently with a spatula. You want every piece coated, but you don’t want to beat the potatoes into paste. If the salad looks loose at first, don’t panic — the dressing thickens as it chills and settles into the potatoes.
The Final Chill
Cover the bowl and refrigerate it for 2 hours before serving. That resting time turns the sharp dressing into something cohesive and lets the horseradish mellow just enough to be snackable instead of aggressive. Give it one final stir before serving and adjust the salt if needed, since cold food always tastes a little quieter than it did at room temperature.
How to Adjust the Horseradish Without Losing the Balance
Milder, Creamier Potato Salad
Cut the horseradish back to 1 to 2 tablespoons and add a little more sour cream if needed. The result is gentler and more picnic-friendly, but it still keeps the tang that makes this salad stand out.
Dairy-Free Version
Use a good dairy-free sour cream and mayonnaise in equal amounts. The texture stays close to the original, though the tang will be a little different depending on the brand, so taste the dressing before it hits the potatoes.
Sharper, More Bracing Bite
Add an extra teaspoon or two of prepared horseradish and a splash more vinegar. This version cuts through rich meats beautifully, but it’s less mellow after chilling, so serve it with a spoonful of extra dressing if you want a softer finish.
Storage and Reheating
- Refrigerator: Keeps for 3 to 4 days in a covered container. The potatoes soften a little each day, but the flavor holds well.
- Freezer: Don’t freeze this salad. The dairy dressing separates and the potatoes turn grainy after thawing.
- Reheating: This salad is meant to be served cold. If it has been sitting in the fridge, let it stand for 10 to 15 minutes before serving so the dressing loosens up and the horseradish reads clearly.
Answers to the Questions Worth Asking

Creamy Horseradish Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil at 212°F and cook the cubed red potatoes for 20 minutes, until tender when pierced. Drain well and let cool completely so the dressing stays creamy.
- In a bowl, mix sour cream, mayonnaise, prepared horseradish, Dijon mustard, white wine vinegar, salt, and pepper until smooth and glossy with no streaks. Taste and adjust with more salt and pepper if needed (cooling is not required).
- Add the cooled potatoes, fresh chives, and fresh parsley to the bowl and toss to distribute the herbs. Fold gently so the potato cubes stay intact.
- Pour the dressing over the potato mixture and toss until every piece looks evenly coated and creamy. Scrape the bowl to catch any thick dressing on the sides.
- Refrigerate for 2 hours at 40°F before serving so the flavors meld and the salad firms up slightly. Cover tightly to prevent drying.