Creamy Horseradish Potato Salad

Loading…

By Reading time
Servings 4–6 people

Cool, creamy potato salad gets a sharp little wake-up call from horseradish, and that’s what makes this one stand out on the table. The potatoes stay tender but not mushy, the dressing clings in a thick, tangy coat, and every bite has just enough bite to keep you going back for another forkful. It’s the kind of side dish that cuts through rich mains beautifully, especially anything smoky, grilled, or beefy.

The trick is balancing the horseradish so it tastes bright instead of harsh. Sour cream gives the dressing a clean tang, mayonnaise adds body, and Dijon brings a little backbone so the flavor doesn’t fall flat after chilling. I also like red potatoes here because they hold their shape better than starchy varieties and give the salad a softer, creamier texture without turning pasty.

Below, I’ve laid out the little details that matter most: how long to cook the potatoes so they stay intact, how to mix the dressing so it tastes rounded instead of aggressive, and what to do if you want a milder or hotter version.

The dressing thickened up perfectly after chilling, and the horseradish had a clean kick without overpowering the potatoes. I served it with grilled steak, and the bowl was scraped clean.

★★★★★— Melissa R.

Save this creamy horseradish potato salad for steak night, cookouts, and any meal that needs a cool, tangy side with a little bite.

Save to Pinterest

The Chill Time Is What Makes the Horseradish Taste Balanced, Not Harsh

Freshly mixed horseradish can taste sharp and a little wild at first. That’s normal. After the salad chills, the potatoes absorb some of the dressing, the mustard settles in, and the horseradish comes across as warm and tangy instead of hot and aggressive. If you serve it right away, the dressing can taste louder than the potatoes, which throws off the whole balance.

Another thing that matters here is texture. Red potatoes hold their shape, but they still soften enough to catch the dressing in the nooks and cut surfaces. If you overboil them, the salad turns dense and broken. Stop cooking when the cubes are just tender enough for a knife to slip in without resistance.

What the Sour Cream, Mayo, and Horseradish Each Bring to the Bowl

Creamy Horseradish Potato Salad tangy creamy chive
  • Red potatoes — These are the right choice because they hold their shape after boiling and still feel creamy at the center. Yukon Golds also work if that’s what you have; just keep an eye on them because they can go from tender to too soft quickly. Skip russets here unless you want a much looser, fluffier salad.
  • Prepared horseradish — This is the ingredient that gives the salad its character. Prepared horseradish is milder and more stable than fresh grated horseradish, which makes it easier to control. If yours tastes especially hot, start with 2 tablespoons and add more after chilling.
  • Sour cream and mayonnaise — Sour cream gives the dressing a clean tang, while mayo adds richness and helps it cling to the potatoes. You can swap in plain Greek yogurt for part of the sour cream if you want a lighter, sharper salad, but the texture will be a little less lush.
  • Dijon mustard and white wine vinegar — Dijon keeps the dressing from tasting flat, and vinegar sharpens the finish so the horseradish doesn’t disappear under the creaminess. If you use yellow mustard, the salad will taste sweeter and less refined. White wine vinegar is the easiest way to keep the bite bright without making it harsh.
  • Chives and parsley — These aren’t garnish-only herbs. Chives echo the oniony note that works so well with potatoes, and parsley lifts the heavier ingredients. Use fresh herbs here; dried versions won’t give the same clean finish.

Building the Salad So the Potatoes Stay Intact

Cooking the Potatoes Just Until Tender

Start the potatoes in salted water and cook them until a knife slides in with only a little resistance. You want them tender, not collapsing. If the cubes are overcooked, they’ll shred when you toss the salad and the dressing will turn gluey instead of creamy. Drain them well and let steam escape before you add the dressing, or the extra moisture will thin everything out.

Whisking the Dressing Until It Tastes Rounded

Mix the sour cream, mayonnaise, horseradish, Dijon, vinegar, salt, and pepper in a bowl before the potatoes go in. That matters because you can taste and adjust the balance before anything gets coated. If the dressing tastes a little sharp on its own, that’s fine; the potatoes mellow it after chilling. If it tastes flat now, it’ll taste flatter later.

Tossing Without Smashing the Cubes

Add the potatoes, chives, and parsley once they’re cool enough to handle but still slightly warm. Warm potatoes absorb seasoning better than cold ones. Fold everything gently with a spatula so the cut edges get coated without turning into mash. The salad should look glossy and evenly dressed, with a few rough edges still visible.

Chilling for the Final Flavor

