Creamy Horseradish Potato Salad

As an Amazon Associate, we may earn commissions from qualifying purchases from Amazon.com.

If you’re looking for a side dish that is a nice change from standard BBQ fare, this dish is for you.

We love side dishes at a BBQ almost as much as we love grilled burgers, pulled pork, and ribs. Actually, when done right, they can steal the show from the main dishes. This is hands-down one of those recipes. Even non-horseradish lovers love this dish! It’s unique and deeply flavorful.

An overhead view of an oval serving bowl filled with creamy horseradish potato salad.

How To Make Creamy Horseradish Potato Salad

This salad doesn’t require a lot of ingredients, but they all work together beautifully.

And so much of it can be prepared ahead of time.

Don’t be afraid of the horseradish sauce, it adds a depth of flavor that almost always gets rave reviews. If you’re wondering, prepared horseradish is a condiment made from the large, white root of the horseradish plant, which is in the same family as mustard and wasabi. It’s not the same as horseradish sauce, which contains other ingredients, such as cream, mayonnaise, or sour cream.

 

NOTE: If you liked this video, please subscribe to our YouTube channel. Remember to click on the little ‘bell’ icon so you’ll never miss a new video! Thank you!

The Ingredients You Will Need

Like all great side salads, this dish can be adapted to your tastes. We tweaked the dressing over and over until we got the right balance of flavors. If you love horseradish, feel free to increase the amount.

Here’s what you’ll need to bring this salad together:

Yellow potatoes – We love Yukon, but russets will work, too
Shallots – Finely chopped
Celery – Finely chopped
Bacon – Cooked and roughly chopped
Mayonnaise – Go with quality, or make it yourself!
Sour cream – It adds a little tang
Prepared horseradish sauce – We like 2 tbsp, but 3 is wonderful, too
White wine vinegar – A little acid works perfectly
Sugar – The secret ingredient that brings it all together
Salt and pepper
Chives – snipped for garnish

EXPERT TIP: To mute the flavor of the shallots and soften the celery, we recommend transferring the freshly cooked potatoes directly over the vegetables in a large bowl. Allow the potatoes to rest until completely cooled.

A person dumping cooked cubed potatoes into a glass bowl filled with chopped onions and celery.

Tips for the Perfect Creamy Horseradish Potato Salad

Do Ahead – Cook the potatoes and let them rest with the shallots and celery for up to 3 to 4 hours before adding the dressing. This allows the shallots to mellow in flavor and gives you time to prepare your other dishes. The dressing can be made up to 48 hours in advance.

Adapt to Your Tastes – If you (or your guests) don’t like shallots or celery, leave them out! To make the salad completely vegetarian, leave out the bacon. Other great additions are finely chopped green, red, and/or yellow bell peppers, crispy pancetta, marinated artichoke hearts, sliced olives, or sun-dried tomatoes.

Don’t Add Dressing Too Soon – This salad is best when the dressing is freshly added to the cooled potatoes. We don’t recommend putting the salad together hours in advance and chilling it. It will still be delicious, but the potatoes will absorb much of the dressing and it will lose the luxurious texture. If possible, stir in the dressing within 1 hour of serving and leave it out at room temperature.

A large glass bowl filled with cooked cubed potatoes and pieces of bacon with white horseradish dressing being poured over the top.

Other Classic BBQ Side Dishes to Try

A good BBQ is so much better when you serve spectacular side dishes. Here are some of our all-time favorites:

Classic Potato Salad
Warm Potato Salad
Classic Pasta Salad
Bacon and Ranch Pasta Salad
Zesty Black Bean and Corn Salad
Southern Baked Beans
Slow-Cooker Corn on the Cob
Classic Coleslaw
Potatoes Roasted in Foil
Avocado-Lime Slaw

But in the meantime, you’ve got to give this uniquely delicious potato salad a try!

A close-up view of a white bowl filled with creamy horseradish potato salad topped with bacon pieces and snipped chives.

You may be wondering if horseradish really works in a potato salad. We wouldn’t lie to you, it is amazing!

Of course, this is great served at a BBQ or summertime feast, but it also works as a side to a standing rib roast.

We are always amazed at how many guests rave about this salad when we serve it. Give it a try and see what you think! Our guess is you will love it as much as we do!

