Editors' Pick

Nan's Classic Mustard Potato Salad

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“I'm always asked to share this recipe, and people are often surprised to see how similar the ingredients are to their own recipe. While the ingredients may be similar to other posted recipes, the technique is the key to this outstanding potato salad. The specific ingredients are important, too. Russets absorb the flavors best, but don't hold their shape well. Dicing them after they are cold, and folding the other ingredients in gently, takes care of that problem. Don't skimp on the mayo and other dressing ingredients. The potatoes will absorb a lot of moisture, and you want a creamy salad. Another key to flavor and texture is the very fine chopping of the onion, celery and pickle. You want the flavors to disperse throughout the whole dish, but when you take a bite, you want to bite into potato, not an onion chunk. For smaller apetites and crowds, you can halve the quantity easily. In Louisiana and other states where they serve Cajun food, potato salad is often served with gumbo.”

Ingredients Nutrition


  1. Boil potatoes in the peel with the whole eggs.
  2. Remove the eggs after 10 minutes of boiling, and remove and drain the potatoes when just fork tender.
  3. Let eggs and potatoes cool to room temperature.
  4. Peel all and refrigerate whole potatoes and eggs until cold.
  5. The potatoes will dice and hold up better when cold.
  6. Dice the potatoes into 1/4- 3/8" dice.
  7. Place into a very large container with a lid.
  8. (I have a 4 1/2 qrt glass bowl-shaped casserole with lid that's perfect.) Crumble the eggs (I do this by squishing them in my hand) and add to the container with the diced potatoes.
  9. Very finely (like the size of dill relish pieces) chop the onion, celery and pickles.
  10. Add to the potatoes and eggs.
  11. Gently stir to mix the ingredients evenly.
  12. In a separate bowl, mix the mayonnaise, mustard, dill pickle juice, cream, salt, pepper and sugar.
  13. Whisk until creamy.
  14. Pour over potato mixture.
  15. Gently stir until the dry particles are coated with the creamy mixture.
  16. Cover and refrigerate at least 4 hours.
  17. 6- 8 hours is even better.
  18. If you like color you can sprinkle some sweet paprika over the top.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a