« Take Me Back
Prep Time:
30 Minutes
Marinade Time:
2 Hours to Overnight

Horseradish Potato Salad

Perfect potato salad with a kick

Posted on by Andrea Alden
Horseradish Potato Salad
Serves 8
Prep Time:
Marinade Time: 2 Hours to Overnight
Horseradish Potato Salad is the perfect creamy potato salad with one heck of a kick. Craving potato salad one evening, I found that I didn't have all of the proper ingredients for traditional potato salad. I substituted cabbage for celery, but was running out of mayonnaise. Since I had some horseradish mayonnaise kicking about, I thought “why not?”. Turns out that it was the right decision indeed. You have to be careful when adding horseradish to things. It will clear your sinuses. If you love hot stuff, kick things up a notch with extra horseradish. Pair this side dish with sweet and sticky ribs or wings, and you will have the quintessential barbecue meal. Perfect for #BarbecueMonth. 
Assemble your ingredients
Assemble your ingredients
Mix well and then chill
Mix well and then chill
Serve with your favorite BBQ food
Serve with your favorite BBQ food

Horseradish Potato Salad

Serves: 8       Total Time: 30 Minutes, Plus Chilling Time


  • 4 to 6 fist sized russet potatoes
  • 3 hard boiled eggs, diced
  • 1 small red onion, diced
  • 3 medium leaves of cabbage, shredded
  • 1 to 2 green onions, sliced
  • pinch of smoked paprika

The Dressing

  • 1 tsp. oregano
  • ½ tbsp. parsley
  • 1 tsp. each of freshly ground pepper and salt
  • 2 tsp. sugar
  • 1½ tbsp. Dijon mustard
  • 1 tbsp. white vinegar
  • 1 cup of mayonnaise
  • ¼ to ½ cup of horseradish mayonnaise
    (Or 3 tbsp. horseradish)


Step 1
Peel the potatoes and slice them into bite-sized chunks, no bigger than 1½-inches square. Fill a pot with enough water to cover the potatoes, then bring them to a boil for at least 15 minutes, or until, when stabbed with a fork, they just slide off the fork. Drain the potatoes and allow them to cool.
Step 2
While the potatoes are boiling, make the sauce and other ingredients. Save some dishes by using one large bowl for this recipe. Start by combining all of the ingredients for the dressing in the large bowl and whisking them together. You can control the heat by adding as much or as little horseradish mayo as you want. If you’re using horseradish, not horseradish mayo, know the strength of the horseradish you are using and adjust according to your tastes.
Step 3
Add the diced eggs, onion, and shredded cabbage. Once cooled a little, add the potatoes too. Using a spoon or spatula, gently toss everything together, making sure that each ingredient is well mixed and coated.
Step 4
This is where you have a choice. You can chill the potato salad until it’s cold, or wait at least 2 hours to overnight to serve. The longer you wait to serve, the better it will taste.
Step 5
When ready to serve to your guests, top with freshly sliced green onion and a pinch of paprika for show.
After making this Horseradish Potato Salad the first time a couple weeks back because we didn’t have enough ingredients for traditional potato salad, we haven’t looked back. I have since made it at least three times, and I have a feeling you will too. What recipe have you tried to make, only to find you didn’t have the ingredients? How did it turn out?

Related Articles

    • Cheesy Grill Baked Scalloped Potatoes - Cheesy Grill Baked Scalloped Potatoes with Goat Cheese and Parmesan took a family dinner staple and turned the volume up to 11! Aside f...
    • Grilled Scallops - As a special treat, I made some Grilled Scallops with Couscous and Balsamic Butter. It would have been a perfect appetizer for a small ...
    • Watermelon and Feta Skewers - There’s just something about combining the flavors in these Watermelon and Feta Skewers. The intensity of the basil and feta wi...
    • Seared Steak - Seared Steak with Foil Pack Potatoes & Grill Wok Veggies was delightful and brought back memories of lazy summer days when mom woul...
    • Carrot Salad With Creamy Dressing - Carrot Salad With Creamy Dressing, Feta, Raisins, and Cranberries is a light and fresh salad that is a perfect side for any picnic. The...