Classic Mustard Potato Salad Recipe

There are few things better than a good potato salad recipe, and this Southern Potato Salad is full of amazing flavor. This easy mustard potato salad recipe is simple to prepare and even easier to eat! You’ll be asked for this recipe over and over and for tips on how to make a southern potato salad after every gathering you take this to!

Southern Potato Salad Recipe

This mustard potato salad may also be referred to as a Southern Potato Salad. It’s a fun twist on what you might be used to. It’s pretty creamy, a little bit tangy, and absolutely delicious.

We love making this potato salad during the summer – it’s perfect for potlucks and has simple ingredients. You’ll definitely be making this all summer long!

What is in Southern Potato Salad?

You might be asking yourself…what even constitutes a Southern Potato Salad. While this may vary depending on who you talk to – here are a few of the key elements

• Mustard – we recommend regular ol’ yellow mustard
• Creamy texture – it typically does not contain large chunks of potato
• A small amount of apple cider vinegar
• Diced up dill pickles or relish
• A little bit of sugar

What type of potatoes is best in this salad?

We prefer using Yukon Gold potatoes for this dish. The flavor is delicious and it blends well with the other ingredients.

Yukon Gold are also easy for boiling. Starchier potatoes are recommended for a potato salad. You could also try red potatoes – though we prefer our red skin potato salad recipe if that’s the type of potato you are using!

Although Russett potatoes are readily available and fairly inexpensive, they don’t usually hold their form very well, and the taste isn’t as good either.

Can potato salad be frozen?

Yes – but be aware that it will not have the same consistency as it did when it was fresh. It very well may be mushy and soggy.

If you choose to freeze your potato salad, make sure you store them in an airtight bag, squeezing out extra air. Make sure you enjoy the potato salad within three months.

Can I use honey mustard in this recipe?

We have not tried using honey mustard with this recipe, but we do not recommend it. It would change the flavor profile of the entire dish.

Should I cut my potatoes for Potato Salad before boiling?

It generally is a good idea to dice them – it makes it so they cook faster and are easier to handle when preparing your dish.

Southern Potato Salad Step by Step Instructions

Southern Potato Salad Ingredients

• 3 lbs yukon gold potatoes
• 6 eggs
• 1 cup mayo
• 1 tablespoon mustard
• 1 tablespoon finely diced dill pickles or relish
• 1 tablespoon apple cider vinegar
• 1 tablespoon white sugar
• 1 teaspoon celery seed
• 1 teaspoon sea salt
• 1 teaspoon black pepper

Instructions

1. Prepare hard boiled eggs using desired method, peel, and set aside to cool. 
2. Wash potatoes and quarter. 
3. Bring a pot of water to a boil with a little bit of salt. Boil potatoes until very tender. 
4. Combine mayo, mustard, diced dill pickles, apple cider vinegar, sugar, celery seed, salt, and pepper. 
5. Mash potatoes with five of the hard-boiled eggs. Mix in dressing. 
6. Refrigerate and serve cold. Top with sliced hard boiled egg.

Can this recipe be doubled?

Absolutely! This is a crowd pleaser, so you probably will want to! Just make sure you double everything equally, but it should be just fine as a doubled recipe!

How long does this salad stay good for?

When properly stored in an airtight container potato salad should stay good in the refrigerator for 3-5 days.

What can I use in place of Mayo in Potato Salad?

We definitely recommend using mayonnaise in this recipe. It’s really an essential part of the dish! However, you could try using a lower fat mayo if you are looking to cut down on the calories.

Avocado mayonnaise is also rather popular for a “healthier” option these days. You could also use a full avocado, plain greek yogurt, or hummus – but the taste will be different than a traditional mustard potato salad.

How long can potato salad be left at room temperature?

Potato salad should not be out of a refrigerator for more than two hours. Make sure you are properly keeping it cool before serving and don’t leave it out on a potluck table for too long.

Other Potato Recipes:

• Copycat Cheesecake Factory Loaded Baked Potato Tots
• Easy Colcannon Potatoes Recipe
• The Best Copycat Longhorn Steakhouse Loaded Potato Soup
• The Best Hash Brown Cheesy Potatoes Casserole
• The Easiest Instant Pot Red Skin Mashed Potatoes
• Easy Crock Pot Cheesy Potatoes Recipe
• Easy BBQ Potato Wedges
• Easy Red Skin Potato Salad with Bacon (Stove and Instant Pot Instructions)

Southern Potato Salad is full of fabulous flavors and is so easy to make!. This easy Mustard Potato Salad recipe will have friends and family asking you how to make Southern Potato Salad for themselves!