Go Back
+ servings
homemade potato salad
Print Recipe Add to Collection
3.49 from 80 votes

Potato Salad

This is literally the best potato salad recipe, ever. Packed full of flavor, you're going to love how simple this summer side dish recipe is.
Prep Time10 minutes
Cook Time20 minutes
Course: Side Dish
Cuisine: American
Keyword: potato dish, side dish, the best potato salad
Servings: 6


  • 6-8 medium potatoes about 2 pounds
  • ¼ cup red onion chopped finely
  • 3 stalks celery chopped finely
  • 3 eggs hard boiled, chopped
  • 1 teaspoon salt
  • ½ teaspoon black pepper
  • ½ teaspoon paprika plus more for garnish if desired
  • ¼ cup sweet relish
  • 1 cup mayonnaise
  • 2 teaspoons yellow mustard


  • Add potatoes to large saucepan, cover with water, adding 1-2 inches above potatoes and cook until fork tender
  • Remove from water, add to a large bowl with water and ice to stop the cooking process and make peeling easier. Leave in ice water about 5 minutes
  • Remove skins from potatoes, rinse and cut into small cubes
  • Add to large bowl with chopped celery, onions and chopped eggs
  • In a small bowl, combine the other ingredients and whisk until well combined
  • Add to potatoes and stir to combine
  • Cover and store in refrigerator until ready to serve
  • Store leftovers in an airtight container