Cold potato salad can go bland fast, but this version keeps its edge. The creamy dressing has enough horseradish bite to wake up every bite, while the red potatoes hold their shape and give the bowl a soft, sturdy texture instead of turning into mash. It’s the kind of side dish that disappears next to roast beef, grilled steak, or anything rich enough to welcome a sharp, tangy contrast.
The trick is in the balance. Sour cream gives the salad a cool, thick base, mayo smooths it out, and Dijon and vinegar keep the dressing from tasting heavy. Prepared horseradish brings heat without needing any extra cooking, which means the punch stays clean instead of fading into the background. Chilling matters here, too. The potatoes absorb the dressing as they rest, and the whole salad tastes more complete after a couple of hours in the fridge.
Below, I’ve included the detail that makes this salad work when so many versions fall flat, plus a few ways to adjust the heat, make it ahead, or change it up for a different meal.
The dressing was tangy and creamy, and the potatoes held up after chilling without getting gummy. I used it with roast beef and everyone kept going back for another scoop.
Save this creamy horseradish potato salad for the next steak night or holiday table when you want a sharp, chilled side with real bite.
The Trick to Keeping the Potatoes Firm and the Dressing Sharp
The biggest failure in potato salad is usually overcooked potatoes. Red potatoes are forgiving, but if they’re boiled until they start breaking apart, the dressing turns muddy and the whole bowl loses its texture. Cook them just until a knife slides in with slight resistance, then drain them well and let the steam escape before mixing. That dry surface helps the dressing cling instead of sliding off.
Another thing that matters here is balance after chilling. Horseradish tastes louder when it’s fresh, then mellows as the salad rests. That’s a good thing, but only if you season confidently at the start. A bland dressing won’t wake up in the fridge. Salt, vinegar, Dijon, and horseradish all work together to keep the flavor bright even after the potatoes absorb some of the creaminess.
What Each Ingredient Is Actually Doing in the Bowl
- Red potatoes — Their waxy texture holds up after boiling and chilling, so the salad stays chunky instead of turning pasty. If you swap in russets, expect a softer, fluffier result that can break down in the dressing.
- Prepared horseradish — This is the ingredient that gives the salad its lift. Fresh horseradish can work, but prepared horseradish is easier to control and folds smoothly into the dressing. Start with the listed amount, then add more only if you want a sharper bite.
- Sour cream and mayonnaise — Sour cream brings tang, mayo adds body and helps the dressing coat the potatoes. Using all mayo makes the salad heavier, while all sour cream makes it a little looser and more acidic. The combination lands in the middle.
- Dijon mustard and white wine vinegar — Dijon adds gentle heat and helps the dressing taste layered, not flat. Vinegar keeps the horseradish from tasting one-note and cuts through the richness of the potatoes and dairy.
- Chives and parsley — These aren’t just garnish. Chives give a mild onion note, while parsley keeps the salad tasting fresh after chilling. Use them chopped fairly fine so they distribute evenly through the bowl.
Putting It Together Without Losing the Bite
Cooking the Potatoes Just to Tender
Start the potatoes in cold salted water so they cook evenly from the outside in. Once the water comes to a boil, keep the heat at a steady simmer until the cubes are tender but still intact. If they’re falling apart in the pot, they’re already too far gone for a good potato salad. Drain them well and let them cool enough that they won’t melt the dressing on contact.
Whisking the Horseradish Dressing
Mix the sour cream, mayonnaise, horseradish, Dijon, vinegar, salt, and pepper until the dressing looks smooth and glossy. If you taste it and the horseradish seems strong, that’s fine; it needs to stand up to the potatoes. What you don’t want is a flat, thick dressing that tastes only creamy. The vinegar should keep it lively, and the horseradish should leave a clean heat at the back of your throat.
Combining and Chilling
Fold the potatoes with the chives and parsley first, then pour the dressing over and toss gently until everything is coated. Don’t stir hard or the cubes will start to break down and muddy the bowl. Refrigerate for at least 2 hours before serving so the flavor settles and the salad firms up. If it looks a little thick after chilling, give it a gentle stir rather than adding more dressing right away.
How to Adjust the Heat, Richness, or Make-Ahead Timing
Milder Horseradish Potato Salad
Cut the horseradish back to 1 to 2 tablespoons if you want the salad to lean tangy instead of sharp. You’ll still get that signature bite from the mustard and vinegar, but the heat will stay in the background instead of leading every bite.
Dairy-Free Version
Use a thick dairy-free sour cream and a good egg-based or vegan mayonnaise in equal parts. The texture will still be creamy, but the flavor will be a little less tangy, so keep the vinegar and Dijon in place. This is the best swap if you need the salad to stay cold and spoonable.
Extra Creamy, Party-Style Potato Salad
Mash a small handful of the potatoes lightly before folding in the dressing. That gives the salad a thicker, clingier texture without turning the whole bowl into paste. It’s a good move if you want it to sit nicely on a buffet spoon.
Storage and Reheating
- Refrigerator: Keeps for 3 to 4 days in a sealed container. The potatoes will absorb more dressing as they sit, so the salad may seem thicker on day two.
- Freezer: Don’t freeze it. The sour cream and mayonnaise separate after thawing, and the potatoes turn grainy.
- Reheating: This salad is meant to be served cold. If it’s too firm from the fridge, let it sit at room temperature for 15 to 20 minutes and stir gently before serving.
Answers to the Questions Worth Asking
Creamy Horseradish Potato Salad
Ingredients
Equipment
Method
- Bring a large pot of water to a boil and cook the cubed red potatoes until tender, about 10–20 minutes. You should be able to pierce a cube with a fork easily.
- Drain the potatoes and cool them to room temperature before mixing. Spread them out briefly if needed so they don’t steam the dressing.
- In a bowl, whisk sour cream, mayonnaise, prepared horseradish, Dijon mustard, and white wine vinegar until smooth. Season with salt and pepper to taste.
- Combine the cooled potatoes with fresh chives and fresh parsley. Toss gently so the cubes stay intact.
- Pour the dressing over the potato mixture and toss well until everything is coated. Scrape the bottom of the bowl to distribute the dressing evenly.
- Cover and refrigerate for 2 hours before serving. Chill until the salad feels cold and the flavors taste more blended.
