Potato Salad with Horseradish

4.60 from 5 votes

Total Time: 1 hr

Jump to Recipe

This Post May Contain Affiliate Links. Please Read My Disclosure

Potato Salad with Horseradish is a zippy twist on classic potato salad. Creamy yet bold, this salad gets an extra kick from tangy Dijon mustard and horseradish. It’s the ideal side dish for grilled meats, picnics, or any warm-weather gathering where you want to impress with something a little unexpected!

Potato Salad with Horseradish Dressing in light blue bowl with serving spoon.

Why This Recipe is a Keeper!

I love the classic American-style potato salad with mayonnaise, hard-cooked eggs and the top sprinkled with paprika, which is like my mother used to make. But, sometimes you have to change things up!

This salad came about one day when I had a craving for classic potato salad, but we didn’t have some ingredients on hand, like eggs.  I pulled this together with what I had on hand at the time. The Fresh Market was looking for content for a cookbook they were doing and they liked this potato salad so much, they published it in one of their cookbooks.

This Potato Salad with Horseradish Dressing recipe is:

  • A zesty twist on tradition! Horseradish gives it bold flavor that sets it apart from classic potato salad.
  • Easy yet packs a flavor punch!
  • Pantry-friendly! Simple ingredients with big flavor! Nothing fancy, just things you may already have on hand.
  • Make-ahead friendly! It can be made a day ahead of time and refrigerated.

I’ve since added eggs because I love them in potato salad. It’s now my “signature” potato salad that a friend proclaimed, “The Best Potato Salad Ever.”  I hope you’ll agree.

Potato Salad with Horseradish Dressing in light blue bowl with serving spoon garnished with parsley.

How to Make potato salad with horseradish:

Recipe Ingredients:

Here’s everything you’ll need to make this horseradish potato salad recipe. The exact quantities are on the recipe card below.

Ingredient Notes and Substitutions:

  • Russet Potatoes: I like Russet potatoes for most potato salads, but red or Yukon gold potatoes can be used. If using Russets, it’s important not to overcook the potatoes because they will fall apart.
  • Artichokes: Along with potatoes and horseradish pairing well, the earthiness of potatoes and artichokes also work well together. You can use canned or frozen artichokes. If using canned, drain and squeeze excess liquid before chopping. Frozen artichokes will also have excess liquid, but they don’t need to be squeezed because they’re not packed in water. Drain on paper towels and pat dry, look for any tough leaves, and then chop.
  • Mayonnaise: We love Duke’s or Hellmann’s. However, use your favorite.
  • Horseradish: Look for “prepared” horseradish, which generally contains horseradish, vinegar, and salt.
  • Dijon Mustard: Use a good-quality Dijon mustard—some can be harsh and acrid. Grey Poupon is a reliable, widely available choice with authentic roots in Dijon, France. Maille is also excellent, but more expensive.

Step-By-Step Instructions:

  • Gather and prep all the ingredients.
Dressing for potato salad in glass bowl.
  1. Whisk together dressing ingredients. Season to taste with salt and black pepper. Refrigerate while making the rest of the salad.
Uncooked peeled potatoes in water in stainless steel pot.
  1. Place potatoes in a large pot of generously (1-2 tablespoons) salted cold water to cover and bring to a boil. Lower heat to medium and cook potatoes until you can pierce with a paring knife–approximately 15 minutes. Be careful not to overcook.
Cooked cubed potatoes on rimmed sheet pan.
  1. Drain and spread out onto a chilled baking sheet to cool. When the potatoes stop steaming, place in the refrigerator to cool thoroughly.
Cooked, cubed potatoes in glass bowl.
  1. Cut potatoes into bite-sized pieces.
Potatoes, red onion, celery, red bell pepper, artichokes and parsley in glass bowl before being mixed together.
  1. Add artichoke hearts, celery, red bell pepper, onion, and parsley.
Potatoes, red onion, celery, red bell pepper, artichokes and parsley in glass bowl after being mixed together.
  1. Gently toss together.
Potatoes, red onion, celery, red bell pepper, artichokes, and parsley in a glass bowl after being mixed together with dressing and eggs added.
  1. Pour dressing over the potatoes and vegetables, add all but 1/2 cup of the egg (approximately 1 egg).
Potato salad in glass bowl with white mixing spoon.
  1. Gently stir until combined. Transfer to a serving bowl. Garnish with the remaining chopped egg and chopped fresh parsley.
Potato Salad with Horseradish Dressing in light blue bowl with serving spoon.

