Print

Tangy Southern Potato Salad Recipe Easy Homemade Classic Comfort

tangy southern potato salad - featured image

A tangy Southern potato salad with a mustard kick that balances creamy mayo and vinegar, perfect for BBQs and potlucks. This classic comfort dish features Yukon Gold potatoes, celery, hard-boiled eggs, and pickle relish for texture and flavor.

Ingredients

Scale
  • 3 pounds Yukon Gold potatoes, peeled and cut into 1-inch chunks
  • 1/2 cup yellow mustard (French’s recommended)
  • 3/4 cup mayonnaise (Duke’s or Hellmann’s recommended)
  • 2 tablespoons apple cider vinegar
  • 2 celery stalks, finely diced
  • 1/4 cup red onion, finely chopped
  • 4 large hard-boiled eggs, peeled and chopped
  • 3 tablespoons pickle relish (sweet or dill)
  • Salt to taste
  • Freshly ground black pepper to taste
  • Optional: fresh chopped parsley or chives for garnish

Instructions

  1. Place peeled and cut Yukon Gold potatoes in a large pot and cover with cold water. Add a pinch of salt. Bring to a boil over medium-high heat and cook for 10-12 minutes until potatoes are tender but still firm. Drain well in a colander and let cool for 10 minutes.
  2. In a mixing bowl, combine yellow mustard, mayonnaise, and apple cider vinegar. Whisk together until smooth.
  3. Finely dice celery stalks and red onion. Chop hard-boiled eggs into small pieces. If desired, soak diced onion in cold water for 10 minutes then drain to reduce sharpness.
  4. Add cooled potatoes to the bowl with the dressing. Gently fold in celery, onion, chopped eggs, and pickle relish. Season with salt and freshly ground black pepper to taste. Stir carefully to avoid mashing the potatoes.
  5. Cover the bowl with plastic wrap and refrigerate for at least 2 hours, preferably overnight, to let flavors meld.
  6. Before serving, gently stir the salad and garnish with fresh chopped parsley or chives.

Notes

Use Yukon Gold potatoes for best texture. Start potatoes in cold water to cook evenly and avoid mushiness. Soak red onion in cold water to reduce sharpness if desired. Chill salad for at least 2 hours or overnight for best flavor. If salad is too thick after chilling, stir in a tablespoon of milk or more mayo. Avoid over-stirring to keep potatoes intact. Adding a dash of smoked paprika or crumbled bacon can add a smoky twist.

Nutrition

Keywords: potato salad, Southern potato salad, mustard potato salad, tangy potato salad, BBQ side dish, comfort food, easy potato salad