This creamy old-fashioned potato salad uses very simple ingredients to make bright flavors. Lots of creamy mayonnaise, a hint of mustard and sweet pickles (or relish).

The Best Potatoes for Potato Salad

Depending on where you live, versions of potato salad can vary based on preference and location (from a German potato salad recipe to deviled egg potato salad).

The best potatoes for potato salad are either Russet or Yukon gold because they stay firmer longer after they’ve been boiled (red potatoes work too). If using thin-skinned potatoes, you can leave a few of the skins on to save the step of peeling.

How to Make Southern Potato Salad

This simple southern-style potato salad is as easy as 1, 2, 3!

  • Boil the potatoes in salted water (per the recipe below). Do not overcook them otherwise they will get mushy when you are stirring in the other ingredients.
  • Mix the dressing ingredients in a small bowl.
  • Combine all ingredients together (here’s where you can add the optional bacon)!

Taste and season with salt and pepper. Refrigerate until ready to serve.

How Long Can It Be Made in Advance?

Southern potato salad can be made up to a day in advance as long as it is kept covered and refrigerated. It actually tastes better the longer the ingredients have to blend together!

How Long Does It Last?

Potato salad will keep about a week in the refrigerator as long as it’s covered. Make sure it stays cold!

To refresh, simply give it a stir and adjust the seasonings with salt and pepper and maybe an extra spoonful of mustard!

More Great Potato Recipes

Below are some of our favorite side dish recipes any time of year!

  • German Potato Salad – great as a main or side dish!
  • Sweet Potato Potato Salad – crunchy, savory & so delicious!
  • Creamy Dill Potato Salad – delicious twist on a classic
  • Hot Potato Salad – tangy, sweet honey mustard dressing
  • Bacon Cheddar Potato Salad – serve warm or cold!
  • Ranch Potato Salad – the best potluck dish!

Did you enjoy this Potato Salad? Be sure to leave a rating and a comment below!

Southern Potato Salad

Nutrition Information

Nutrition information provided is an estimate and will vary based on cooking methods and brands of ingredients used.

© SpendWithPennies.com. Content and photographs are copyright protected. Sharing of this recipe is both encouraged and appreciated. Copying and/or pasting full recipes to any social media is strictly prohibited. Please view my photo use policy here.

Like our recipes?Follow us on Pinterest!

Follow us on Pinterest