My Sassy Southern Recipes — Good food. A little sass. A whole lotta Southern charm!

Southern

Southern Potato Salad

Every Southern cookout needs it, and in South Louisiana it's often spooned right into a bowl of gumbo. Mustard and sweet relish give it that classic tang.

Prep
25 min
Cook
20 min
Total
45 min
Makes
8 servings
Creamy potato salad with egg and paprika in a ceramic bowl

My Sassy Southern Recipes

Southern Potato Salad

Prep 25 min · Cook 20 min · Total 45 min · Makes 8 servings

Ingredients

8 servings
  • 3 lbrusset or Yukon Gold potatoes, peeled and cubed
  • 6large eggs, hard-boiled and chopped
  • 1 cupmayonnaise
  • 2 tbspyellow mustard
  • ⅓ cupsweet pickle relish
  • 2celery ribs, finely diced
  • ¼ cupfinely diced onion
  • 1 tspkosher salt
  • ½ tspblack pepper
  • paprika, for garnish

Instructions

  1. 1

    Place potatoes in salted cold water, bring to a boil, and cook 10–12 minutes until just fork-tender. Drain and cool 15 minutes.

  2. 2

    Stir together mayonnaise, mustard, relish, salt and pepper.

  3. 3

    Fold potatoes, eggs, celery and onion into the dressing.

  4. 4

    Chill at least 2 hours. Sprinkle with paprika before serving.

Cooking notes

  • Mash a few potatoes slightly for a creamier texture.

Serving suggestions

Serve chilled at cookouts, with fried chicken, or alongside gumbo.

Storage

Refrigerate up to 3–4 days.

Reheating

Serve cold — do not reheat.

You might also like

Golden skillet cornbread with a pat of butter

Pass the Sides, Y'all

Southern Skillet Cornbread

Crisp-edged buttermilk cornbread baked in a sizzling cast-iron skillet.

35 min· Southern

Braised collard greens with smoked turkey and cornbread

Pass the Sides, Y'all

Southern Collard Greens

Tender collards braised with smoked turkey, onion and a splash of vinegar.

2 hr· Southern