People who say they aren’t a fan of potato salad have only had bland deli fare. My mother-in-law was the master at making tasty potato salad, chock full of crunchy celery and onions, and lots of hard-boiled eggs. (I may have overdone it a bit on the eggs the last time I made this, as my nephew Brock said, “So Aunt Cheryl, is this egg salad with potatoes in it, or potato salad with eggs in it?”) Marynona’s secret to making great potato salad, was not only plenty of mustard and seasonings, but to add your mayo and seasonings to the bite-sized potato chunks while they are still warm, so the potatoes absorb the flavors. She also insisted that you must use real Hellmann’s mayonnaise, and not Kraft Miracle Whip, or another brand of mayo. I do agree with her—Hellmann’s really does make a difference. It also helps to make this at least 3 hours before serving time to give it time to chill, and for the flavors to blend.
8-10 red potatoes, cut into bite-sized pieces (do not peel)
1-2 teaspoons salt
1 to 1 1/4 cups Hellmann’s real mayonnaise
2 tablespoons prepared mustard
2 teaspoons Dijon mustard
2 teaspoons dill weed
1 teaspoon salt
1/4 teaspoon course ground black pepper
2 tablespoons white vinegar
2-3 stalks celery, chopped
1 medium yellow onion, chopped, or 1/2 large red onion, chopped
2 tablespoons chopped fresh chives, optional
Place eggs in medium sauce pan and cover with cold water; cover. Bring water to boil. Turn element off and let eggs sit in hot water for 10 minutes. Dump out water and run cold water over eggs. Remove shells from eggs; set aside.
Place potatoes in large sauce pan or small Dutch oven, and cover with cold water. Add 1-2 teaspoons of salt. Bring to a boil. Reduce heat and cook 10-15 minutes, or until potatoes are tender to fork. Once cooked, drain the potatoes in a colander. Let cool until potatoes are no longer steaming, but are still warm.
Meanwhile, combine mayonnaise, mustards, dill, salt, and pepper in large bowl. Stir. Add vinegar and stir again. Fold in celery, onions, and chives (if desired). Dice hard boiled eggs and add to mixture; stir again. Add warm potatoes and gently stir until potatoes are all coated with mayo mixture. Cover bowl with plastic wrap and refrigerate. After chilling 1 hour, stir salad and refrigerate for another 2 hours. If not serving at this time, move to airtight plastic container and store in frig for up to 1 week.