Go Back
+ servings
overhead photo of potato salad in a bowl

Perfect Potato Salad

Perfect Potato Salad is the best version of everyone's favorite spring and summer side dish!  This flavorful and creamy potato salad is so easy to make!
Course Side Dish
Cuisine American
Prep Time 20 minutes
Cook Time 10 minutes
Chill Time 1 hour
Total Time 30 minutes
Servings 20 People as a side dish
Author Nichole


  • 5 Pounds Russet Potatoes
  • 2 Cups Mayonnaise
  • 1 Tablespoon Dijon Mustard
  • ½ Teaspoon Paprika
  • ½ Teaspoon Salt
  • ½ Teaspoon Pepper
  • ½ Teaspoon Garlic Powder
  • Cup Dill Pickle Relish
  • ¼ Teaspoon Celery Salt
  • 6 Hard Boiled Eggs Diced
  • 1 Cup Chopped Celery
  • ½ Cup Chopped Green Onion


  • Wash the potatoes thoroughly, then peel and cut into ½-1 inch cubes.
  • Place the cubed potatoes in a large pot of cold water.
  • Bring the potatoes to a boil then add 1 Tablespoon Salt to the pan.
  • Reduce the heat to medium and boil gently for 8-10 minutes, just until fork tender.
  • Drain the potatoes, add them to a large bowl, and place in the refrigerator for 10 minutes.
  • While the potatoes are cooling mix together the mayonnaise, mustard, paprika, salt, pepper, garlic powder, relish, and celery salt in a medium bowl until well combined.
  • Remove the potatoes from the refrigerator and mix in the dressing. Add in the diced boiled eggs, chopped celery, and green onion and mix gently to combine.
  • Chill the potato salad for at least 1 hour before serving.



NOTE:  This potato salad will feed about 15-20 people as a potluck side.  You can easily double this recipe for a larger crowd.
NOTE:  This salad MUST chill for at least 1 hour after being assembled for best flavor.  You can chill for up to 2 days.