Creamy Horseradish Potato Salad

Category: Salads & Side dishes

Cold, creamy potato salad gets a sharp, punchy lift in this version, and that horseradish bite is what keeps people going back for another scoop. The red potatoes hold their shape instead of turning to mash, so every bite stays chunky, cool, and coated in a tangy dressing that wakes up the whole plate.

The trick is balancing the heat with enough sour cream and mayonnaise to keep the salad lush, not harsh. Dijon and white wine vinegar add the kind of brightness that makes the horseradish taste clean instead of aggressive, and the fresh chives and parsley keep the dressing from tasting heavy after it chills.

Below, I’m breaking down the one detail that matters most for texture, plus the ingredient swaps that still give you a salad worth serving with roast beef, grilled steak, or anything smoky off the grill.

The dressing clung to the potatoes without getting watery, and the horseradish gave it a clean little kick that was even better after it chilled overnight.

★★★★★— Megan L.

Save this creamy horseradish potato salad for the next cookout when you want a chilled side with a sharp, tangy kick.

Save to Pinterest

The Trick That Keeps This Potato Salad Creamy Instead of Gluey

Potato salad goes wrong when the potatoes are too hot, too wet, or mashed too aggressively while you’re tossing in the dressing. Red potatoes are forgiving, but they still need to be drained well and cooled enough that the sour cream mixture can coat the cubes instead of sliding off and pooling at the bottom.

The other thing that matters is texture control. Cubes that are roughly the same size cook evenly, and a gentle fold keeps the edges intact so you get a salad that looks fresh and eats like salad, not mashed potatoes with dressing. Letting it chill for two hours gives the horseradish time to settle into the dressing and take the edge off the raw bite.

What Each Ingredient Is Actually Doing in This Dish

Creamy horseradish potato salad tangy creamy
  • Red potatoes — Their waxy texture holds up after boiling, so the salad stays chunky. Russets will break down more and make the whole bowl softer and denser.
  • Sour cream — This is the base that gives the dressing its cool tang. Full-fat sour cream gives the best body; light versions work, but the dressing will be looser.
  • Mayonnaise — Mayo adds richness and helps the dressing cling to the potatoes. If you swap in all sour cream, the salad gets sharper and less plush.
  • Prepared horseradish — This is the point of the salad, so use a jar with real bite. Drain off extra liquid if your horseradish looks watery, or the dressing can thin out fast.
  • Dijon mustard — It deepens the tang and rounds out the heat from the horseradish. Yellow mustard works in a pinch, but it tastes flatter.
  • White wine vinegar — A small splash keeps the dressing bright after chilling. Lemon juice can stand in, though it reads a little sharper.
  • Chives and parsley — These fresh herbs keep the salad from tasting heavy. Add them right before tossing so they stay vivid and don’t bruise into the dressing.

Building the Salad So the Horseradish Stays Bright

Boiling the Potatoes Evenly

Start the potatoes in salted water and cook them until a knife slides in without resistance, but the cubes still hold their edges. If they’re cooked past that point, they’ll start shedding starch and the finished salad will look cloudy and heavy. Drain them well, then spread them out for a few minutes so steam can escape instead of watering down the dressing.

Mixing the Dressing First

Stir the sour cream, mayonnaise, horseradish, Dijon, vinegar, salt, and pepper together before the potatoes go in. That gives you a consistent dressing, and it also lets you taste the balance before it coats the bowl. If the horseradish seems sharp at first, that’s fine — it softens a bit after chilling.

Coating Without Crushing

Add the cooled potatoes, chives, and parsley, then pour the dressing over the top and fold gently with a spatula. The goal is a coated salad with visible potato pieces, not a mashed mixture. If the bowl looks a little loose at first, let it chill; the potatoes absorb some of the dressing as they rest.

Chilling for the Finish

Refrigerate the salad for at least two hours before serving. This is when the flavors settle and the horseradish turns from sharp to balanced. Give it one last stir before it hits the table, then taste for salt and pepper again because cold potatoes always dull seasoning a bit.

How to Tweak It for a Lighter Bowl or a Bigger Kick

Make It Dairy-Free

Use a good dairy-free mayo and a plain unsweetened dairy-free yogurt in place of the sour cream. The texture stays creamy, but the flavor will be a little less rich, so lean on the Dijon and vinegar to keep the dressing bright.

Turn Up the Heat

