Horseradish Potato Salad Recipe
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.
Horseradish Potato Salad Recipe
PrintIngredients
Directions
Photos
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
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
mayonnaise
¼ to ½ cup
horseradish mayonnaise
(Or 3 tbsp. horseradish)
- 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.
- 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.
- 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.
- 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.
- 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?
Assemble your ingredients
Mix well and then chill
Serve with your favorite BBQ food
Careful, this recipe kicks
Paprika makes it pretty
Craving potato salad yet?
I used to be the Sultana of Sizzle, but you can call me Andrea. I have always been passionate about food. Even though I was majoring in Art and Graphic Design, I would frequently be found cooking for my friends and family.
Search Recipes
We had a real craving for ribs recently and I just had to act on it. So we made these Candied Pork Back Ribs to fill that void. Usually we make Maple Bacon Ribs, but I wanted to go for something a little different this time round, something special for the first ribs of the season.
Assemble your ingredients
Mix well and then chill
Serve with your favorite BBQ food
Careful, this recipe kicks
Paprika makes it pretty
Craving potato salad yet?
Accessories
Feel like a professional griller
