Southern Potato Salad

Southern Potato Salad

An easy Southern Potato Salad recipe made with real mayo and no sugar added!
5 from 5 votes
Print Pin
Course: Side Dish
Cuisine: American
Prep Time: 15 minutes
Cook Time: 15 minutes
Resting time: 1 hour
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


  • 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.
  • In a medium bowl, stir in Mayo, mustard, apple cider vinegar, paprika, 1/4 teaspoon of salt and (optional) black pepper.
  • 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.
  • Cover the bowl with a plastic wrap and store in the fridge for at least an hour before serving.
DID YOU MAKE THIS RECIPE? DON'T FORGET TO SHARE!Mention @poshjournalblog and use the hashtag #poshjournalrecipes!