Home » Recipes » Salads » Potato » Southern Potato Salad

Southern Potato Salad

Southern Potato Salad is super creamy with a blend of mayonnaise and mustard, hard-boiled eggs, sweet onion, sweet pickle relish, and celery. It is a potluck must and the only recipe for potato salad you need.

Southern Potato Salad

What Is Southern-Style Potato Salad?

There’s nothing like a bowl of good old-fashioned southern Potato Salad. A go to potato salad recipe is something everyone needs to have on hand. Everyone has their own way of making Southern-Style Potato Salad, but they are usually very creamy, heavy on the mayo, with a little mustard. They also typically contain hard-boiled egg, pickle relish (typically sweet), and paprika sprinkled on top.

Another great southern-style potato salad to try is this Southern Mustard Potato Salad.

Southern Potato Salad

What Are The Best Potatoes To Use?

I most like to use Russett Potatoes. They get kind of crumbly and I love the creamy texture of a potatp salad made with russetts. Yukon Gold or red potatoes can be used instead but the texture will be different.

I start my Potato Salad with regular russet potatoes. I cut any large ones in half so that they cook faster and I don’t bother peeling them until they’re done cooking. Then it’s really easy to scrape the skin off with a knife.

Southern Potato Salad

For the dressing, I start with lots of mayonnaise, preferably Duke’s mayonnaise. Plus a good amount of yellow mustard. It really perks up the flavor. I also add a splash of apple cider vinegar which helps accentuate the flavors.

Southern Potato Salad

Lots of hard-boiled eggs, some celery for crunch, sweet onions, sweet pickle relish, a little onion powder, and a few teaspoons of sugar. I like to finish it off by sprinkling some paprika on top.

Wrap it in some plastic wrap and let it chill at least a few hours. Then you’re ready to grill some burgers or bbq chicken to go with this yummy recipe.

Recipe Tip

Be sure to drain the potatoes really well before adding them to the other ingredients.

How Far In Advance Can It Be Made?

Potato salad is a recipe that is best made in advance. The flavor gets better with time. I recommend making it at least 4 hours and up to 48 hours in advance.

Storage

Will keep in an airtight container in the refrigerator for 4 days.

Southern Potato Salad

What To Serve Potato Salad With?


Watch the short video below to see how to make Southern Potato Salad.


Southern Potato Salad

Southern Potato Salad

Southern Potato Salad is super creamy with a blend of mayonnaise and mustard, hard-boiled eggs, sweet onion, sweet pickle relish, and celery.
PREP: 10 minutes
COOK: 20 minutes
TOTAL: 30 minutes
SERVINGS: 8

Ingredients

  • 3 pounds medium russet potatoes
  • 1 cup mayonnaise
  • 1/4 cup yellow mustard
  • 2 teaspoons apple cider vinegar
  • 2 teaspoons sugar
  • 1/2 teaspoon onion powder
  • 1/4 cup sweet pickle relish
  • 1 stalk celery, chopped
  • 1/2 sweet onion, chopped
  • 4 hard boiled eggs, 3 chopped and 1 sliced
  • paprika

Instructions

  • Cut each potato in half. Place in a large pot and cover with 1 inch of water. Add 2 teaspoons salt and bring to a simmer. Simmer until fork tender all the way through, about 20 minutes. Drain well. Let cool and then peel and discard the skins.
  • Place potatoes in a large bowl. Run a knife through them until they are cut into bite-sized pieces.
  • In a small bowl, mix together mayonnaise, mustard, vinegar, sugar, and onion powder. Pour over potatoes and mix in well. 
  • Add relish, celery, onion, and the chopped eggs. Mix in.
  • Add salt and pepper to taste.
  • Top with sliced egg and sprinkle with paprika. Cover with plastic wrap and refrigerate at least 4 hours.
Author: Christin Mahrlig
Course: Side Dish
Cuisine: Southern
Keyword: potato salad

Want to Save This Recipe?

More Potato Salad Recipes

Jalapeno Popper Potato Salad

Jalapeno Popper Potato Salad

Loaded Ranch Potato Salad with Bacon

Loaded Ranch Potato Salad

 Disclosure: This post may contain affiliate links.

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating




I accept the Privacy Policy

106 thoughts on “Southern Potato Salad”

  1. I had more compliments on this recipe and it was the first time I had made it. I’m used to making potato salad with no pickles in it.

  2. Truly the best potato salad recipe so far. I added a little dill weed as topping along with the paprika.

  3. This recipe is the best potato salad I’ve ever had! The dressing is so tasty and tangy – it really makes for a delicious potato salad! My new favourite recipe – making it for my family who have requested it. It’s a keeper!

  4. This is the best potato salad!!! I only use this recipe now and I always get raves along with requests to make more!!! Thank you!!!

  5. This is truly the absolute true recipe that I have eaten all my life, except no sugar. Also, my family adds some radishes. Instead of just salt, use celery salt, it adds to the flavor.

  6. Was craving potato salad and searched through my saved pins and decided to try this recipe, omg so glad I did! Just got done making it and it already tastes delicious, can’t wait for it to sit in the fridge for the next 4 hours.

  7. Tenneh Hollins

    This is my first time making potato salad and I tell you, it is soooo delicious 😋. My husband was wowed, and told me to make sure that I keep this recipe for future use. Thank you so much for sharing this recipe.

  8. This is the best potato salad ever!!! My go to recipe which everyone loves and always comments how tasty it is. Thank you!!!

  9. Fantastic I have been looking for something like this for a long time thank you so much for sharing with us

  10. This has replaced my Mom’s recipe that I’d used for years. Excellent! Love the little tang & sweetness.

  11. Samantha Rippy

    I love it. I use brown sugar, instead of white sugar. also a little of honey mustard along with yellow. No vinegar. . I use everything else.

Scroll to Top