Thumbnail

Horseradish Potato Salad Recipe

By: Andrea Alden

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.

Prep Time
30 Min
Cook Time
120 Min
Yield
8
Difficulty
Easy

Horseradish Potato Salad Recipe

Print

Ingredients

Directions

Photos

Ingredients

4 to 6 

fist sized russet potatoes

hard boiled eggs, diced

small red onion, diced

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)

Directions
  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.
  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.
  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.
  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.
  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?

Thumbnail

Assemble your ingredients

Thumbnail

Mix well and then chill

Thumbnail

Serve with your favorite BBQ food

Thumbnail

Careful, this recipe kicks

Thumbnail

Paprika makes it pretty

Thumbnail

Craving potato salad yet?

AndreaAlden
Andrea Alden

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.

Read More
Thumbnail

Assemble your ingredients

Thumbnail

Mix well and then chill

Thumbnail

Serve with your favorite BBQ food

Thumbnail

Careful, this recipe kicks

Thumbnail

Paprika makes it pretty

Thumbnail

Craving potato salad yet?