Cover the bowl and refrigerate it for at least 2 hours before serving. That rest is where the horseradish settles in and the whole salad becomes cohesive. Give it one more stir before bringing it to the table, then taste for salt and pepper again. Cold food needs a little more seasoning than you think.

Three Ways to Adjust the Heat, Richness, or Make-Ahead Plan

Milder Horseradish Potato Salad

Cut the horseradish back to 2 tablespoons and lean a little harder on the sour cream. You’ll still get that bright, tangy edge, but it won’t crowd out the potatoes. This is the version to make if the salad is going next to smoked meats or anything already seasoned boldly.

Dairy-Free Version

Use a dairy-free sour cream and a full-fat vegan mayo in place of the dairy ingredients. The texture will stay creamy, though the flavor will be a little less tangy and a little more neutral, so the Dijon and vinegar matter more. Taste after chilling and add a pinch more salt if it needs lift.

Make It Ahead for a Crowd

This salad holds well for a day, and the flavor actually improves after a longer chill. If you’re making it more than a few hours ahead, save a small spoonful of dressing to stir in just before serving so it looks freshly coated. That keeps the potatoes from soaking up every bit of creaminess in the bowl.

Storage and Reheating

  • Refrigerator: Store in an airtight container for up to 4 days. The dressing will thicken a little as it chills, which is normal.
  • Freezer: Don’t freeze this one. The potatoes turn grainy and the dairy dressing separates when thawed.
  • Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes before serving. Warming it breaks the dressing and dulls the horseradish.

Answers to the Questions Worth Asking

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

Yes, and it usually tastes better the next day. The potatoes have time to absorb the dressing, and the horseradish settles into a smoother, more balanced heat. Stir it before serving and check the seasoning again, since cold food often needs a little more salt.

How do I keep the potatoes from getting mushy?+

Cut the potatoes evenly and pull them from the water as soon as they’re just tender. If they boil too long, the outer edges break down before the centers are done, and the salad turns pasty when you toss it. Cooling them on a tray for a few minutes after draining helps stop the cooking.

Can I use fresh horseradish instead of prepared horseradish?+

You can, but the heat will be sharper and less predictable. Fresh horseradish also fades faster, so the salad may taste much stronger right after mixing than it does after chilling. Start with a smaller amount and taste before adding more.

How do I fix potato salad that tastes too sharp?+

Add a spoonful more mayonnaise or sour cream to soften the bite, then let it chill again. Horseradish tastes harsher when it’s freshly mixed, so the salad can feel too strong before the potatoes have had time to absorb it. A little extra fat and a longer rest usually smooth it out.

How do I keep leftovers from drying out in the fridge?+

Store it tightly covered so the dressing doesn’t pick up fridge odors or lose moisture. If it looks a little thick the next day, stir in a small spoonful of sour cream or mayo before serving. That brings the texture back without watering down the flavor.

Creamy Horseradish Potato Salad

Creamy horseradish potato salad with a tangy, spicy kick and a creamy sour-cream dressing. Boiled red potatoes get tossed with chives and parsley, then chilled for a rich, cohesive bite.
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: 520

Ingredients
  

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

Equipment

  • 1 Dutch oven

Method
 

Boil and cool the potatoes
  1. Bring a large pot of water to a boil over high heat, then add the cubed red potatoes and boil until tender, about 15 to 20 minutes. Visual cue: a knife should slide in easily with little resistance.
  2. Drain the potatoes and spread them out to cool for a few minutes until they are no longer steaming. Visual cue: the surface looks dull rather than glossy with steam.
Make the creamy horseradish dressing
  1. In a mixing bowl, whisk together sour cream, mayonnaise, prepared horseradish, Dijon mustard, white wine vinegar, salt, and pepper until smooth. Visual cue: the dressing turns creamy and evenly speckled with horseradish.
Assemble and chill
  1. Add the cooled potatoes to a bowl, then fold in the chopped chives and parsley. Visual cue: herbs are evenly distributed throughout the potatoes.
  2. Pour the dressing over the potato mixture and toss well until every piece is coated. Visual cue: the salad looks creamy and cohesive, not dry at the bottom of the bowl.
  3. Cover and refrigerate the potato salad for 2 hours. Visual cue: the salad thickens slightly and the flavors look well blended.

Notes

Pro tip: cool the potatoes just until they stop steaming so the dressing clings without turning watery. Refrigerate in a covered container for up to 4 days; freezing is not recommended. For a lighter option, use plain Greek yogurt in place of half the sour cream and keep the rest unchanged.

Loved this recipe?

Save it for later, print a clean copy, or leave a quick rating so others know it’s a keeper.

Save to Pinterest

Leave a Comment

Recipe Rating