Go Back
+ servings
southern potato salad in bowl topped with paprika

Southern Potato Salad Recipe

Creamy, tangy and so delicious, this Southern potato salad is a must have side dish. Simple and easy to make, it's perfect for BBQs and cookouts.
Course Side Dish
Cuisine American
Keyword creamy potato salad, potato salad with mayonnaise, potato salad with relish
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings 6 to 8 servings
Calories 360kcal
Author Tanya


  • 2 lbs Yukon Gold Potatoes about 4 potatoes, peeled and chopped into 1 inch chunks
  • 3/4 cup of mayonnaise
  • 2 Tbsp of yellow mustard
  • 2 Tbsp dill relish
  • 2 tsp honey
  • ½ a sweet onion diced (about ½ cup)
  • ½ a red bell pepper diced (about ½ cup)
  • 1 celery stalk diced (about ½ cup)
  • 2 boiled eggs chopped
  • Salt and pepper to taste
  • Paprika to sprinkle on top for garnish optional


  • Place potatoes in a large pot and cover potatoes with cold water by about 2 inch. Bring to boil and boil until tender, about 10 minutes. Strain the potatoes and set aside to cool.
  • Mix the mayonnaise, yellow mustard, dill relish, and honey in a large bowl until combined. Add remaining ingredients (including the cooled potatoes) and stir until combined. Cover and refrigerate for at least 1 hour or overnight.
  • Add salt and pepper to taste and garnish with paprika. Serve and enjoy.



  • Cut the potatoes into small and even chunks so that they cook through quickly and evenly.
  • Let the potatoes cool before mixing them with the mayonnaise. If they are hot, the mayonnaise can split causing a very oily salad.
  • Let your Southern potato salad sit for at least an hour before serving for the best flavor.
  • Yukon gold, red potatoes are best to use with this dish however russet potatoes can be used as well.


Calories: 360kcal | Carbohydrates: 33g | Protein: 6g | Fat: 23g | Saturated Fat: 4g | Trans Fat: 1g | Cholesterol: 74mg | Sodium: 327mg | Potassium: 731mg | Fiber: 4g | Sugar: 6g | Vitamin A: 434IU | Vitamin C: 44mg | Calcium: 38mg | Iron: 2mg