Southern Potato Salad

Traditional Southern Potato Salad is loaded with pickles and diced hard boiled eggs. This old fashioned potato salad is perfect for a cold winter day or a warm day barbecue picnic!

Love potatoes? Then you might also like Creamy Garlic Potatoes, Irish Mashed Potatoes and Crockpot Potato Soup.

Why make traditional southern potato salad?

Not only does this potato salad recipe has a healthy ingredients list, but these ingredients all come together beautifully to create a creamy blend of amazing flavors. This is why this traditional southern potato salad with mustard, eggs and pickles is a salad that you'll want to make again and again.

Health benefits of southern potato salad

This salad is a good source of vitamin C and iron thanks to all these potatoes. Did you also know that potatoes are a pretty good source of protein? They also provide you with Magnesium and Vitamin B6. Pretty impressive!

What kind of potatoes to use

Not all potatoes are created equal when it comes to making this version of Southern Potato Salad. I recommend using starchy potatoes, like Russet or Idaho, which have a tendency to fall apart during cooking.

They also don't hold their shape well and are fluffy in texture - and we need this particular texture for this salad, where we will mash the potatoes once they are boiled.

What kind of pickles to use

Dill pickles or sweet relish is what traditionally used for pickles in this salad. Some of us maybe fond of sweet pickle relish, others may prefer dill pickles instead.

I ferment my own dill pickles and that's what I used here. I find that the sour taste of a dill pickle (and dill pickle juice) compliments the richness of the mustard-mayonnaise dressing the best.

What kind of mayo to use

Just like the potatoes, not all mayonnaise is created equal! I've used Miracle whip, Kraft, Hellman's mayonnaise, but the one I prefer currently is canola oil mayonnaise, made by Spectrum.

This mayonnaise is thick, creamy and blends well. Never fails. But if anyone has any other preferences on which mayonnaise to use - I would love to know and try other kinds!

What is Southern Potato Salad served with

Traditionally , Southern Potato Salad is served with the cookout foods, like burgers, kebubs and barbecue meats during summertime.

But having made it in the beginning of freezing February, I find that this yummy salad is also very delicious with slow cooked or instantly cooked meats, such as Instant Pot Corned Beef and Cabbage, or Instant Pot Country Style Pork Ribs in BBQ Sauce, or this Slow Cooker Barbecue Beef Brisket.

How to cut up potatoes

• Peel and cut the potatoes into cubes.
• Boil them in a large pot of salty water for about 15 minutes. T
• Drain the potatoes in a colander.
• And finally mash those potatoes with a potato masher!

How to make perfect hard boiled eggs

Pro Tip: Start boiling eggs at the same time when boiling potatoes.

1. Take cold eggs out of the refrigerator and place them in an empty saucepan. Cover them with cold water. The eggs need to be covered by at least an inch of water.
2. Boil them for 5 minutes, turn off heat and let them sit in hot water for 10 more minutes.
3. Remove, run them under cold tap water, peel and chop.

Meanwhile chop the pickles and fresh onion.

How to make potato salad dressing

To make the dressing, combine mayonnaise, yellow mustard, garlic powder, salt and pepper in a large bowl and mix well.

How to assemble southern potato salad

1. Add potatoes, eggs, pickles and onion to a large bowl with the dressing.
2. Mix everything thoroughly.
3. Make sure to sprinkle with powdered Paprika.
4. Serve it immediately or refrigerate and serve chilled.

Southern Potato Salad

Traditional Southern Potato Salad with Mustard, Eggs and Pickles is made with mayonnaise, fresh onion, mustard and diced hard boiled eggs. This old fashioned potato salad is perfect for a cold winter day or a warm day barbecue picnic!

4.84 from 12 votes

Print Pin

Course: Side Dish

Cuisine: American

Keyword: traditional southern potato salad

Prep Time: 15 minutes minutes

Cook Time: 15 minutes minutes

Total Time: 30 minutes minutes

Servings: 10

Author: Olya Shepard

Ingredients

For boiling potatoes:

• 3 lb. Russet or Yukon potatoes 6-7 medium size potatoes
• 1 teaspoon sea salt

Eggs, pickles and onion:

• 4 eggs
• ½ cup dill pickles chopped
• ½ cup sweet yellow onion chopped

Dressing:

• 1 cup mayonnaise
• ⅓ cup yellow mustard
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• ¼ teaspoon sea salt
• ¼ teaspoon pepper
• paprika for garnish

Instructions

Potatoes:

• Peel raw potatoes and cut them into cubes. Next, boil them in a large saucepan of salty water by adding 1 teaspoon of sea salt into the pot for about 15 minutes until easily pierced with a fork. Drain and mash cooked potatoes with a potato masher in a large bowl or in the same saucepan. Set aside.
  

Eggs:

• Start boiling eggs at the same time when boiling potatoes. Place cold eggs in a saucepan and cover them with cold water. The eggs need to be covered by at least an inch of water. Boil them for 5 minutes, turn off heat and let them sit in hot water for 10 more minutes. Remove, run them under cold tap water, peel and chop.
  

Salad Dressing:

• Combine the mayonnaise, yellow mustard, garlic powder, onion powder, salt and pepper in a large bowl and mix well.
  

Pickles and Onion:

• Next chop the pickles and keep any pickle juice released during the process - add both the pickles and pickle juice to the bowl wit the dressing. Chop the onion and add to the bowl as well.
  

Final Assembly:

• Add potatoes and eggs to the bowl with the dressing, pickles and onion. Mix well. Garnish with paprika.

Calories: 266kcal

Nutrition Facts

Southern Potato Salad

Amount per Serving

Calories

266

% Daily Value*

Fat

 

18

g

28

%

Saturated Fat

 

3

g

19

%

Cholesterol

 

74

mg

25

%

Sodium

 

669

mg

29

%

Potassium

 

622

mg

18

%

Carbohydrates

 

18

g

6

%

Fiber

 

3

g

13

%

Sugar

 

1

g

1

%

Protein

 

6

g

12

%

Vitamin A

 

135

IU

3

%

Vitamin C

 

16.1

mg

20

%

Calcium

 

64

mg

6

%

Iron

 

5

mg

28

%

* Percent Daily Values are based on a 2000 calorie diet.