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!

This Creamy Horseradish Potato Salad is a healthier twist on the classic Summer vegetarian side dish and it is mind blowing. It is so creamy and full of flavor that everyone will line up to get a bite! | Healthy Seasonal Recipes | Katie Webster

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. For me, when I want a classic potato salad I make my Healthy Classic Potato Salad with Hard-Boiled Eggs. 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

ingredients for the salad with horseradish and potatoes
  • 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 Horseradish Potato Salad

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

If you love this recipe you would also like this Horseradish Ranch Dressing and also my Spinach Salad with Bacon and Eggs. And since I know you love horseradish and potatoes, you’ll probably want to check out our Cheddar Horseradish Colcannon with Kale.

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

Happy Cooking!


clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
horseradish potato salad

Creamy Horseradish Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 3 reviews


This Healthy Creamy Horseradish Potato Salad is a twist on the classic barbecue side. It is so creamy and full of flavor that everyone will line up to get a bite! Make it ahead for an easy vegetarian (gluten-free) side for all your easy breezy Summer cook-outs!


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


  1. Fit a large saucepan or pot with a steamer basket, and fill with water up to the bottom of the steamer.Bring to a boil, add potatoes and cook until just tender, about 15 minutes.Make sure that the water doesn’t boil away. Spread the potatoes out over a baking sheet to cool slightly.
  2. Meanwhile, stir together parsley, yogurt, mayonnaise, onion, horseradish, salt and pepper in a large bowl.
  3. Stir in the potatoes and eggs. Chill completely before serving, about 4 hours or overnight.


0 mg Cholesterol, 11 g Added Sugar

To make ahead: Prepare up to 1 day in advance.

tip* to hard boil eggs: Place eggs in the bottom of a small saucepan, cover with cold water by several inches. Bring to a gentle boil over high heat. Allow to boil for 1 full minute. Remove from heat and let stand 12 minutes in the hot water. Drain, run cool water over and cool.

  • Prep Time: 25 minutes
  • Cook Time: 15 minutes
  • Category: Side Dish
  • Method: Stove Top
  • Cuisine: American


  • Serving Size: 2/3 cup
  • Calories: 100
  • Sugar: 14 g
  • Sodium: 2.4 mg
  • Fat: 2.7 g
  • Saturated Fat: 2.4 g
  • Carbohydrates: 18.8 g
  • Fiber: 2.5 g
  • Protein: 5.2 g