Southern Potato Salad

Southern Potato Salad is a classic dish that’s perfect for picnics, barbecues, and gatherings. Here’s a simple recipe to make it:


  • 2 pounds (about 4-5 medium) russet potatoes, peeled and cut into 1-inch cubes
  • 3 large eggs
  • 1 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 2 tablespoons sweet pickle relish
  • 1 tablespoon apple cider vinegar
  • 1/2 teaspoon salt, or to taste
  • 1/4 teaspoon black pepper, or to taste
  • 1/2 cup chopped celery
  • 1/2 cup chopped red onion
  • 2 tablespoons chopped fresh parsley, for garnish (optional)
  • Paprika, for garnish (optional)


  1. Place the cubed potatoes in a large pot and cover with cold water. Bring to a boil over medium-high heat. Reduce the heat to medium-low and simmer for about 10-12 minutes, or until the potatoes are tender when pierced with a fork.
  2. While the potatoes are cooking, place the eggs in a small saucepan and cover with cold water. Bring to a boil over medium-high heat. Once boiling, remove the saucepan from the heat, cover, and let the eggs sit in the hot water for 10-12 minutes. Then, drain the hot water and transfer the eggs to a bowl of ice water to cool. Once cooled, peel and chop the hard-boiled eggs.
  3. Drain the cooked potatoes and transfer them to a large mixing bowl. Let them cool slightly.
  4. In a small bowl, mix together the mayonnaise, Dijon mustard, sweet pickle relish, apple cider vinegar, salt, and black pepper until well combined.
  5. Add the chopped celery, chopped red onion, and chopped hard-boiled eggs to the bowl with the cooked potatoes.
  6. Pour the mayonnaise mixture over the potato mixture and gently toss until everything is evenly coated.
  7. Taste and adjust seasoning, adding more salt and pepper if needed.
  8. Cover the potato salad and refrigerate for at least 1 hour before serving to allow the flavors to meld together.
  9. Before serving, garnish with chopped fresh parsley and a sprinkle of paprika, if desired.
  10. Serve chilled and enjoy your delicious Southern Potato Salad!

Feel free to customize this recipe by adding ingredients like diced pickles, diced bell peppers, or a dash of hot sauce to suit your taste preferences.

Leave a Comment