Chef Tips and Tricks:

  • When boiling potatoes for any dish, always start with cold water.  A cold water start ensures the potatoes will cook evenly.
  • Generously salt the water and cut the potatoes into uniform 2-inch chunks.
  • Place a rimmed baking sheet in the freezer while the potatoes are boiling. Then, drain the potatoes and spread them out on the chilled baking sheet to cool quickly. If left in the pot or in a colander, the potatoes at the bottom will continue to cook.  Once they stop steaming, place them into the refrigerator to finish cooling and firm back up.
Potato Salad with Horseradish Dressing in light blue bowl with serving spoon.

Recipe FAQs:

can potato salad with horseradish be made ahead of time?

Yes, you can make it one day ahead of time. Refrigerate until ready to serve.

how long can potato salad be left unrefrigerated?

Potato salad is highly perishable, not because of the mayonnaise, but because bacteria thrive on potatoes and eggs. At gatherings, don’t let it sit out for more than two hours if the temperature is below 90°F, or more than one hour if it’s hotter. To be safe, always keep it chilled on ice, regardless of the weather.

Potato Salad with Horseradish Dressing in light blue bowl with serving spoon.
4.60 from 5 votes

Potato Salad with Horseradish Dressing

Potato Salad with Horseradish Dressing is a zippy twist on classic potato salad! Creamy yet bold, this salad gets an extra kick from tangy Dijon mustard and horseradish. It’s the ideal side dish for grilled meats, picnics, or any warm-weather gathering where you want to impress with something a little unexpected.
Prep Time: 45 minutes
Cook Time: 15 minutes
Total Time: 1 hour
Servings: 10
Save this recipe!
Get this sent to your inbox, recipes for wow-worthy entertaining and more!
Please enable JavaScript in your browser to complete this form.

Ingredients 

Dressing

  • 1 jar (16-ounce) mayonnaise, (2 cups)
  • 1/2 cup Dijon mustard
  • 1/2 cup prepared horseradish
  • Salt and freshly ground black pepper, to taste

Salad

  • 5 pounds potatoes, preferably Russet, peeled and cut into 2-inch chunks
  • Salt
  • 2 cans (14-ounce) artichoke quarters, drained, patted dry and coarsely chopped -OR- 1 (12-ounce) bag frozen artichoke hearts, thawed and patted dry, coarsely chopped
  • 3 stalks celery, (thick outer stalks) chopped (1 cup)
  • 1 large red bell pepper, chopped (1 cup)
  • 1 small red onion, finely chopped (1 cup)
  • 5 large eggs, hard-boiled, peeled and coarsely chopped (set aside approximately 1/4 cup for garnish)
  • 1/4 cup chopped fresh parsley
  • Salt and freshly ground black pepper, to taste

Instructions 

Dressing

  • Whisk together dressing ingredients. Season to taste with salt and black pepper. Refrigerate while making the rest of the salad.

Salad

  • Place potatoes in a large pot of generously (1-2 tablespoons) salted cold water to cover and bring to a boil. Lower heat to medium and cook potatoes until you can pierce with a paring knife–approximately 15 minutes. Be careful not to overcook.
  • Drain and spread out onto a baking sheet to cool. When the potatoes stop steaming, place in the refrigerator to cool thoroughly.
  • Cut potatoes into bite-sized pieces. Add artichoke hearts, celery, red bell pepper, onion, and parsley. Gently toss together.
  • Pour dressing over the potatoes and vegetables, add all but 1/2 cup of the egg (approximately 1 egg), and gently stir until combined. Transfer to a serving bowl. Garnish with the remaining chopped egg and chopped fresh parsley.

Notes

SUBSTITUTIONS:
  • Red or Yukon gold potatoes can be used in place of Russets.
TIPS:
  • When boiling potatoes for any dish, always start with cold, generously salted water.  A cold water start ensures the potatoes will cook evenly.
  • After draining, spread them out on a chilled baking sheet to cool.  When they’ve stopped steaming, place the sheet pan of potatoes in the refrigerator to cool completely.
MAKE AHEAD:
  • Potato salad can be made 1 day ahead of time.  Refrigerate until needed.

Nutrition

Serving: 1Calories: 235kcalCarbohydrates: 44gProtein: 9gFat: 3gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 1gTrans Fat: 0.01gCholesterol: 93mgSodium: 249mgPotassium: 1128mgFiber: 7gSugar: 4gVitamin A: 843IUVitamin C: 72mgCalcium: 66mgIron: 3mg

Nutrition information is automatically calculated, so should only be used as an approximation.

iconLike this? Leave a comment below!

About Carol

Carol is a personal chef with 22 years of experience cooking food people want to eat! Here, you'll find expert techniques, time-saving tips, and flavor-packed dishes you'll be proud to serve family and friends.

you May Also Like

4.60 from 5 votes (5 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating