Print

Creamy Classic Southern Potato Salad Recipe with Mustard Dressing Made Easy

creamy classic southern potato salad - featured image

A simple, tangy, and reliably delicious creamy Southern potato salad with a mustard dressing that balances creaminess and tang perfectly. Ideal for any occasion and a crowd-pleaser.

Ingredients

Scale
  • 2 pounds Yukon Gold or red potatoes, washed and cut into roughly 1-inch chunks
  • 1 cup mayonnaise (preferably Hellmann’s or Duke’s)
  • 3 tablespoons yellow mustard
  • 2 tablespoons apple cider vinegar
  • 2 tablespoons sweet pickle relish (or chopped dill pickles)
  • 1/2 cup finely chopped celery
  • 1/4 cup finely chopped red onion
  • 3 large hard-boiled eggs, chopped
  • Salt and black pepper to taste
  • Optional: dash of smoked paprika or celery seed

Instructions

  1. Place the cut potatoes in cold, salted water (about 1 tablespoon salt per 4 cups water). Bring to a boil over medium-high heat and cook for about 12–15 minutes until the potatoes are fork-tender but not falling apart. Drain and spread potatoes on a baking sheet to cool slightly.
  2. While potatoes cook, place eggs in a saucepan and cover with cold water. Bring to a boil, then cover and remove from heat, letting them sit for 10 minutes. Cool eggs under cold running water, peel, and chop.
  3. In a large bowl, whisk together mayonnaise, yellow mustard, apple cider vinegar, and sweet pickle relish until smooth. Taste and adjust acidity or sweetness as needed.
  4. Finely dice celery and red onion. If desired, soak onion in cold water for 10 minutes to mellow the sharpness, then drain.
  5. Add cooled potatoes, chopped eggs, celery, and onion to the dressing bowl. Gently fold everything together, being careful not to break the potatoes. Season with salt and pepper to taste.
  6. Cover and refrigerate for at least 1 hour before serving to allow flavors to meld. If pressed for time, 30 minutes will suffice.
  7. Optional: Sprinkle with smoked paprika or celery seeds right before serving for added color and aroma.

Notes

Use waxy potatoes like Yukon Gold or red potatoes to hold shape. Cool potatoes before mixing to prevent watery salad. Gently fold ingredients to keep texture intact. Chill at least 1 hour for best flavor. Optional smoked paprika or celery seed garnish adds color and aroma.

Nutrition

Keywords: potato salad, southern potato salad, mustard dressing, creamy potato salad, picnic recipe, barbecue side dish, easy potato salad