A large spoon holding up a heaping pile of creamy horseradish potato salad.

Ready to make the best BBQ side dish on the block? Go for it!

And when you do, be sure to take a photo of it, post it on Instagram, and tag @HowToFeedaLoon and hashtag #HowToFeedaLoon!

An overhead view of an oval serving bowl filled with creamy horseradish potato salad.

Creamy Horseradish Potato Salad

Creamy Horseradish Potato Salad is such a wonderful twist on the classic potato salad. Even people who aren't big fans of horseradish enjoy this salad. If you want to bump up the horseradish flavor, then increase the quantity to 3 tbsp. Dress the salad within an hour of serving.
Print Pin Rate
Course: Side Dish
Cuisine: American
Keyword: easy BBQ side dish, how to make horseradish potato salad
Prep Time: 15 minutes
Cook Time: 10 minutes
Cooling: 1 hour
Total Time: 1 hour 25 minutes
Servings: 8
Calories: 252kcal

Ingredients

  • 3 lbs yellow potatoes or gold, or white, cubed
  • 1 shallot finely chopped
  • 2 stalks celery finely chopped
  • 6 strips bacon
  • ¾ cup mayonnaise
  • ½ cup sour cream
  • 2 tbsp prepared horseradish
  • 1 tbsp white wine vinegar
  • 1 tbsp sugar
  • 1 tsp Kosher salt
  • ½ tsp black pepper
  • ¼ cup chives snipped, for garnish

Instructions

  • Preheat oven to 350°F and bring a pot of water to a rolling boil.
  • Place the shallots and celery in the bottom of a large heat-proof bowl.
  • Add the potatoes to the water and return to a boil. Stir occasionally and let them boil until soft enough to be just pierced by a sharp knife, usually about 6 to 8 minutes. Immediately drain and transfer the hot potatoes over the shallot and celery. Set aside until completely cooled, at least 1 hour.
  • Meanwhile, wrap a baking sheet in foil and place the bacon strips on it. Place in the oven and bake until crisp, about 15 minutes. Drain on paper towels and then roughly chop. Set aside.
  • Make the dressing by whisking together in a small bowl the mayonnaise, sour cream, horseradish, vinegar, sugar, salt, and pepper.
  • Within an hour of serving, gently stir the dressing into the potatoes. Fold in half of the bacon. Top with the remaining bacon and snipped chives. Leave at room temperature until ready to serve.

Notes

See the video near the top of the blog post for visual guidance. If you liked the video, please subscribe to our YouTube channel. Thank you!
Be sure to monitor the potatoes while they are cooking. You don't want to overcook them or undercooked them. When you think they are ready, use a spoon to remove one or two. Test with a sharp knife. It should pierce it easily, but still have a little resistance. The best way to test is to pop one in your mouth (be careful, it will be hot!). 
You can cook the potatoes up to 4 hours in advance. Don't dress the salad until within 1 hour of serving. 
Leftovers will keep in the fridge for up to 5 days.  

Nutrition

Calories: 252kcal | Carbohydrates: 4g | Protein: 3g | Fat: 13g | Saturated Fat: 4g | Polyunsaturated Fat: 8g | Monounsaturated Fat: 3g | Trans Fat: 0.1g | Cholesterol: 28mg | Sodium: 562mg | Potassium: 107mg | Fiber: 0.4g | Sugar: 3g | Vitamin A: 210IU | Vitamin C: 2mg | Calcium: 26mg | Iron: 0.2mg
Tried this recipe? Take a Picture!Mention @HowToFeedALoon or tag #HowToFeedALoon!

4 Comments

  • This looks amazing. Before I dive into this one, I have a question. Is the horseradish supposed to be prevalent or just very subtle? Everyone’s tolerance to horseradish is different and mine is very high. It’s not shrimp cocktail unless you sweat. :))

    • Hi Claire! 2 tbsp gives a subtle hint to the horseradish. You know it’s there, but more in the background. 3 tbsp definitely makes it more pronounced. If you love horseradish, then go with 3!! Let us know if you make the pasta salad and what you think!!! Kris & Wesley

Leave a Reply

Your email address will not be published.

Recipe Rating