Creamy Horseradish Potato Salad

Loading…

By Reading time

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.

★★★★★— Melissa R.

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.

Save to Pinterest

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

Creamy Horseradish Potato Salad tangy creamy
  • 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

Can I make creamy horseradish potato salad a day ahead? +

Yes, and it actually benefits from the extra time. The flavors settle, the horseradish softens a bit, and the dressing gets thicker as it chills. If it looks tight after sitting overnight, stir in a spoonful of sour cream before serving.

How do I keep the potato salad from getting watery? +

Drain the potatoes well and let them cool before mixing in the dressing. If you dress them while they’re still steaming, that moisture gets trapped in the bowl and thins everything out. A brief chill before serving keeps the texture creamy instead of soggy.

Can I use russet potatoes instead of red potatoes? +

You can, but the texture will change. Russets break down more easily and make the salad softer and more mash-like, while red potatoes stay in neat cubes. If you use russets, handle them gently and shorten the boiling time a little.

How do I make it less spicy after it’s already mixed? +

Stir in a little more sour cream or mayonnaise to soften the horseradish. A squeeze of vinegar won’t calm the heat, so don’t try to balance it with more acid. Cold temperature also mutes spice, so chill it again before deciding whether it needs another adjustment.

Can I leave out the mayonnaise? +

Yes, but the dressing will be tangier and a little less stable. Replace the mayo with extra sour cream if you want a cleaner flavor, or use a plain Greek yogurt for a sharper finish. Just know the salad may loosen a bit more after chilling.

Creamy Horseradish Potato Salad

Creamy horseradish potato salad with tender cubes and a tangy, peppery dressing. Chilled for 2 hours, it turns into a thick, creamy picnic-style side with a bright horseradish kick.
Prep Time 20 minutes
Cook Time 20 minutes
chilling 2 hours
Total Time 2 hours 40 minutes
Servings: 8 servings
Course: Side Dish
Cuisine: American
Calories: 430

Ingredients
  

Potatoes
  • 3 lb red potatoes cubed
Creamy horseradish dressing
  • 1 cup sour cream
  • 0.5 cup mayonnaise
  • 3 tbsp prepared horseradish
  • 2 tbsp Dijon mustard
  • 1 tbsp white wine vinegar
Fresh herbs
  • 0.25 cup fresh chives chopped
  • 0.25 cup fresh parsley chopped
Seasoning
  • 0.25 salt to taste
  • 0.25 pepper to taste

Equipment

  • 1 Dutch oven

Method
 

Boil and cool the potatoes
  1. 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.
Make the tangy dressing
  1. 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).
Assemble and chill
  1. 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.
  2. 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.
  3. Refrigerate for 2 hours at 40°F before serving so the flavors meld and the salad firms up slightly. Cover tightly to prevent drying.

Notes

Pro tip: cool the boiled potatoes until they’re just room temperature before mixing—warm potatoes can thin the sour cream dressing. Store covered in the refrigerator for up to 4 days; freezing is not recommended because the creamy dressing can separate. For a lighter option, use Greek yogurt in place of half the sour cream while keeping the mayonnaise amount the same.

Loved this recipe?

Save it to Pinterest for later or print a clean copy for your kitchen.

Save to Pinterest

Leave a Comment

Recipe Rating