5 from 5 votes
Southern Potato Salad
Prep Time
15 mins
Cook Time
15 mins
Resting time
1 hr

An easy Southern Potato Salad recipe made with real mayo and no sugar added!

Course: Side Dish
Cuisine: American
Author: Rika Livingston
  • 1 pound potatoes (washed, scrubbed, keep the skin intact)
  • 3 eggs (boiled, peeled, and chopped)
  • 1/4 cup chopped onion
  • 1/2 cup chopped celery stalk
  • 3/4 cup real mayonaise
  • 1/2 tablespoon dijon mustard
  • 1/2 tablespoon apple cider vinegar (or use white vinegar)
  • 1 1/2 tablespoons sweet relish (drained)
  • 1/4 teaspoon paprika powder
  • 1/4 teaspoon salt (add more according to your liking)
  • optional: black pepper to taste
  1. Cover the potatoes with water and 1 teaspoon of salt in a big pot. Bring to a boil over medium-high heat then lower the heat to simmer and continue cooking for 12-15 minutes or until tender. Drain the potatoes, let them cool down and chopped.

  2. In a medium bowl, stir in Mayo, mustard, apple cider vinegar, paprika, 1/4 teaspoon of salt and (optional) black pepper.

  3. In a large mixing bowl, add the chopped potatoes, chopped celery, chopped onion and stir in the mayo-based dressing. Add sweet relish, keep stirring until well combined.

  4. Cover the bowl with a plastic wrap and store in the fridge for at least an hour before serving.