Print

Classic Southern Creamy Potato Salad with Eggs

A serving of creamy potato salad mixed with celery, topped with sliced hard-boiled egg and paprika.
Print Recipe
Save Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This is the classic, old-fashioned potato salad you need for your next BBQ or potluck. It features tender potatoes, hard-boiled eggs, and a rich, creamy dressing that brings comforting, traditional flavor to any gathering.

Ingredients

Scale
  • 3 lbs Yukon Gold potatoes, peeled and cubed
  • 6 large eggs, hard-boiled and chopped
  • 1 cup mayonnaise
  • 1/4 cup yellow mustard
  • 1/4 cup sweet pickle relish
  • 1/2 cup finely chopped celery
  • 1/4 cup finely chopped red onion
  • 2 tablespoons apple cider vinegar
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • Paprika, for garnish

Instructions

  1. Place the cubed potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook until the potatoes are fork-tender, about 10 to 15 minutes. Do not overcook.
  2. Drain the potatoes well and transfer them to a large bowl. While the potatoes are still warm, sprinkle them with apple cider vinegar and gently toss to coat. Let them cool slightly.
  3. While the potatoes cool, prepare the dressing. In a separate bowl, whisk together the mayonnaise, yellow mustard, salt, and pepper until smooth.
  4. Add the chopped hard-boiled eggs, celery, and red onion to the cooled potatoes. Add the pickle relish.
  5. Pour the dressing over the potato mixture. Gently fold all ingredients together until everything is evenly coated. Avoid mashing the potatoes.
  6. Cover the bowl and chill the potato salad in the refrigerator for at least 4 hours, or preferably overnight, to allow the flavors to blend.
  7. Before serving, taste and adjust salt and pepper if needed. Garnish the top with a light dusting of paprika.

Notes

  • For the best texture, use Yukon Gold or Russet potatoes. Avoid waxy potatoes if you prefer a fluffier salad.
  • To make the eggs ahead of time, boil and chop them the day before you assemble the salad.
  • This creamy potato salad tastes best when served cold, making it an ideal make-ahead salad for potlucks and BBQs.

Nutrition

Find it online: https://cookingzenith.com/classic-southern-creamy-potato-salad-eggs/