Print

Classic Creamy Southern Potato Salad

Close-up of creamy potato salad mixed with red onion and celery, topped with paprika.
Print Recipe
Save Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Make the best potato salad for your next BBQ or potluck. This old fashioned potato salad recipe delivers creamy texture and traditional, tangy flavor using simple ingredients.

Ingredients

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

Instructions

  1. Place the potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook until potatoes are fork-tender, about 15 to 20 minutes. Drain the potatoes and let them cool slightly.
  2. While potatoes cook, peel and roughly chop the hard-boiled eggs. Set aside.
  3. In a small bowl, whisk together the mayonnaise, yellow mustard, sweet pickle relish, apple cider vinegar, salt, and pepper to create the dressing.
  4. Cut the slightly warm potatoes into bite-sized chunks. Place them in a large mixing bowl.
  5. Pour about two-thirds of the dressing over the warm potatoes and gently toss to coat. The warmth helps the potatoes absorb the flavor.
  6. Add the chopped eggs, celery, and red onion to the bowl. Gently fold everything together. Add more dressing if you prefer a creamier potato salad.
  7. Cover the bowl and chill the potato salad in the refrigerator for at least 2 hours, or preferably overnight, to allow the flavors to blend. This step is key for the best potato salad.
  8. Before serving, taste and adjust salt and pepper if needed. Garnish the top with a light dusting of paprika.

Notes

  • For the creamiest potato salad, use Yukon Gold potatoes as they hold their shape well but remain tender.
  • You can make this a make ahead salad recipe; it tastes better the next day.
  • If you want a tangier potato salad dressing, add one teaspoon of Dijon mustard to the dressing mixture.

Nutrition

Find it online: https://miameal.com/classic-creamy-potato-salad-recipe/