↑
  • Start Here
  • Recipe Index
  • Travel Index
  • Lifestyle
  • Disclosures
  • Contact
  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Easy Peasy Meals

Easy Recipes, Slow Cooker Meals, Meal Planning & Meal Prep

  • About
  • Contact
  • Start Here
  • Disclosures
    • Privacy + Ad Policy
  • Recipes
  • Travel
  • Lifestyle
  • Nav Widget Area

  • Start Here
  • Recipe Index
  • Course
    • Appetizers
    • Breakfast
    • Lunch
    • Dinner
    • Sides
    • Dessert
  • Method
    • Air fryer
    • Instant Pot
    • Skillet
    • Sheet Pan
    • Slow Cooker
    • Grill / Smoker
  • Holiday
    • Valentine’s Day
    • St. Patrick’s Day
    • Easter
    • Mother’s Day
    • Father’s Day
    • 4th of July
    • Halloween
    • Thanksgiving
    • Christmas
    • NYE
  • Protein
    • Chicken
    • Beef
    • Turkey
    • Pork
    • Fish
    • Vegetarian
  • Low-Carb
Home » Holiday » 4th of July » Classic Mustard Potato Salad
This post may contain affiliate links. See my Full Disclosure for further details.

Classic Mustard Potato Salad

By Rachael | Updated on August 8, 2020

4.6Kshares
  • Pinterest
  • Facebook
  • Twitter
  • Yummly
Jump to Recipe Pin Recipe

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.Mustard Potato Salad: bursting with amazing flavors, and perfect for serving up at a backyard BBQ!

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.

Potato Salad Recipe Mustard: bursting with amazing flavors, and perfect for serving up at a backyard BBQ!

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.

 

Potato Salad with Mustard: bursting with amazing flavors, and perfect for serving up at a backyard BBQ!

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

Classic Mustard Potato Salad: bursting with amazing flavors, and perfect for serving up at a backyard BBQ!
5 from 1 vote
Print Pin Rate
Course: Side
Cuisine: American
Keyword: bbq, classic, potato salad
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
Servings: 8
Calories: 270kcal
Author: Rachael

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

Calories: 270kcal | Carbohydrates: 33g | Protein: 6g | Fat: 12g | Saturated Fat: 2g | Cholesterol: 87mg | Sodium: 240mg | Potassium: 716mg | Fiber: 2g | Sugar: 4g | Vitamin A: 250IU | Vitamin C: 10.1mg | Calcium: 37mg | Iron: 2mg

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.

Tried this recipe?Mention @ezpzmealz or tag #ezpzmealz!
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.

Mustard Potato Salad: bursting with amazing flavors, and perfect for serving up at a backyard BBQ!

 

 

4.6Kshares
  • Pinterest
  • Facebook
  • Twitter
  • Yummly

Related

DINNER DILEMMA: SOLVED!

FREE EMAIL COURSE
EASY, MODERN MEALS YOUR FAMILY WILL WANT TO EAT

You have Successfully Subscribed!

We won't send you spam. Unsubscribe at any time.

Related categories:
4th of July Holiday SidesBBQ BBQ side BBQ side dish classic mustard potato salad classic potato salad mustard potato salad potato potato salad

Reader Interactions

Comments

  1. My Kitchen Craze says

    May 9, 2015 at 1:20 pm

    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!! :)
    Reply
  2. The Foodie Affair says

    May 12, 2015 at 9:38 pm

    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!
    Reply
    • Rachael says

      May 13, 2015 at 11:29 am

      Yeah, that is tough! But there is always so much going on.
      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Rate this recipe: ☆☆☆☆☆

Primary Sidebar

Rachael from Eazy Peazy Mealz

Welcome, I'm Rachael!

I’m a mom of 4 great kids that keep me super busy.

My philosophy is cooking has to be easy, tasty, kid approved, and fit between homework, piano practice, soccer, and the MOUNTAINS of laundry in my life! Read More Work With Me

sign up nowEazy Recipes + Free Bonus!

    Crock Pot Meals

    Slow Cooker Chicken Pomodoro

    Pork mole tacos on a white plate

    Shredded Pork Mole Tacos

    A white plate topped with ropa vieja

    Ropa Veija

    Smothered pork chops on a white serving dish with a cutting board and gravy in the background.

    Crock Pot Smothered Pork Chops

    20 Minute Meals

    Caribbean shrimp on a plate with coconut rice and chard salad
    A close up of the pasta, chicken, mandarins, and other ingredients in Asian Pasta Salad

    Free Kitchen Binder eBook

    Let's Do This!

    browse allRecipes By Method

    slow cook

    Sheet Pan

    Air Fryer

    Instant Pot

    Grill/Smoke

    One Pot

    Skillet

    Let's Work Together

    Hi, I'm Rachael, and I am obsessed with sharing quality products and solid recipes. I can work with you to develop, test and create original recipes and content using YOUR products, and share it across Eazy Peazy Mealz blog and social channels, reaching thousands of dedicated readers.

    Let's Do This

    Footer

    Eazy Peazy Meals
    • About
    • Contact
    • Start Here
    • Disclosure
    • Privacy Policy
    Copyright ©2021, Easy Peasy Meals. All Rights Reserved.
    Design by Pixel Me Designs
    • Pinterest
    • Facebook
    • Twitter
    • Yummly