Go Back

Potluck Potato Salad Recipe


  • 6 medium red potatoes
  • 3/4 cup mayonnaise
  • 1/2 tablespoon mustard
  • 1/2 teaspoon celery seed
  • 1/8 teaspoon pepper
  • 4 hard boiled eggs whites & yolks separated
  • 2 tablespoons dill pickle relish
  • 3 teaspoons salt


  1. Wash potatoes and then cut them in half. Place potatoes in a large pot and then add enough water to cover the potatoes and then add 2 teaspoons salt. Bring to a boil, cover and then reduce heat to medium high for about 20-25 minutes. You will need to keep checking potatoes. They are done as soon as you can stick a fork in them.
  2. Drain the potatoes and then put them on a cutting board or baking sheet, spreading them out to allow them to cool. Once potatoes are cooled, remove skins and cut potatoes into cubes.
  3. Dice egg whites.
  4. In a large bowl add the mayo, mustard, celery seed, pepper, 1 teaspoon salt, egg yolks and mix well.
  5. Add egg whites. potatoes and relish. Toss gently to combine.