Go Back
Southern Potato Salad Recipe

Southern Potato Salad Recipe

Creamy southern soul food style potato salad with mayonnaise, relish, celery, onion, and eggs.
Course Side Dish
Cuisine Southern/ Soul Food
Keyword Southern Potato Salad
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings 8 servings
Author I Heart Recipes


  • 4 large russet potatoes scrubbed and rinsed
  • 3 large eggs
  • 1/2 cup mayonnaise
  • 2 tbsp yellow mustard
  • 1/4 cup sweet relish
  • 1/3 cup dill relish
  • 1/4 cup cup chopped green onion green and white parts
  • 1/4 cup diced celery
  • 2 tbsp dill pickle juice
  • 1 tsp cracked black pepper
  • 1 1/2 tsp onion powder
  • 1 tsp salt
  • 1 tsp garlic powder
  • paprika optional


  • Boil the potatoes until they are nice and fork tender, once done drain the water and let cool.
  • Peel the potato skin off, place them into a large bowl, then cut the potatoes in chunks.
  • Dice or crumble the boiled eggs, then add them into the bowl with the potatoes.
  • Next, toss in the celery, and onion.
  • Sprinkle in all of the seasonings, then set the bowl to the side.
  • In a separate bowl combine the mayonnaise, mustard, relish, and pickle juice.
  • Mix until well combined, then add it with the other ingredients.
  • Fold all of the ingredients until they are well combined.
  • Cover and refrigerate until the potato salad is nice and cold.
  • Place the potato salad into a serving bowl, then sprinkle paprika on top ( optional).
  • Serve and enjoy!