This is a recipe my boyfriend's mother always made for him growing up. I made it, at his request, for his birthday, and it was a huge hit at the party!

Advertisement

Ingredients

20
Original recipe yields 20 servings
The ingredient list now reflects the servings specified
Ingredient Checklist

Directions

Instructions Checklist
  • Place the potatoes in a large pot with enough water to cover. Bring to a boil, and cook for about 10 minutes, or until tender. Drain, and place in a serving bowl.

    Advertisement
  • Stir the onion, salt and pepper into the potatoes while they are still hot. This allows the potatoes to absorb the flavor. Allow to cool for about 20 minutes.

  • Add the mayonnaise, mustard and horseradish to the salad, and mix well. Gently stir in the eggs and dill pickles. Finish off with a generous grinding of black pepper on top. Chill for about 30 minutes before serving.

Hard-Cooking Eggs

Place the eggs in a saucepan, and cover with cold water. Bring to a boil, then remove from the heat immediately, and let stand covered in the hot water for 10 minutes. Cool, peel and use as desired.

Nutrition Facts

284.5 calories; 4.9 g protein; 23 g carbohydrates; 82.8 mg cholesterol; 370.1 mg sodium. Full Nutrition

Reviews (168)

Read More Reviews

Most helpful positive review

Rating: 5 stars
03/26/2005
This is a really delicious potato salad especially with the background flavor from the horseradish and the kick from the freshly ground black pepper. I added celery (in equal amount to the onion) and some fresh dill. I also used equal parts honey mustard and deli mustard instead of the yellow mustard; the honey mustard cuts the tang of the horseradish a bit and provides a really nice flavor. Thanks for the dish! Read More
(173)

Most helpful critical review

Rating: 3 stars
10/10/2005
Hmm - it was good but I was hoping for a more spicy potatoe salad - I put double the horseradish and no one could tell it was there. Not sure waht the point was. It was good but not what I was looking for - thanks anyway! Read More
(28)
214 Ratings
  • 5 star values: 144
  • 4 star values: 55
  • 3 star values: 13
  • 2 star values: 2
  • 1 star values: 0
Rating: 5 stars
03/26/2005
This is a really delicious potato salad especially with the background flavor from the horseradish and the kick from the freshly ground black pepper. I added celery (in equal amount to the onion) and some fresh dill. I also used equal parts honey mustard and deli mustard instead of the yellow mustard; the honey mustard cuts the tang of the horseradish a bit and provides a really nice flavor. Thanks for the dish! Read More
(173)
Rating: 5 stars
03/26/2005
This is a really delicious potato salad especially with the background flavor from the horseradish and the kick from the freshly ground black pepper. I added celery (in equal amount to the onion) and some fresh dill. I also used equal parts honey mustard and deli mustard instead of the yellow mustard; the honey mustard cuts the tang of the horseradish a bit and provides a really nice flavor. Thanks for the dish! Read More
(173)
Rating: 4 stars
09/03/2004
Made this for the family and everyone gave it great reviews. To me though it was just missing a little something. It was a very good potato salad and kept wonderfully for leftovers but... The horseradish does give it an unexpected flavor and is a good addition. Read More
(106)
Advertisement
Rating: 5 stars
09/10/2004
1st time making potato salad...Was a hit! I also added crumpled bacon..didn't have fresh horseradish but used horseradish sauce. Read More
(78)
Rating: 5 stars
06/10/2004
This salad was great I had a BBQ and it was one of the first things gone. I almost didn't get any thats how fast it went. Read More
(45)
Rating: 5 stars
09/05/2006
Yum yum YUM! This is soooo good. I'm not normally a fan of horseradish but my hubby loves it and he considers potato salad one of the main food groups. I made this with red potatos and left out the onion (just don't care for raw onion) used onion powder instead. I diced a whole jar of Klaussen(?)pickle spears to make up for the missing onion.(I think that made a difference they are very crunchy pickles yum) Everything else was done as the recipes says I did try a little with some celery seed on top and really liked that too. Not that it needed it I just love celery seed in my potato salad. Anyway this will be my new recipe from now on so delicious. Thanks! Read More
(38)
Advertisement
Rating: 4 stars
07/03/2011
Nice basic recipe classic American mayonnaise and mustard based potato salad just the way Hubs likes it. But it was a little nondescript for me so I had to tinker with it. I added the optional dill pickle but I also included some sliced celery for some contrast in texture. To pretty it up a little with some color (and because I hate the aftertaste of raw white onion) I used sliced green onion. The horseradish was a nice addition but so subtle that it was barely noticeable so more could be added with no risk. Rather than salt and pepper I used Jane s Krazy Mixed Up Salt and even more freshly ground pepper. But most important I don t like an overly mayonnaise-y taste so I cut it with sour cream to probably a ratio of 50/50. It needed to be a little gushier so I dribbled in a little half and half and I expect I ll have to again tomorrow before I serve it. Read More
(33)
Rating: 3 stars
10/10/2005
Hmm - it was good but I was hoping for a more spicy potatoe salad - I put double the horseradish and no one could tell it was there. Not sure waht the point was. It was good but not what I was looking for - thanks anyway! Read More
(28)
Rating: 5 stars
08/16/2004
This recipe is 'wonderful'! Thank you so much for posting it to All Recipes for others to use and for sharing. Please post more of Mama's Recipes in the future:) Respectfully URLGURL Read More
(25)
Rating: 5 stars
11/19/2004
thanks so much for this excellent recipe. the pickles and horseradish were a unique twist to plain old potato salad. Read More
(21)