Southern Potato Salad

We handpicked the products and tools linked in this post. If you buy from one of these affiliate links, we may earn a small commission.

Are you looking for a crowd pleasing side dish to bring to your next cookout?  This classic southern potato salad recipe is what you need to make.  Really, who doesn’t love a creamy zesty potato salad?

Questions

What potatoes are best to use?

You’ll want to use a waxy potato because they hold their shape better when boiled.  They also have a firmer texture than starchy ones.  Many waxy spuds have thinner skins, so peeling is optional.  Choose from the types below.

• Red
• White
• New
• Fingerling

How should I buy and store this vegetable?

• Don’t buy spuds that are sprouted, wrinkly, or have a greenish hue.
• Look for small ones, as they will provide the best flavor.
• Use ones that are similar in size.  When boiled whole, they will be fork tender at the same time.
• Store completely dry spuds in a cool, dark place for up to a few weeks, preferably in a brown paper bag.

Do you peel this vegetable before or after boiling?

If you are using a potato with a thicker skin, you’ll probably want to eventually remove the skins.  But what is best: peeling before or after boiling?  Below are some reasons why you might want to peel this root vegetable after boiling.

• They absorb less water.
• More starch is preserved inside the potato.
• It’s quicker and easier to do.

How do you keep potato salad from getting watery?

• Drain the boiled spuds in a colander.
• Shake excess water off.
• Transfer them back to the hot cooking pot, and place the pot back on the burner with it turned off. 
• Cool until lukewarm, or cool completely.

What kind of dressing should I use?

With most potato salads, the dressing is the deciding factor if it will be a hit with your crew.  When your dressing is all combined, taste it, and adjust any of the ingredients, so it’s perfect.

• Cream Base:  Real mayonnaise is the most popular, but sour cream, Greek yogurt, and crème fraîche can be good substitutes. 
• Vinegar: You’ll also want to add some vinegar to your dressing to bring in the acid.   Try apple cider vinegar, red wine vinegar, or white wine vinegar.
• Another Acid: If you are a pickle lover, add some pickle juice.  If you love lemon, add some freshly squeezed juice to your dressing.
• Mustard: This other staple ingredient can be Dijon, whole grain, yellow, dry ground mustard, or a combination.  This will give your dressing a wonderful color and improve the flavor.
• Spices: The type and ratios of spices you use can also customize your dressing.
• Sweetness: If you want, add a pinch of white sugar or a pinch of ground cloves.

What add ins are popular? 

Well, that depends on what kind of salad you are after.  German potato salad has crumbled bacon, Southern potato salad has sweet relish or diced pickles, and Texas-style potato salad has pickled onions. 

Potato salad is very personal, so add what you like best.  Below are some popular add ins.

• Boiled Eggs: a popular add in because they add creaminess and a nice texture to the salad.
• Onions: red, sweet, scallions, shallots, or yellow. 
• Celery: provides crunch, color, and texture.
• Green or Red Peppers: adds crunch, color, and vitamins. 
• Green Olives or Capers: adds color and saltiness.
• Pimentos: add color.

What herbs should I use?

• Dried Herbs: celery seeds, garlic powder, paprika, cayenne, pepper
• Fresh Herbs: chives, dill, parsley, mint, basil, or tarragon

Can this recipe be made ahead?

Yes, it most certainly can.  Most kinds of potato salads taste best when chilled. 

If you want to make it a day ahead, it will have more time for the flavors to meld.  Just remember to taste and adjust the seasonings before serving.

How long can you this safely?

• 2 hours at room temperature
• 1 hour outside with temperatures above room temperature
• 3 to 4 days in the fridge, stored in an airtight container

Can you freeze potato salad?

Unfortunately, potato salad doesn’t freeze well.  If you are using a mayo based dressing, the mayo will separate.  Chopped up eggs and celery don’t freeze well either.

Serve

• Fried chicken
• Hamburgers and hot dogs
• Pulled pork
• Sausage and sauerkraut (with a German potato salad)

How to Make

Gather all the ingredients.  Chop up the red onion, dill pickle, and parsley.

Scrub and rinse the red potatoes, leaving the skins on for extra color and texture.  Cut into small cubes, making sure the spuds are uniform in size.

Add the potatoes to cold water.  Cover them with an additional 1 to 2 inches of water.

Once they start to boil, add the salt.  Reduce the heat and simmer until fork tender.

Drain in a colander and shake out the excess water.  You can choose to leave the spuds to cool in the colander, or return them to the cooking pot so the hot pot can eliminate any extra water.  If you want the potatoes to absorb more vinegar, add the vinegar to them while they are still warm; otherwise, wait to add the vinegar to the dressing.

While the potatoes are cooking, boil the eggs in a separate pot for 9 minutes.  Drain the eggs, then submerge them in a ice bath to stop them from cooking. 

Let the eggs sit in the ice bath for 10 minutes, then peel and rinse off any eggshells.

Chop the eggs on a cutting board.

