Go Back
–+ servings
Southern Potato Salad Simplicity

Southern Potato Salad Simplicity

Creamy, tangy Southern-style potato salad with tender russets, crunchy celery, dill pickles, and a classic mayo-mustard dressing. Simple, dependable, and perfect for cookouts.
No ratings yet
Rate This Yum Pin This Recipe For Later! Share The Yum On Facebook Print
Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes
Servings: 8
Calories: 120kcal

Ingredients
 

Main Ingredients

  • 3 lb russet potatoes peeled and cut into 1-inch cubes
  • 4 large eggs hard-boiled, peeled, and chopped
  • 1.25 cup mayonnaise
  • 2 tbsp yellow mustard
  • 1 tbsp apple cider vinegar
  • 1 tsp granulated sugar
  • 2 tsp kosher salt plus more for boiling water
  • 1 tsp black pepper freshly ground
  • 0.5 tsp celery seed
  • 1 cup celery finely diced
  • 0.5 cup dill pickles finely chopped (or dill relish)
  • 0.25 cup red onion finely diced
  • 1 tbsp fresh dill chopped, optional
  • 0.5 tsp paprika for garnish

Instructions

Preparation Steps

  • Place potatoes in a large pot, cover with cold water by 1 inch, and add a generous pinch of salt. Bring to a boil, then simmer until fork-tender, 10 to 12 minutes.
  • Drain potatoes and spread on a baking sheet to steam off excess moisture. Sprinkle with apple cider vinegar and let cool to barely warm.
  • While potatoes cook, peel and chop the hard-boiled eggs. Dice celery, pickles, and red onion; chop dill if using.
  • In a large bowl, whisk together mayonnaise, yellow mustard, sugar, kosher salt, black pepper, and celery seed.
  • Fold the cooled potatoes into the dressing until coated, then gently mix in celery, pickles, red onion, and chopped eggs.
  • Taste and adjust seasoning with more salt, pepper, or mustard as desired. Fold in fresh dill if using.
  • Cover and chill for at least 60 minutes to let flavors meld.
  • Before serving, sprinkle with paprika and an extra pinch of dill or chopped pickles if desired.

Notes

For ultra-creamy texture, mash roughly 0.5 cup of the cooked potatoes before folding in. If transporting to a cookout, keep chilled and out of direct sun; set the bowl over ice if possible.