southern potato salad

The “Picnic-Perfect” Southern Potato Salad

This version is “Mustard-Heavy”—using a combination of yellow mustard and sweet relish to achieve that iconic golden hue and “zing.”

CategoryDetails
Prep Time20 minutes
Cook Time15 minutes
Total Time35 minutes (plus 4 hours chilling)
Yield8–10 Servings

🍴 Ingredients

  • The “Anchor” (Base):
    • 3 lbs Yukon Gold or Russet potatoes (peeled and cut into 1-inch cubes)
    • 2 tbsp Apple cider vinegar (for the “Hot Splash”)
    • 4 Hard-boiled eggs (chopped)
  • The “Southern-Gold” Dressing:
    • 1 cup Real mayonnaise (Dukes is traditional)
    • ¼ cup Yellow mustard
    • ½ cup Sweet pickle relish (with the juice!)
    • ½ cup Celery (finely diced for the “Crunch”)
    • ¼ cup Red onion (minced)
  • The “Dusk” Spices:
    • 1 tsp Celery salt
    • ½ tsp Black pepper
    • 1 tsp Smoked paprika (for the dusting)

👩‍🍳 Instructions

1. The Cold-Start Boil

  • Place potato cubes in a large pot. Cover with 1 inch of cold water and add 1 tablespoon of salt.
  • Bring to a boil, then simmer for 8–10 minutes until fork-tender but not falling apart.
  • The Pro Move: Drain the potatoes and immediately drizzle them with the apple cider vinegar while they are still steaming. Let them sit for 10 minutes to “drink” the acid.

2. The Dressing Emulsion

  • In a large bowl, whisk together the mayonnaise, yellow mustard, sweet relish, celery salt, and pepper.
  • Stir in the diced celery and red onion.

3. The Gentle Fold

  • Add the vinegar-soaked potatoes and the chopped hard-boiled eggs to the dressing.
  • Use a large spoon to fold gently. The Texture Rule: You want about 20% of the potatoes to slightly “mash” into the dressing to create a thick, creamy binder, while the rest remain in distinct cubes.

4. The “Mellowing” Window

  • Cover and refrigerate for at least 4 hours. This is non-negotiable! The flavors of the mustard and onion need time to “bridge” together.

5. The Paprika Finish

  • Just before serving, give it one last stir. Taste for salt.
  • Dust the top generously with Smoked Paprika. The Visual Cue: The red dust against the yellow salad is the hallmark of a true Southern potato salad.

The “Bacon-Fat” Hack: For an ultra-indulgent version, replace 2 tablespoons of mayonnaise with 2 tablespoons of warm bacon grease. It adds a smoky, “down-home” depth that pairs perfectly with the sweet relish.

Leave a Comment