Print

Creamy Southern Potato Salad Recipe with Sweet Relish

creamy southern potato salad - featured image

A classic Southern potato salad with a creamy mayo base and sweet relish, perfect for BBQs and picnics. This recipe is quick, easy, and a crowd-pleaser with a unique sweet and tangy twist.

Ingredients

Scale
  • 3 pounds Yukon Gold or red potatoes, scrubbed and cut into bite-sized chunks
  • 1 cup mayonnaise (Duke’s or Hellmann’s recommended)
  • ½ cup sweet pickle relish, finely chopped
  • 1 tablespoon Dijon mustard
  • 2 stalks celery, finely diced
  • ¼ cup red onion, finely chopped
  • 3 large hard-boiled eggs, chopped
  • 1 tablespoon apple cider vinegar
  • 1 teaspoon granulated sugar
  • Salt and freshly ground black pepper, to taste
  • 2 tablespoons fresh parsley, chopped (optional)

Instructions

  1. Place the cut potatoes in a large pot and cover with cold water. Add a pinch of salt. Bring to a boil over high heat, then reduce to medium and simmer for 12-15 minutes, or until tender when pierced with a fork. Drain well in a colander and let cool for about 10 minutes.
  2. While potatoes cook, place eggs in a saucepan and cover with water. Bring to a boil, then cover and remove from heat. Let sit for 10-12 minutes. Cool under running cold water, peel, and chop.
  3. In a large bowl, combine mayonnaise, sweet relish, Dijon mustard, apple cider vinegar, sugar, salt, and pepper. Stir until smooth and creamy.
  4. Fold in the diced celery and red onion to the dressing.
  5. Gently add the warm potatoes to the bowl and stir carefully to coat each piece without mashing too much.
  6. Add the chopped hard-boiled eggs and mix gently.
  7. Cover the bowl with plastic wrap and refrigerate for at least 1 hour before serving.
  8. Just before serving, give it a gentle stir and sprinkle fresh parsley on top.

Notes

Start potatoes in cold water to ensure even cooking and avoid mushiness. Let potatoes cool slightly before mixing to prevent mayo from breaking down. Stir gently to preserve potato chunks. Peel eggs under running water for easier shell removal. Chilling the salad for at least 1 hour improves flavor melding. If salad is dry after chilling, stir in extra mayo or a splash of milk.

Nutrition

Keywords: potato salad, southern potato salad, creamy potato salad, sweet relish, BBQ side dish, picnic recipe, easy potato salad