Creamy horseradish potato salad has the kind of sharp, cool bite that wakes up a plate full of rich food. The potatoes stay tender but not mushy, and the dressing clings to every piece instead of sliding off in a loose, milky coating. It’s the side dish people reach for when the main course is beef, barbecue, or anything that needs a little contrast.
What makes this version work is the balance. Sour cream gives the dressing body, mayonnaise smooths it out, prepared horseradish brings the heat, and Dijon adds the kind of background tang that keeps the whole bowl from tasting flat. Red potatoes hold their shape well after boiling, so you get a salad with clean edges and a creamy finish instead of a mashed texture. Chilling matters here, too, because the flavors settle and the horseradish softens just enough to taste rounded instead of harsh.
Below you’ll find the small details that make this salad dependable: how to keep the potatoes from soaking up too much dressing, why the chill time matters, and the swaps that still give you that bright, punchy flavor when you need to work with what’s in the fridge.
The dressing thickened up beautifully after chilling, and the horseradish had just enough kick without taking over. I served it with roast beef and there wasn’t a spoonful left.
Save this creamy horseradish potato salad for the next roast beef dinner or cookout when you want a tangy side with a real kick.
The Secret to Keeping the Horseradish Sharp Without Breaking the Dressing
The biggest mistake with a salad like this is treating the dressing like it can take anything you throw at it. It can’t. Prepared horseradish is strongest when it’s folded into a cold, stable base, and that’s why the sour cream and mayonnaise matter together. The sour cream brings tang and a thicker body, while the mayonnaise keeps the dressing smooth enough to coat the potatoes without looking curdled or watery.
Red potatoes help here because they hold their shape after boiling and give you a cleaner bite. If you use a starchy potato, the edges break down faster and the salad turns heavier after chilling. The rest time is not optional either. Right after mixing, the horseradish tastes louder and the seasoning feels uneven. After two hours in the fridge, everything settles into a sharper, more balanced finish.
What Each Ingredient Is Actually Doing in This Salad
- Red potatoes — These hold their shape better than russets and give the salad a firm, tidy texture after chilling. Cube them evenly so they finish at the same time; uneven pieces lead to some potatoes collapsing while others stay underdone.
- Prepared horseradish — This is the ingredient that gives the salad its bite. Freshly grated horseradish can work, but it’s hotter and less predictable, so use a little less and taste before adding more.
- Sour cream and mayonnaise — The sour cream adds tang and a thick, cool finish, while the mayonnaise makes the dressing smooth and rich. You can swap in Greek yogurt for part of the sour cream, but the result will be a little sharper and less luxurious.
- Dijon mustard and white wine vinegar — Dijon brings depth, not just mustard flavor, and the vinegar keeps the dressing from tasting heavy. If you skip both, the salad still tastes creamy, but it loses the edge that keeps you going back for another bite.
- Chives and parsley — These fresh herbs keep the salad from tasting dense. Chives give a mild onion note, and parsley adds a clean finish that works especially well with beef or grilled meat.
Building the Salad So the Potatoes Stay Intact
Boiling the Potatoes to the Right Point
Start the potatoes in cold water and bring them up to a boil together. That helps the cubes cook evenly instead of softening on the outside before the centers are tender. Drain them when a knife slips in with little resistance but the pieces still hold their edges. If they’re too soft in the pot, they’ll break apart as soon as you toss them with the dressing.
Mixing the Dressing While the Potatoes Cool
Stir the sour cream, mayonnaise, horseradish, Dijon, vinegar, salt, and pepper in a large bowl until the dressing looks smooth and uniform. Don’t rush the cooling step by adding hot potatoes directly to the dressing. Heat loosens the mayonnaise and can make the mixture look greasy instead of creamy. Let the potatoes cool until they’re just warm or room temperature, then fold them in with the herbs.
Chilling for the Flavor to Settle
Once everything is combined, cover the bowl and chill it for at least two hours. That resting time lets the potatoes absorb some of the seasoning and mellows the sharpest edge of the horseradish. Right before serving, taste again and adjust salt and pepper if needed. Cold food always needs a little more seasoning than you expect.
How to Adapt This for a Bigger Crowd, a Lighter Bowl, or a Dairy-Free Table
Dairy-Free Version
Use a dairy-free sour cream and a good-quality egg-free mayonnaise. The salad still gets the same creamy body, but it will taste a little cleaner and less rich than the original. Add the horseradish gradually, because plant-based bases can taste sharper once chilled.
Lighter, Tangier Version
Replace half the mayonnaise with plain Greek yogurt. The texture gets a little brighter and less plush, but the tang works well with the horseradish. If you go all the way to yogurt, the dressing loosens up and can taste too sharp after chilling.
Extra-Hot Version for Beef Night
Add another tablespoon of prepared horseradish and a little extra Dijon. That gives the salad more bite without changing the texture, and it’s the version I’d serve next to roast beef or grilled steak. Taste after chilling, not right away, because the heat reads stronger once the salad is cold.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes soften a bit as they sit, but the flavor stays good.
- Freezer: Don’t freeze this salad. The dressing separates and the potatoes turn grainy after thawing.
- Reheating: This salad is meant to be served cold. If it has sat out long enough to lose its chill, stir it once and put it back in the fridge rather than trying to warm it.
Answers to the Questions Worth Asking
Creamy Horseradish Potato Salad
Ingredients
Equipment
Method
- Boil cubed red potatoes until tender, 10-15 minutes, until a knife slides through easily (visual cue: cubes are fork-tender). Drain and spread on a sheet pan to cool 10 minutes before mixing.
- In a bowl, mix sour cream, mayonnaise, prepared horseradish, Dijon mustard, and white wine vinegar until smooth and creamy (visual cue: an even pale, tangy sauce).
- Season the dressing with salt and pepper to taste (visual cue: taste is balanced—tangy with a horseradish kick).
- Combine the cooled potatoes with chopped chives and chopped parsley (visual cue: green flecks are evenly distributed).
- Pour the dressing over the potato mixture and toss well, 1-2 minutes until every cube looks coated (visual cue: creamy white clings to the potatoes).
- Refrigerate for 2 hours (visual cue: salad firms up slightly and flavors meld).