horseradishPotatoSaladby Andrea Alden

Serves 8
Prep Time: 30 Minutes
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.


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.