Print

Creamy Southern Potato Salad Recipe with Zesty Mustard Relish

creamy Southern potato salad - featured image
Print Recipe

A creamy Southern potato salad with a zesty mustard relish that offers a perfect balance of creaminess and tang, ideal for BBQs and gatherings.

Ingredients

Scale
  • 3 pounds Yukon Gold potatoes, peeled and cut into 1-inch cubes
  • 1 cup mayonnaise (preferably Duke’s)
  • 2 large hard-boiled eggs, chopped
  • 2 celery stalks, finely diced
  • 1/2 cup sweet onion, finely chopped
  • 2 tablespoons apple cider vinegar
  • Salt and freshly ground black pepper, to taste
  • 1/3 cup yellow mustard (smooth variety like French’s)
  • 2 tablespoons sweet pickle relish
  • 1 tablespoon honey
  • 1 teaspoon hot sauce (optional)

Instructions

  1. Place the peeled and cubed Yukon Gold potatoes in a large pot and cover with cold water by about an inch. Add a pinch of salt. Bring to a boil over high heat, then reduce to medium and simmer for 12-15 minutes, or until the potatoes are fork-tender but not falling apart.
  2. Drain the potatoes in a colander and rinse briefly under cold water to stop cooking. Let them sit to cool for about 10 minutes.
  3. In a small bowl, whisk together the yellow mustard, sweet pickle relish, honey, and hot sauce if using. Taste and adjust for sweetness or heat.
  4. In a large bowl, gently toss the cooled potatoes with mayonnaise, chopped hard-boiled eggs, diced celery, and onion. Add apple cider vinegar, then mix lightly to combine without mashing the potatoes.
  5. Pour the mustard relish over the salad and fold it in carefully.
  6. Add salt and freshly ground black pepper to taste. Cover the bowl with plastic wrap and refrigerate for at least 1 hour to allow flavors to meld.
  7. Before serving, give the salad a gentle stir and adjust seasoning if needed.

Notes

Start checking potatoes at 12 minutes to avoid mushiness. Chill the salad for at least 1 hour or overnight for best flavor. Use Yukon Gold potatoes for creamy texture and to hold shape. Gently fold ingredients to avoid mashing potatoes. Adjust seasoning before serving. If salad thickens after refrigeration, stir in a tablespoon of mayonnaise or a splash of milk to loosen.

Nutrition

Keywords: potato salad, Southern potato salad, creamy potato salad, mustard relish, BBQ side dish, picnic salad

Find it online: https://chrisfeasts.com/creamy-southern-potato-salad-recipe-with-zesty-mustard-relish-easy-and-perfect-for-bbqs/