Classic Mustard Potato Salad
Classic Mustard Potato Salad is bursting with amazing flavors, and perfect for serving up at a backyard BBQ!
Crispy, tender russet potatoes, soft eggs, crunchy onions and sweet relish all mixed with a mustard and mayo combination topped with green onions for garnish!
This classic mustard potato salad is a MUST make for your next get together. Always a huge hit!
Summer time is the time for all things potato salad and grilling. If you love this potato salad you will enjoy this Red Bliss Potato Salad with Dill or Instant Pot Potato Salad.
Oh man, you guys, summer is going to be here before we even blink, and while in so many ways I am ready, ready, ready, in other ways I am just not.
So I have to tell you what happened.
Being a food blogger, one of the things I really love is attending blogging conferences. They are a chance to get together with other bloggers, learn, network, and have fun.
I have some blogging idols, and several of them teamed up and are putting on a conference at the end of May.
So of course, I had to go to it. So without even looking at the dates or anything else, I booked it. Bought. Paid for. And the works.
Then I figured I better find sitters and then like, so I looked at the dates, and guess what?
It is over my daughter’s birthday, during graduation (my husband’s busy season at work), and ummm, school is still in.
See I thought my kids would be out of school by then, so I asked my mom to watch them. Well, they aren’t.
Bahaha, so now mom of the year here is not just missing her daughter’s birthday, but making her kids miss part of the last week of school, ya know… the fun week!
Busted!
My kids are devastated. So I am trying to figure it out. Anyway, for me, this was all caused by the fact that as a blogger holidays, breaks, etc. all come early.
If I want to post a summer recipe, I can’t wait til summer.
I have to test it. Make it. Photograph it. And post it long before what it is for. Or in some cases, the day before because I procrastinate like that.
Anyway, I had summer on the brain, and so made a few assumptions. And you know what that means.
So if you are anything like me, and are jumping the gun to summer, then you definitely will want this potato salad in your arsenal. It is simple, and oh so tasty.
What you need to make classic mustard potato salad
- Russet potatoes: peeled and diced into 1 1/2 centimeter cubes
- Eggs: hard boiled eggs. Try this Instant Pot Hard Boiled Eggs method.
- Sweet onion: finely diced
- Sweet relish
- Salt and pepper to taste
- Mayo
- Heinz Yellow Mustard
- Sweet Pickle Juice
- Granulated sugar
- Green onions
How do you make classic mustard potato salad?
- Boil: In a 4 quart pot, boil diced potatoes until just soft, but not mushy (around 7-10minutes), drain and set aside.
- Peel and dice hard boiled eggs
- Mix: In a large bowl, mix together onions, mustard, relish, salt and pepper, mayo, pickle juice, and sugar.
- Combine: Once potatoes are done cooking, mix them and eggs into sauce mixture
- Refrigerate until completely chilled through
- Garnish with green onions
Cooking Variations
You could add other things to it too to punch it up. Like celery, or olives, or bacon…mmmm bacon!
But it is REALLY good as is. And a great side dish for a BBQ.
Can I make ahead? Yes!
Totally make this ahead of time! It is quick and easy and even better sitting in the refrigerator blending together.
Mix it all together and place it in an airtight container. It will last in the refrigerator for last 3-4 days.
What goes good with mustard potato salad
This is a great side dish with so many main dishes to go along with it.
We love to have a complete meal that with BBQ Pork Sliders or BBQ Chicken Skewers with an added side The Ultimate Easy BBQ Baked Beans and ending with a classic S’mores Whoopie Pie for a sweet treat!
Can I freeze it? Yes!
It is not recommended but if needed this does freeze well. But it may not retain its consistency once thawed.
While freezing the potato salad is easy, thawing it needs special care, as it can easily get soggy and mushy.
Need more side dishes for summer?! Try these ones!
- Smashed Potatoes
- Roasted Greek Vegetables
- Instant Pot Baked Beans
- Cheddar Bacon Florida Sweet Corn
- Light Creamy Cucumber Salad
Summer Suggestion
- From grilled pineapple and veggies to grilled oysters, scallops, chicken, fish, and beef, tune up your arsenal further with the best-selling 19 piece heavy duty stainless steel premium grilling accessories.
Other Summer Recipes!
- 120 Summer BBQ Recipes
- Summer Fruit Salad
- Corn and Crab Chowder
- Pineapple Limeade
- Fresh Fruit Granitas
Classic Mustard Potato Salad
Ingredients
- 6 Russet potatoes peeled and diced into 1 1/2 centimeter cubes
- 4 eggs hard boiled
- 1/2 cup sweet onion finely diced
- 1/4 cup sweet relish
- Salt and pepper to taste
- 1/2 cup mayo
- 1 Tbs Heinz Yellow Mustard
- 1 Tbs Sweet Pickle Juice
- 1 tsp granulated sugar
- 2 green onions
Instructions
- In a 4 quart pot, boil diced potatoes until just soft, but not mushy (around 7-10minutes), drain and set aside
- Peel and dice hard boiled eggs
- In a large bowl, mix together onions, mustard, relish, salt and pepper, mayo, pickle juice, and sugar.
- Once potatoes are done cooking, mix them and eggs into sauce mixture
- Refrigerate until completely chilled through
- Garnish with green onions
Nutrition
Our recipe card software calculates these nutrition facts based on averages for the above ingredients, different brands, and quality of produce/meats may have different nutritional information, always calculate your own based on the specific products you use in order to achieve accurate macros for this recipe.
Want to use this recipe in a meal plan?Try PrePear, my FREE Meal Planning App that allows you to save your recipes, plan meals, shop for groceries, and cook simply in one place. Join Here!
This will be a staple at our house during BBQ season.
My Kitchen Craze says
This looks delicious! I love a good old potato salad!! And don’t worry, your daughter won’t be made at you for missing her birthday. You can celebrate it before or after. And they won’t miss anything in school the last week. They will have plenty of last week of schools. Don’t be hard on yourself. I wish I could go to the conference. I would love to meet other food bloggers. I am jealous, hehe. Have fun!! 🙂
The Foodie Affair says
Oh no! It’s so hard when you have a scheduling conflict. I’m missing a friend’s wedding at the end of May for the same reason! I love the chunks of potatoes in this salad. This needs to be on my next BBQ menu!
Rachael says
Yeah, that is tough! But there is always so much going on.
Caroline Agalheir says
I have made this recipe so many times that I just had to finally leave a rating and comment. It’s become one of my niece’s favorite foods and she doesn’t even want to share it with anyone else, just wants all the leftover potato salad for herself! It’s easy and straightforward and great even for a mayonnaise-hater like me.
Rachael says
Thank you for letting me know and sharing! Cheers.
Karen says
Finally a potato salad recipe with pickle juice!
My mom always used pickle juice and of course so do I. Being a curious
cook I like to check out others’ recipes, but they nearly always use vinegar which just doesn’t taste right, as far as I’m concerned. The last time I saw pickle juice in a recipe was 25 years ago and it used three kinds, dill, sweet and candied. That’s the one I use today. Congratulations on making your potato salad the ‘right’ way.
Rachael says
Hahah thank you! I appreciate the love.