Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

A classic and creamy potato salad featuring tender Yukon Gold potatoes, crunchy celery, sweet onion, hard-boiled eggs, and a tangy mayo-based dressing with mustard, vinegar, and pickle relish. Perfect as a side dish for cookouts, potlucks, and casual meals.

  • Total Time: 25 minutes plus chilling time
  • Yield: 8 generous servings 1x

Ingredients

Scale
  • 6 medium potatoes (about 3 pounds), peeled and cut into 1-inch cubes
  • 1 onion, chopped
  • 1 celery stalk, chopped
  • 4 hard-boiled eggs, peeled and chopped
  • 2 tablespoons white distilled vinegar
  • 1 cup mayonnaise
  • 1 tablespoon yellow mustard
  • 2 tablespoons pickle relish
  • Salt and pepper, to taste
  • 2 spring onions, thinly sliced
  • 1 teaspoon paprika

Instructions

  1. Scrub, peel, and cut potatoes into 1-inch cubes.
  2. Place potato cubes in a large pot, add a pinch of salt, and cover with cold water 1 to 2 inches above the potatoes.
  3. Bring to a boil over medium-high heat and cook for about 10 minutes, until a fork slides in but potatoes remain firm-tender.
  4. Drain potatoes thoroughly and cool to room temperature (or place in an ice bath/rinse with cold water to stop cooking if not dressing immediately).
  5. Transfer cooled potatoes to a large bowl.
  6. Chop the onion and celery and add them to the bowl with the potatoes.
  7. Hard-boil eggs until yolks are firm, cool in an ice bath, peel, chop, and add to the potato mixture.
  8. Pour white distilled vinegar over the potatoes and eggs.
  9. In a separate bowl, whisk together mayonnaise, yellow mustard, pickle relish, salt, and pepper.
  10. Gently fold the dressing into the potato mixture until evenly coated, taking care to keep potatoes intact.
  11. Sprinkle paprika over the salad and top with sliced spring onions just before serving.

Notes

Cut potatoes into even 1-inch cubes to ensure even cooking and prevent mushy or underdone pieces., Add salt to the cooking water to flavor potatoes internally., Cook potatoes just until firm-tender to maintain texture in salad., If not dressing potatoes immediately, rinse with cold water or use an ice bath to stop cooking., Drain potatoes thoroughly to avoid watery salad., Vinegar added to warm potatoes enhances flavor absorption., Fold dressing gently to preserve potato texture and prevent a gluey salad., Soak chopped raw onions in cold water for 10 minutes and drain to reduce sharpness, if desired., Chill potato salad for at least 1 hour before serving to meld flavors., Keep potato salad refrigerated and discard if left out over 2 hours (1 hour if above 90°F)., Variations include adding fresh herbs (dill, parsley, chives), cooked bacon, using dill pickle relish, substituting Dijon mustard, using red potatoes with skins on, lightening the dressing with Greek yogurt or sour cream, and adding heat with jalapeños or cayenne pepper.

  • Author: Laura
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Category: Side Dish

Nutrition

  • Serving Size: about 1 cup
  • Calories: about 290 kcal per serving
  • Fat: approximately 18 g per serving
  • Carbohydrates: approximately 25 g per serving
  • Protein: approximately 8 g per serving