Go Back
+ servings
A spoon sticking in a black bowl filled with southern-style potato salad.
Print Recipe
No ratings yet

Southern-Style Potato Salad

Don't get talked about at the next cookout - my classic, creamy, southern-style Potato Salad recipe is a surefire way to impress even the toughest of critics!
Prep Time8 minutes
Cook Time20 minutes
Refrigeration Time1 hour
Total Time1 hour 28 minutes
Course: Salad, Side Dish
Cuisine: Southern
Servings: 10
Calories: 360kcal
Author: Shani W.

Ingredients
  

  • 3 pounds Yukon gold potatoes (scrubbed clean)
  • 1 ¾ cups vegetable broth
  • 2 cups water
  • 2 teaspoons sea salt (for boiling)
  • 5 count eggs
  • 1 ½ cups mayonnaise
  • ¼ cup yellow mustard
  • 2 tablespoons plain Greek yogurt (or sour cream)
  • ½ cup sweet relish
  • 2 tablespoons rice wine vinegar (or 1 tbsp. apple cider vinegar)
  • 1 teaspoon salt
  • 1 teaspoon celery seed
  • 1 teaspoon dill
  • 1 teaspoon paprika (plus more for garnishing)
  • ½ teaspoon black pepper
  • ¼ teaspoon ground nutmeg
  • chopped green onions (optional - as a garnish)
  • chopped parsley (optional - as a garnish)

Instructions

  • Start out by chopping your cleaned gold potatoes into even, ½-inch cubes.
    The skin on gold potatoes are so thin, you don't have to peel them. If you're using Russet, I suggest peeling before chopping.
  • To a large pot, add the chopped potatoes, vegetable broth, water, and 2 teaspoons salt. Turn the heat to high.
  • After the potatoes begin forming a foam layer on top, set your timer for the potatoes to boil for 8 minutes.
  • Once potatoes are fork tender, but still have a good bite, drain the water and let the potatoes cool to room temperature.
  • Take this time to boil your eggs for 7-9 minutes, until hardboiled. Once cooled, peel the shells off and chop the eggs.
  • In a large bowl, add the mayonnaise, yellow mustard, Greek yogurt/sour cream, sweet relish, vinegar, and the listed spices.
  • Stir well. Pour in the cooled potatoes and chopped boiled eggs, then stir again until everything is well covered.
  • Cover the bowl and refrigerator for an hour.
    When you're ready to serve, sprinkle on more paprika for color and top with chopped parsley or green onions. Enjoy!

Notes

Serving Instructions:
Because this is a mayo-based dish, make sure to keep it cool while serving. 
I recommend keeping the potato salad indoors with other temperature-sensitive dishes like fruit salad. 
If you don't have an indoor spot (like if you're at a public park), keep the potato salad in the shade and away from direct heat or sunlight. You could also buy serving equipment and have the potato salad sit over ice to help it stay chilled.

Nutrition

Calories: 360kcal | Carbohydrates: 30g | Protein: 4g | Fat: 26g | Saturated Fat: 4g | Polyunsaturated Fat: 15g | Monounsaturated Fat: 6g | Trans Fat: 0.1g | Cholesterol: 16mg | Sodium: 1256mg | Potassium: 606mg | Fiber: 4g | Sugar: 5g | Vitamin A: 369IU | Vitamin C: 27mg | Calcium: 34mg | Iron: 2mg