Print

Creamy Classic American Potato Salad Recipe with Hard Boiled Eggs

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This creamy classic American potato salad is made with tender potatoes, hard-boiled eggs, and a tangy mayonnaise dressing. It’s a perfect side dish for picnics, barbecues, potlucks, and family gatherings.

Ingredients

  • 2 pounds Yukon Gold or red potatoes, washed and cut into bite-sized chunks
  • 4 large hard boiled eggs, peeled and chopped
  • 3/4 cup mayonnaise
  • 1 tablespoon Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 2 stalks celery, finely diced
  • 1/4 cup red onion, finely chopped
  • 2 tablespoons sweet pickle relish (optional)
  • Salt and freshly ground black pepper, to taste
  • 2 tablespoons fresh parsley, chopped

Instructions

  1. Place the potatoes in a large pot and cover with cold water by about 1 inch. Add a pinch of salt, bring to a boil over medium-high heat, and cook for 10–12 minutes until tender but still holding their shape. Drain well and let cool slightly.
  2. Meanwhile, place the eggs in a separate pot and cover with cold water. Bring to a rolling boil, cover, remove from the heat, and let stand for 10–12 minutes. Transfer to an ice bath, peel, and chop.
  3. In a medium bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper until smooth. Adjust seasoning to taste.
  4. Add the slightly warm potatoes to the dressing and gently toss to coat. Fold in the celery, red onion, sweet pickle relish (if using), and chopped eggs until evenly combined.
  5. Cover and refrigerate for at least 1 hour before serving. Garnish with fresh parsley just before serving.

Notes

  • Yukon Gold and red potatoes both work well because they hold their shape after cooking.
  • For the best flavor, chill the salad for at least 1 hour before serving.
  • Add paprika or chopped chives as an optional garnish.
  • Store leftovers in an airtight container in the refrigerator for up to 4 days.
  • Do not leave potato salad at room temperature for more than 2 hours.

Nutrition