Add another tablespoon of horseradish if you want a sharper bite, but do it gradually because the heat builds after chilling. This version pairs especially well with roast beef or smoked sausage.

Make It Ahead for a Crowd

Cook the potatoes and mix the dressing a day ahead, then combine them a few hours before serving. The salad tastes better after it rests, but waiting to combine everything keeps the herbs fresher and the potatoes from absorbing too much dressing.

Storage and Reheating

  • Refrigerator: Store covered for up to 4 days. The potatoes soften a little more each day, but the flavor stays good.
  • Freezer: Don’t freeze this salad. The sour cream and mayonnaise separate when thawed, and the potatoes turn grainy.
  • Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes. Heat breaks the dressing and changes the texture in a way that doesn’t work here.

Answers to the Questions Worth Asking

Can I make this potato salad a day ahead?+

Yes, and it actually improves after a night in the fridge. The horseradish mellows a little, the dressing thickens, and the potatoes absorb the seasoning more evenly. Hold back a small spoonful of fresh chives to stir in right before serving if you want the color to stay bright.

How do I keep the potatoes from getting mushy?+

Cut the potatoes into even pieces and stop cooking them as soon as they’re tender. If they’re left in boiling water too long, the outsides start breaking down before the centers are done. Draining them well and letting the steam escape keeps the texture firm enough for tossing.

Can I use fresh horseradish instead of prepared horseradish?+

You can, but start with less because fresh horseradish hits harder and can overpower the dressing fast. Prepared horseradish is more predictable in a creamy salad, which makes it easier to balance with sour cream and mayonnaise. If you use fresh, taste as you go and let it sit a few minutes before deciding it needs more.

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

Add another spoonful of sour cream or mayonnaise to round out the heat, then taste again after it chills for at least 20 minutes. Cold dulls the sharp edges a little, so don’t overcorrect while the dressing is still warm. A pinch of salt can also help the other flavors come forward without adding more heat.

Can I serve this with something other than beef?+

Yes. It works with grilled chicken, pork chops, sausages, or anything smoky and salty that can stand up to the tangy dressing. The horseradish is bold enough to cut through richer mains, which is why it feels right next to roasted meat.

Creamy Horseradish Potato Salad

Creamy horseradish potato salad with a tangy, creamy dressing and tender red potato cubes. Boiled potatoes are tossed with a sour cream–mayonnaise base and chilled for a bold spicy 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: 510

Ingredients
  

Potato salad
  • 3 lb red potatoes cubed
  • 1 cup sour cream
  • 0.5 cup mayonnaise
  • 3 tbsp prepared horseradish
  • 2 tbsp Dijon mustard
  • 1 tbsp white wine vinegar
  • 0.25 cup fresh chives chopped
  • 0.25 cup fresh parsley chopped
  • 0.25 salt to taste
  • 0.25 pepper to taste

Method
 

Boil and cool the potatoes
  1. Bring a large pot of water to a boil and add the cubed red potatoes; boil for 10-15 minutes at a rolling simmer until tender and easily pierced. Visual cue: potato cubes should slide off a knife with little resistance.
  2. Drain the potatoes in a colander and cool them until no longer steaming, about 10 minutes. Visual cue: the cubes look dry on the surface and are room-temperature to the touch.
Make the creamy horseradish dressing
  1. In a mixing bowl, whisk together sour cream, mayonnaise, prepared horseradish, Dijon mustard, and white wine vinegar until smooth. Visual cue: the sauce turns creamy and evenly speckled from the horseradish.
  2. Season the dressing with salt and pepper to taste. Visual cue: a spoon dragged across the surface shows consistent seasoning with no dry pockets.
Assemble and chill
  1. Combine the cooled red potatoes with fresh chives and fresh parsley in a large bowl. Visual cue: herbs are distributed so green flecks are visible throughout the potato cubes.
  2. Pour the dressing over the potato mixture and toss until every piece is coated. Visual cue: the salad looks glossy and creamy rather than dry.
  3. Refrigerate the potato salad for 2 hours, uncovered or loosely covered, to let flavors meld. Visual cue: the dressing thickens slightly and clings to the potatoes.

Notes

For the best texture, cool the boiled potatoes fully before mixing so the dressing stays thick and creamy. Store covered in the refrigerator for up to 4 days; freeze is not recommended because sour cream dressing can break. For a lighter option, use plain Greek yogurt in place of half the sour cream to keep it tangy with less fat.

You might also like these recipes

Leave a Comment

Recipe Rating