Creamy Horseradish Potato Salad

Are you ready to be blown away? Well, this Creamy Horseradish Potato Salad with Greek Yogurt dressing is so creamy and full of flavor that everyone will line up to get a bite! Make it ahead for an easy classic side dish!

I originally shared this recipe on April 17, 2011. I have updated the images and some of the text today.

Potato Salad season is here and I know most of you have a family recipe that you always make and it’s probably really good. But believe me, you will want to try this Creamy Horseradish Potato Salad. The horseradish really adds a surprising depth of flavor that will have everyone raving.  And the uber-creamy Greek Yogurt dressing makes it taste soooo decadent. 

Ingredients For this Potato Salad

• 2 ½ pounds thin-skinned small potatoes, quartered or halved into about 1-inch chunks (about 8 cups)
• 1 cup chopped fresh parsley leaves
• ¾ cup plain non-fat Greek-style yogurt
• ¼ cup mayonnaise
• ¼ cup grated white onion
• 3 tablespoons prepared horseradish
• 1 teaspoon salt
• ¾ teaspoon freshly ground pepper
• 2 eggs, hard boiled, peeled and chopped 

How To Make This Recipe

Cook The Potatoes

One of the nice things about this potato salad is that you don’t have to worry about peeling the potatoes. They stay on the potatoes and add a great texture to the dish.

• Cut them in half or quarters, depending on their size. You just want nice bite size chunks.
• Then steam them in a saucepan with a steamer basket until they are tender. 

The Greek Yogurt Dressing

I wanted it to be really creamy so I used thick and velvety non-fat Greek yogurt for the base of the dressing. To that I added only ¼ cup of full-fat mayonnaise, which gives it richness without too much added fat per serving. 

I also added grated onion and the horseradish for a big burst of flavor that melds right into the creamy Greek yogurt dressing!

Hard Boiled Eggs and Parsley

I added in hard boiled eggs, which is pretty traditional, but I don’t do it very often. The bits of yolk mix with the dressing and potatoes to add even more creaminess and also nice bright color.  And the chunks of the whites add a really nice and interesting texture. 

Then the fresh parsley gets folded in for a burst of color and texture that makes the whole dish extra special.

More Potato Salad Recipes

Red White and Bleu Potato Salad with Horseradish and Bacon the pop of blue cheese is unexpected and excellent with burgers and steaks. 

Grilled Potatoes  with maple and mustard dressing is sort of like a warm potato salad.

My German Potato Salad with Bacon and sweet dressing is a healthier take on the classic.

 Avocado Potato Salad by Gimme Some Oven

Mediterranean Potato Salad by Simply Recipes

Bacon Sriracha Potato Salad by Peas and Crayons

If you love this recipe you would also like this Horseradish Ranch Dressing and also my Spinach Salad with Bacon and Eggs.

Thanks so much for reading. If you make this recipe, please come back and leave a star rating and review!

Happy Cooking!

~Katie

Print