Red potatoes hold their shape, the dressing clings to every cube, and the horseradish gives this potato salad a clean, sharp bite that cuts through rich mains instead of getting lost beside them. The texture lands right between creamy and sturdy, which is exactly what you want when the bowl sits out at a cookout or dinner table. It eats like a side dish with backbone, not a mushy afterthought.
The trick is balance. Sour cream brings tang and body, mayonnaise adds roundness, and Dijon plus vinegar keep the dressing from tasting flat. Prepared horseradish is the piece that wakes everything up, but it works best when you let the salad chill for at least a couple of hours so the potatoes absorb the seasoning instead of serving it all on the surface.
Below, I’ll show you why red potatoes are the right choice here, how to keep the dressing creamy without making the salad heavy, and what to change if you want a milder or sharper finish.
The potatoes stayed firm after chilling and the dressing had just enough horseradish to give it a kick without burning your mouth. I served it with roast beef and everyone went back for seconds.
Love the creamy horseradish kick? Save this potato salad for your next beef dinner or cookout spread.
The Secret to Potato Salad That Stays Creamy Instead of Turning Watery
Most potato salads get muddy because the potatoes are mixed while still steaming hot or the dressing is too thin to hold on. Red potatoes solve half the problem on their own because they’re waxy and stay intact after boiling. The other half is patience: let the potatoes cool enough that they stop steaming before you add the dressing, or they’ll loosen it and dull the horseradish bite.
Prepared horseradish can swing from gentle to aggressive depending on the brand, so the amount here gives you a noticeable kick without turning the salad sharp and harsh. If your family likes more heat, add a little extra after the first chill, not before. Cold mutes heat less than you’d expect, but it does let you taste the whole dressing more clearly.
What Each Ingredient Is Actually Doing in This Dish
- Red potatoes — Their waxy texture holds together after boiling, which keeps the salad from collapsing into mash. Russets turn too fluffy here and soak up the dressing in a heavier, less defined way.
- Sour cream — This brings tang and body, and it keeps the dressing from tasting one-note. Full-fat works best because lower-fat versions can loosen a little after chilling.
- Mayonnaise — Mayo gives the dressing its smooth, rounded finish. You can swap in all sour cream if you want more tang and less richness, but the salad won’t coat quite as luxuriously.
- Prepared horseradish — This is the point of the recipe. Fresh horseradish is hotter and more aggressive, so use it only if you like a sharper bite and start with less.
- Dijon mustard and white wine vinegar — These keep the dressing lively and prevent the richness from flattening out. If you use yellow mustard, the flavor will turn sweeter and less polished.
- Chives and parsley — Chives give a mild onion note, while parsley keeps the whole bowl tasting fresh. Don’t skip the herbs if you want the horseradish to taste bright instead of heavy.
Building the Dressing So the Horseradish Stays Bright
Boil the potatoes until just tender
Cook the potatoes until a knife slides in with only a little resistance. You want them tender enough to eat comfortably, but not so soft that the cubes break apart when you stir them later. If they overcook, the edges start fraying in the water and the salad loses its clean, chunky texture. Drain them well and let the steam escape before mixing.
Whisk the dressing before the potatoes go in
Stir the sour cream, mayonnaise, horseradish, Dijon, vinegar, salt, and pepper until the mixture looks smooth and evenly speckled. This is the moment to taste it. The dressing should seem a touch bold on its own, because the potatoes will soften it once they’re coated. If it tastes flat now, it’ll taste flatter after chilling.
Fold gently so the cubes stay intact
Add the potatoes, chives, and parsley, then pour the dressing over the top and fold until every piece is coated. Use a broad spoon or spatula and work from the bottom up so you don’t crush the potatoes. A few broken edges are fine; a bowl of smashed potatoes is not. Stop as soon as the dressing looks evenly distributed.
Chill long enough for the flavor to settle
Refrigerate the salad for at least 2 hours before serving. That rest time lets the potatoes absorb salt and tang, and it also takes the edge off the horseradish so it tastes balanced instead of sharp. If you serve it immediately, the dressing will taste looser and the flavor will feel unfinished.
Three Ways to Make This Potato Salad Fit the Table
Dairy-Free Version
Swap the sour cream for a thick dairy-free sour cream and use a good vegan mayo. The texture stays creamy, but the flavor usually runs a little cleaner and less rich, so taste after chilling and add a small extra splash of vinegar if it needs more brightness.
Milder Family-Style Bowl
Cut the horseradish down to 1 tablespoon and add the rest only after the salad chills. That gives you a softer heat up front and keeps the bowl more broadly appealing, especially if you’re serving it with grilled chicken or pulled pork instead of beef.
Sharper, More Assertive Side Dish
Add an extra teaspoon or two of horseradish and swap part of the mayonnaise for more sour cream. The result is tangier and less rich, with a cleaner finish that stands up especially well next to roast beef or steak.
Storage and Reheating
- Refrigerator: Keeps well for 3 to 4 days. The dressing may tighten a little as it chills, but the flavor gets better on day two.
- Freezer: I don’t recommend freezing this salad. The potatoes turn grainy and the creamy dressing separates after thawing.
- Reheating: This salad is meant to be served cold. If it’s been in the fridge overnight, let it sit out for 15 to 20 minutes before serving so the dressing loosens and the horseradish tastes more balanced.
Answers to the Questions Worth Asking
Creamy Horseradish Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil in a Dutch oven, add the cubed red potatoes, and boil until tender, about 10-15 minutes; the cubes should yield easily when pierced with a fork. Drain the potatoes and cool until warm not hot, about 10-15 minutes, with the surface looking dry.
- In a bowl, mix sour cream, mayonnaise, prepared horseradish, Dijon mustard, white wine vinegar, salt, and black pepper until smooth and creamy, about 1-2 minutes, until no streaks remain.
- Combine the cooled red potatoes with fresh chives and fresh parsley, tossing until evenly distributed and the herbs are visible throughout.
- Pour the dressing over the potato mixture and toss well, 1-2 minutes, until every cube looks lightly coated and the salad appears creamy.
- Refrigerate the potato salad for 2 hours before serving, covered, until the flavors meld and the dressing thickens slightly in appearance.