For the dressing, combine the mayo, Dijon, yellow mustard, celery salt, white pepper, and white wine vinegar.  If you choose to add your vinegar to the potatoes when they are still warm, just omit it from the dressing.

Whisk the dressing until smooth and creamy.  Taste and adjust seasonings, if necessary.

Use clean hands to mix the potatoes with the egg, red onion, and dill pickle.

Add the dressing.

Carefully fold in the dressing with a spatula, making sure each potato has dressing on it.  Always taste and adjust seasonings because different potatoes soak up dressing differently.

Cover tightly with plastic wrap and refrigerate for a few hours or overnight. 

When ready to serve, taste and adjust seasonings.  This step is important, as the potatoes will absorb the dressing.  Feel free to add a bit more mayo, vinegar, or spices.

Don’t forget to garnish with a sprinkle of paprika and fresh parsley.

Pro Tips

• Unpeeled, unsliced spuds will absorb less water while being boiled and will keep more starch.
• Start cooking them in cold water. It provides more even cooking.
• Once the water begins to boil, add the salt.  They will absorb some of the salt and will taste better.
• Don’t under or overcook them.  Cook until just tender when pierced with a  fork, as you don’t want them mushy or crunchy. 
• If you want more of a tang, add vinegar when they are still hot, as it will absorb better.
• Let them cool 30 minutes before adding the dressing if you’re using a mayo based dressing.
• Apply the dressing when they are warm if using a vinaigrette dressing.
• Always adjust to taste.  Different potatoes soak up the dressing ingredients differently.

Try one of these other mouthwatering recipes for your next cookout.

• Sweet & Smoky Baked Beans
• Low Carb Creamy Coleslaw
• Refrigerator Dill Pickles

The pleasure of a 5-star review would be greatly appreciated.

Recipe

Southern Potato Salad

---

★★★★★

5 from 1 reviews

• Author: Brooke
• Prep Time: 55 minutes
• Cook Time: 25 minutes
• Total Time: 1 hour 20 minutes
• Yield: 7 cups 1x

Print Recipe

Pin Recipe

Description

Southern potato salad is an easy summer recipe that is great for a crowd.  Classic, old fashioned ingredients like mustard, mayonnaise, eggs, and pickles are combined to make a creamy, low carb side dish that will be an instant hit at your next potluck, cookout, or backyard dinner.

---

Scale 1x2x3x

Ingredients

For the Salad

• 4 pounds red potatoes, finely diced
• 1 tablespoon salt
• 3 hard boiled eggs, peeled and chopped
• 1/3 cup red onion, diced
• 1/2 cup dill pickles, finely chopped

For the Dressing

• 1 cup mayo
• 1 1/2 tablespoons white wine vinegar
• 1 tablespoon Dijon mustard
• 1 tablespoon yellow mustard
• 1/2 teaspoon celery salt
• 1/2 teaspoon white pepper

For the Garnish

• sprinkle paprika or smoked paprika
• 1 teaspoon flatleaf parsley, chopped

---

Instructions

1. Rinse and dice the red potatoes, making sure each piece is a similar size.  Place the potatoes in a large pot, cover with cold water, and bring to a boil; then add 1 tablespoon of salt.  Reduce heat and simmer until the potatoes are fork tender, then drain in a colander and shake off the excess water.  Let the potatoes cool for 30 minutes in the colander.
2. While the potatoes are cooking, boil some water in a smaller pot to cook the eggs.  Carefully lower the room temperature eggs into the boiling water and boil for 9 minutes.  Drain and submerge the eggs in an ice bath to stop the cooking.  Allow to cool for about 10 minutes, then peel and rinse off any eggshells.  Finely chop them on a cutting board.
3. Cut up the red onion and dill pickles.  Set aside.
4. To make the dressing, whisk together the mayo, vinegar, mustards, and spices in a medium bowl.
5. Gently mix together the potatoes, eggs, pickles and onions in a large bowl, then fold in the dressing with a large spoon.  Taste and adjust seasonings, if necessary.  Cover tightly and refrigerate until cool or overnight.
6. When ready to serve, taste and adjust seasonings, if necessary.  The potatoes will absorb the dressing and will may need additional mayo, vinegar, or spices.  Transfer to a serving bowl and sprinkle paprika and fresh parsley on top.

---

Notes

• I used Duke’s mayo, which has a lemony taste.  If you are using another kind of mayo, I suggest adding some freshly squeezed lemon juice to the dressing.
• Once the water begins to boil, add the salt.  They will absorb some of the salt and will taste better.
• If you want more of a tang, add vinegar when they are still hot, as it will absorb better.
• Let them cool 30 minutes before adding the dressing if you’re using a mayo based dressing.
• Always adjust to taste.  Different potatoes soak up the dressing ingredients differently.

• Category: Salad
• Method: Chopped
• Cuisine: American

Keywords: Easy, Traditional, Southern Potato Salad

Recipe Card powered by

This post was originally published on May 1, 2018.