Creamy horseradish potato salad has the kind of sharp, cool bite that wakes up a plate of rich food fast. The potatoes stay tender without turning mushy, and the dressing clings in a way that makes every forkful taste balanced instead of heavy. It’s the side dish people reach for when the main course is beef, but it holds its own beside anything grilled, roasted, or piled onto a picnic table.
The trick is keeping the potatoes intact and letting them cool before they meet the dressing. Hot potatoes soak up seasoning fast, but they also thin out the sour cream and mayonnaise if you rush it, which is how potato salad turns loose and greasy. Prepared horseradish brings the heat here, but Dijon and white wine vinegar are what keep it from tasting one-note. You get tang, bite, and creaminess all at once.
Below, I’ve included the small details that matter most: how to keep the potatoes from breaking apart, why the dressing tastes better after a rest, and a few swaps that still keep the salad bright and punchy.
The dressing thickened up beautifully after chilling, and the horseradish gave it just enough kick without overpowering the potatoes. I served it with roast beef, and it was the first bowl emptied.
Creamy horseradish potato salad with that cool tangy kick is the side dish to save for roast beef, grilled steak, and any meal that needs a little bite.
The Chill Time Is What Keeps the Dressing From Sliding Off
Potato salad goes wrong when the potatoes are dressed while they’re still steaming hot. The surface softens too much, the mayo mixture loosens, and you end up with a bowl that tastes flat by the time it reaches the table. Let the potatoes cool until they’re warm, not hot, so they can absorb seasoning without collapsing.
The other thing that matters is the cut. Cubes that are too small break apart when tossed, and huge chunks never pick up enough dressing. Red potatoes hold their shape well, but they still need gentle handling once they’re tender. Stir with a spoon or spatula, not a whisk or a heavy hand.
What the Horseradish, Dijon, and Vinegar Each Bring to the Bowl

- Prepared horseradish — This is the ingredient that gives the salad its backbone. Fresh horseradish is harsher and harder to control, so prepared horseradish is the better choice here because it brings clean heat without turning the dressing bitter.
- Sour cream — Sour cream gives the dressing a cooler, tangier finish than using mayonnaise alone. If you swap in all mayo, the salad will taste heavier and less sharp.
- Mayonnaise — Mayo carries the dressing and gives it body. Use a good one, but don’t chase luxury here; the horseradish and mustard matter more than an expensive jar.
- Dijon mustard — Dijon sharpens the dressing and helps it taste deliberate instead of just creamy. Yellow mustard won’t give the same depth, and the salad can taste a little flat without Dijon’s bite.
- White wine vinegar — This keeps the salad bright and cuts through the richness. Lemon juice can work in a pinch, but it changes the flavor and can make the dressing taste more citrusy than cleanly acidic.
- Fresh chives and parsley — The herbs lighten the whole bowl and keep the salad from feeling heavy. If you have to choose one, keep the chives; they echo the onion-like edge of the horseradish better than parsley alone.
How to Build the Salad So the Texture Stays Creamy, Not Gluey
Boiling the Potatoes Until Just Tender
Start the potatoes in salted water and cook them until a knife slides in with no resistance but the pieces still hold their edges. If they’re overcooked, they’ll split and turn watery when you toss them. Drain them well, then spread them out for a few minutes so excess steam can escape instead of getting trapped in the bowl.
Mixing the Dressing Before It Meets the Potatoes
Stir the sour cream, mayonnaise, horseradish, Dijon, vinegar, salt, and pepper until the mixture looks smooth and evenly speckled. This matters because the horseradish needs to be distributed before it hits the potatoes, or some bites will be fiery while others are bland. Taste it now; once it’s on the potatoes, the flavor softens a little after chilling.
Folding and Chilling for the Best Finish
Add the herbs and potatoes, then toss gently until every piece is coated. The salad will look a little loose at first, and that’s fine — the dressing firms up in the fridge as the potatoes absorb it. Chill for at least 2 hours before serving, because that rest is when the horseradish, mustard, and vinegar settle into something balanced instead of sharp.
Make It a Little Milder
Cut the horseradish back to 2 tablespoons and add one extra tablespoon of sour cream. You’ll still get that clean bite, but the salad lands softer and works better if you’re serving people who don’t love heat.
Dairy-Free Version
Use a dairy-free sour cream and a good vegan mayonnaise. The texture stays creamy, though the tang reads a little differently, so keep the vinegar and Dijon in place to preserve the sharp finish.
Chunkier Picnic Style
Leave the potatoes in larger bite-size pieces and fold in the herbs at the very end so they don’t get bruised. This version feels heartier and holds up especially well beside grilled meats.
Storage and Reheating
- Refrigerator: Keep it covered for up to 3 days. The flavor gets a little stronger as it sits, and the dressing may tighten up slightly.
- Freezer: Don’t freeze this one. The dairy dressing separates and the potatoes turn grainy once thawed.
- Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes before serving. Heating it will break the dressing and dull the horseradish bite.
Answers to the Questions Worth Asking

Creamy Horseradish Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, add the cubed red potatoes, and cook until fork-tender, about 15–20 minutes, with a visible soft center.
- Drain the potatoes and cool them until no longer steaming, about 10–15 minutes, so the cubes look dry on the surface.
- In a bowl, whisk together sour cream, mayonnaise, prepared horseradish, Dijon mustard, white wine vinegar, salt, and pepper until smooth, about 1–2 minutes, until the dressing turns uniformly creamy.
- Add the cooled potatoes, chopped chives, and chopped parsley to a bowl and toss gently until the herbs are evenly distributed, with bright green flecks throughout.
- Pour the dressing over the potato mixture and toss well until every cube is coated, with a glossy creamy white layer.
- Cover and refrigerate for 2 hours before serving, until the salad feels cold and the coating thickens slightly.