In this post I’ll be sharing my signature side dish recipe for Julia’s Southern Potato Salad. Old fashioned Southern style potato salad is a favorite side dish.

Potato salad is one of my signature dishes. It is a must that I make it for all meal gatherings and celebrations. Who doesn’t love a well made potato salad?

Pickle juice is the secret to making the best potato salad ever!

Ingredients

Russet Potatoes – 4-5 medium to large potatoes
Duke’s Mayonnaise – about a cup
Boiled Eggs – 4
Small to medium yellow onion – 1 diced
Yellow Mustard – about a teaspoon mixed with mayonnaise
Dill Pickle Cubes – about half a small jar plus some of the juice
Salt- to taste
Pepper -to taste
Paprika – to garnish top

Table of Contents

Traditional Old Fashioned Potato Salad

I always make my potato salad the day before to give all the flavors time to mingle . This is a simple recipe but so delicious.

Boil the potatoes with the skins on and add a dash of salt to the water. Boil the potatoes until tender when a fork is inserted.

Since the potatoes are whole this could take around 45 minutes. You can certainly short cut the cooking time by peeling and cubing the potatoes before cooking.

Does leaving the skins on really matter? Well, yes, it does. There is a taste difference. For some reason the skins seem to add more flavor. I do make potato salad both ways though, so neither method is wrong.

Creamy Potato Salad

To boil my eggs I place the eggs in a pot and cover with water bring to a boil and turn down the heat to med-high and boil for 10 minutes. Remove the pot from the stove and cover with a lid and let them sit for 10 more minutes. Fill egg pot with cold water to cool down and the eggs are easy to peel.

Once your potatoes are done, allow them to cool enough to handle then peel and cube. If you overcook your potatoes you’ll end up with mashed potatoes. Trust me on this. It still happens to me on occasion if I get distracted working on other stuff.

Add your diced potatoes and diced eggs to a large bowl with lots of room to mix the ingredients.

Next, add the pickles and some of the juice and season with salt and pepper. Go ahead and add the diced onion. Mix the mayonnaise and mustard together then add and combine all of the ingredients. I like to taste test to make sure the seasoning is just right. Add a few dashes of paprika to garnish, cover and refrigerate overnight.

Southern Mustard Potato Salad Recipe

4.44 from 48 votes

Print Recipe Save

Julia’s Southern Potato Salad

Creamy and delicious old fashioned Southern style potato salad with a tangy mayonnaise mustard dressing.

Prep Time15

Cook Time40

Total Time55

Servings: Side Dish

Calories: 250kcal

Author: Julia Jordan

Ingredients

4-5 Russet Potatoes – medium to large size potatoes
Duke’s Mayonnaise – about a cup use more if needed for right consistency
4 Hard Boiled Eggs chopped
1 Yellow Onion diced
1 tsp Yellow Mustard or more to suit taste
Dill Pickle Cubes – about half a small jar plus some of the juice
Salt- to taste
Pepper -to taste
Paprika – to garnish top

Instructions

Boil potatoes with the skins on and add a dash of salt to the water. Boil the potatoes until tender when a fork is inserted. Since the potatoes are whole this could take around 45 minutes. You can certainly short cut by cubing and boiling the potatoes.
To boil my eggs I place the eggs in a pot and cover with water bring to a boil and turn down the heat to med-high and boil for 10 minutes. Remove the pot from the stove and cover with a lid and let them sit for 10 more minutes. Fill egg pot with cold water to cool down and the eggs are easy to peel.
Once your potatoes are done, peel and cube. If you overcook your potatoes you’ll end up with mashed potatoes. Add your diced potatoes and diced eggs to a large bowl with lots of room to mix the ingredients. Add the pickles and some of the juice. Add salt and pepper. Add the diced onion. Mix the mayonnaise and mustard together then add and combine all of the ingredients. I like to taste test to make sure the seasoning is just right. Add a few dashes of paprika to garnish, cover and refrigerate overnight.

Nutrition

Julia’s Southern Potato Salad

Awesome Southern Style Potato Salad Recipe

Try this recipe for Instant Pot Southern Style Green Beans from Soulfully Made.

Julia - author and publisher of Julia's Simply Southern Food Blog Recipes

About Julia

Hey Y’all! I’m Julia, the cook and writer behind the recipes here at Julia’s Simply Southern. I began my website so that I could share easy to follow recipes that anyone can use to put a home cooked meal on the dinner table. Thanks so much for stopping by!

Follow me on Facebook | Twitter | Instagram | Pinterest | YouTube

Learn more