Horseradish Potato Salad

  4.2 – 20 reviews  • Side Dish
Level: Easy
Total: 45 min
Active: 30 min
Yield: 4 to 6 servings

Ingredients

  1. 2 pounds white boiling potatoes, peeled and cut into 3/4-inch pieces
  2. Kosher salt and freshly ground black pepper
  3. 1/3 cup mayonnaise
  4. 3 tablespoons prepared horseradish
  5. 2 tablespoons Dijon mustard
  6. 1 tablespoon distilled white vinegar
  7. 1/4 teaspoon celery salt
  8. 1/8 teaspoon cayenne
  9. 3 stalks celery, chopped, plus 1 tablespoon chopped leaves
  10. 1 large shallot, finely chopped
  11. 2 tablespoons chopped fresh flat-leaf parsley
  12. 2 hard-boiled eggs, chopped

Instructions

  1. Put the potatoes and 2 teaspoons salt in a large pot and cover with cold water by about 2 inches. Bring to a boil over high heat, then reduce the heat and simmer until the potatoes are tender but not falling apart, about 5 minutes. Drain.
  2. Meanwhile, stir the mayonnaise, horseradish, mustard, vinegar, celery salt and cayenne together in a large bowl with 1/2 teaspoon salt and a few grinds of black pepper. Stir in the hot potatoes and the celery, celery leaves and shallots. Let cool to room temperature before stirring in the parsley and eggs. Season with salt and pepper. Refrigerate until ready to serve.

Nutrition Facts

Serving Size 1 of 6 servings
Calories 249
Total Fat 12 g
Saturated Fat 2 g
Carbohydrates 31 g
Dietary Fiber 5 g
Sugar 3 g
Protein 6 g
Cholesterol 55 mg
Sodium 533 mg

Reviews

Bryan Hendrix
I’ve always loved a kick to my potato salad. I skip the mustard & vinegar, just use 1Tbsp Seafood ( Cocktail) sauce and an additional tsp of creamed horseradish. Add radish for another layer of subtle, peppery “spice”
Michelle Sanders
Excellent and by far my favorite potato salad. We love horseradish and add a little extra, as well as a couple more eggs. Highly recommended!
Richard Clark
My husband says its the best potato salad I have made to date.  Not completely sure about that but it is very good.  My parents and brother thought it was delicious too.  We all love horseradish.
Katie Clark
This is one of my favorite potato salad recipes! I love the horseradish kick it gives.
Adrian Boyd
Excellent recipe for potato salad! A nice change from traditional. Thought the horseradish might be overpowering, but it did not. All of the flavors worked great together. Family loved it. Will definitely make this again!
William Larsen
This potato salad is the bomb!!!! I absolutely love it and will make it many times over!!! I put the 2 hard boiled eggs in with the potatoes…… thank you so much for this recipe!!
Scott Brown
Sooo delicious! I’ll definitely make it again!
Jesse Gonzalez
I served this with a Tri Tip sandwich and it was a hit, even my wife who does not do spicy enjoyed this spicy potato salad.
John Faulkner
My favorite potato salad.. I use extra hot horseradish.. I usually add a generous dollop of sour cream in addition to the mayo to mello the mayo flavor .. this salad is a big hit whenever I bring it to a bbq or potluck 
Christy Grant
Love love love this! We love horseradish! We added a little extra cayenne. So good on every level!

 

Leave a Comment