Around My Family Table

I believe getting together around the supper table is important for all families. Let me help you get there faster with my quick and easy, family-friendly recipes.

  • Bloglovin
  • Email
  • Facebook
  • Instagram
  • Pinterest
  • RSS
  • Twitter
  • YouTube
  • Home
  • About
    • Author Wendy O’Neal
  • Recipes
  • Homemaking
    • cleaning
    • easy crafts
    • gifts
    • hospitality
    • organization
  • Celebrations
  • Travel
    • travel tips
    • camping planning
  • Cookbooks
    • Smoke It Like A Pit Master
    • Smoke it Like A Texas Pit Master
    • Live Fire BBQ and Beyond
  • Shop

Recipes » side dishes » Mustard Potato Salad

By Wendy O'Neal 16 Comments

Mustard Potato Salad

Jump to Recipe

This post may contain affiliate links. Please read my disclosure.

titled photo collage for Pinterest of a simple mustard potato salad side dish via @slingmama

Mustard potato salad is a classic and simple side dish for any occasion. With protein-rich eggs and delicious creamy dressing, you’ll make this salad often!

titled photo (and shown in serving bowl) Classic Mustard Potato Salad - Around My Family Table

I love simple potato salad and this is, by far, my all time favorite recipe for it.

There is a secret ingredient I use that makes all the difference in the flavor!

Ingredients for mustard potato salad with egg

As with any potato salad, the first thing you’ll need are potatoes. If you scroll down to the recipe notes section, you’ll find some information about the best potatoes to use.

For the dressing:

  • sweet onion – Red or yellow onion are both good choices
  • celery
  • dill pickles or pickle relish – For a sweeter flavor, you can swap the dills for sweet pickle relish.
  • mayonnaise – If you want to cut down on the fat and calories, you can use light mayo or Greek yogurt
  • yellow mustard – This is the best choice for the mustard in your salad. The flavor isn’t as strong as darker, grainy mustard can be.
  • pickle juice – This is my secret ingredient to the best mustard potato salad! The pickle brine adds SO much flavor!
  • coarse Kosher salt
  • black pepper
  • sugar – There isn’t much sugar in the recipe but if you want to omit it, you can. The sugar helps balance the flavors from the mustard and pickles.

Hard boiled eggs are the only other ingredient you’ll need for this recipe.
You can cook them using whatever method you like.

My post, “how to hard boil eggs” explains how to make them perfectly every time!

overhead photo of mustard potato salad in floral serving bowl garnished with snipped chives

Helpful Kitchen Tools

Here are a few things that you’ll need to make this simple potato salad recipe. This equipment is the same kind that I use in my kitchen.

  • Large Mixing Bowl
  • Stock Pot
  • Chef Knife
  • Wooden Spoon
close up photo - bowl of simple potato salad topped with fresh chives

Recipe notes

  • What type of potatoes are best for potato salad?

There are two varieties of potatoes; waxy and starchy. Waxy potatoes, which have thin skin and firm flesh, are best for potato salad. This is because they hold up better after cooking.

Examples of waxy potatoes that would be perfect for this simple potato salad recipe are baby red potatoes, or yellow “Yukon gold” potatoes.

  • How far ahead can you make potato salad?

This salad gets better the longer it sits in the fridge, so feel free to make it a day in advance. If you don’t want to make it that far ahead, plan well because it does need some chilling time.

  • Does potato salad with egg need to be refrigerated?

Because of the mayonnaise and eggs in it, this mustard potato salad must be kept in the refrigerator.

It can safely be kept at room temperature for 3 to 4 hours, but if you’re serving it in a warm location, it must be kept on ice.

Also, to prevent any chance of illness, use a kitchen thermometer to check the temperature every 30 minutes. The temperature must kept below 40 degrees to prevent bacteria from growing.

Other delicious salad recipes to try:

  • Layered Salad
  • Caprese Pasta Salad
  • 10 Picnic Salads
  • Chicken Salad with Grapes
Continue to Content
close up photo - bowl of simple potato salad topped with fresh chives

Classic Mustard Potato Salad with Egg

Yield: 3 cups
Prep Time: 10 minutes
Chilling Time: 3 hours
Total Time: 3 hours 10 minutes

Mustard potato salad is a classic and simple side dish for any occasion. With the addition of eggs and creamy dressing, you'll make this delicious salad often!

Ingredients

Potato Salad Dressing

  • 1/2 cup finely diced sweet onion (about 1/2 a small onion)
  • 1/4 cup finely diced celery (about 2 stalks)
  • 1/4 cup finely diced dill pickles (or use dill pickle relish)
  • 1/2 cup mayonnaise
  • 1 tbsp yellow mustard
  • 1 tbsp pickle juice
  • 1/2 tsp coarse Kosher salt
  • 1/8 tsp black pepper
  • 1/2 tbsp sugar

Potatoes and Eggs

  • 2 cups Idaho potatoes, cooked, peeled, and diced (about 1 inch chunks)
  • 2 eggs, hard boiled and finely diced

Instructions

    1. In a large bowl, combine the onion, celery, pickles, mayo, mustard, pickle juice, salt, pepper, and sugar. Stir well to combine.
    2. Add in potatoes and eggs. Stir gently until well coated.
    3. Cover and refrigerate at least 3 hours or up to overnight. Keep this in the fridge until ready to use and make sure it doesn’t sit out too long during the party!

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

  • 8 Piece Mixing Bowl Set
    8 Piece Mixing Bowl Set
  • Chef's Knife, 8-Inch 
    Chef's Knife, 8-Inch 
  • Wood Cooking Spoon
    Wood Cooking Spoon
  • Classic Stainless Steel Stockpot with Lid, 12-QT, Silver
    Classic Stainless Steel Stockpot with Lid, 12-QT, Silver
Nutrition Information:
Yield: 6 Serving Size: .25 cup
Amount Per Serving: Calories: 216Total Fat: 16gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 12gCholesterol: 70mgSodium: 495mgCarbohydrates: 15gFiber: 2gSugar: 3gProtein: 4g

This nutritional information is an estimate may vary, depending on brand and type of ingredients used. It is not intended to replace the advice of a licensed dietician or physician.

Did you make this recipe?

Share and Tag @MyFamilyTable on Instagram...I'd love to see it. Or leave a comment!

© Wendy O'Neal
Cuisine: American / Category: side dishes

Pin this recipe to your favorite Pinterest board:

titled photo collage for Pinterest (and shown): Classic Mustard Potato Salad: Around My Family Table

You Might Also Enjoy....

  • Mashed Sweet Potatoes with Browned ButterMashed Sweet Potatoes with Browned Butter
  • Fleming’s Prime Steakhouse PotatoesFleming’s Prime Steakhouse Potatoes
  • Layered SaladLayered Salad
  • Easy Slow Cooker Baked PotatoesEasy Slow Cooker Baked Potatoes
  • Sausage Dressing with Apples and BaconSausage Dressing with Apples and Bacon
  • Spicy Asian Pasta SaladSpicy Asian Pasta Salad
  • Green Beans with Brown Butter & AlmondsGreen Beans with Brown Butter & Almonds
  • Dragon Fruit SaladDragon Fruit Salad

Filed Under: Eats, picnics, side dishes

Grab One of My Cookbooks

« Patriotic Fruit Kabobs
Roasted Sticky Chicken »

Comments

  1. Jeff says

    December 10, 2014 at 5:13 pm

    I went to the store to buy some mustard potato salad, but a small portion cost way too much…living on a tight budget. So I decided to make my own and I came across your recipe. I had never made it before and I have to say that it turned out pretty good and it cost a lot less and got a lot more……………..Thanks for your recipe

    Reply
  2. mdurbin says

    May 26, 2012 at 12:09 pm

    I was looking for recipe to match the potato salad that my grandmother had made. When I tasted your dressing, I knew I had found it!! I made it Mother’s Day weekend, and 2 weeks later one of my daughters was asking me to make it again!! Thank you for helping me recreate my grandmother’s potato salad, she has been gone 11 years.

    Reply
    • Wendy says

      May 28, 2012 at 10:37 pm

      I’m so glad to hear that you loved the recipe and that it reminds you of your grandmother’s recipe!

      Reply
  3. Otha Zech says

    December 12, 2011 at 6:41 pm

    Hmmmm Yummy! I love it, that seems to be a delicious one ever. Oh, well thanks for sharing your secret recipe I will probably try this at home very soon.

    Reply
  4. Greg says

    July 3, 2011 at 10:42 pm

    Sugar huh? Gonna try a small sample in my salad right now, it’s just sitting in the fridge waiting for the 4th!

    Reply
  5. Miz Helen says

    July 1, 2011 at 3:02 pm

    This is one of those Potato Salad’s that says Classic All American. This is a great recipe! Thank you so much for sharing with Full Plate Thursday and come back soon. Have a great week end!
    Miz Helen

    Reply
  6. Rozfrom'labellavita' says

    July 1, 2011 at 9:19 am

    I love a good mustard-based potato salad too, and your recipe looks like it fits my family preferences perfectly, especially for the holiday weekend! Thanks for posting this……I’d like to cordially invite you to stop by my blog and link this up on Fresh Food Friday and/or Seasonal Saturday. We feature 5 recipes each week! Now following you too (I forgot to say that in the beginning!)

    Reply
  7. Mandie says

    June 29, 2011 at 2:55 pm

    I make this just like this minus the sugar. I’ll have to try that.

    Reply
  8. PeaceLove&Poop says

    June 29, 2011 at 12:12 pm

    New blog follower! Come follow back and enter my great giveaways! http://www.peacelovepoop.com

    Reply
  9. Laura O in AK says

    June 29, 2011 at 10:17 am

    Yum! I need to start trying potato salad recipes. Although, not everyone in the family enjoys it.

    Reply
  10. tonygreene says

    June 29, 2011 at 9:18 am

    I like what you’re doing with the CommentLuv plugin..different to see tweets in stream

    Reply

Trackbacks

  1. 50+ Recipes for Independence Day Picnics » Rachel Cooks says:
    June 28, 2014 at 2:31 am

    […] Classic Mustard Potato Salad {Around My Family Table} […]

    Reply
  2. 11 Easter Side Dishes to Consider - says:
    November 7, 2013 at 2:19 pm

    […] Mustard Potato Salad from Around my Family Table – Potato salad is a big thing around here, so I think my family would be interested in trying this. What about you? […]

    Reply
  3. End of Summer Recipe Roundup | 4virtu - Free Online Family Calendar & Organization Platform says:
    August 30, 2013 at 1:13 pm

    […] Classic Mustard Potato Salad from Around My Family Table […]

    Reply
  4. 10 Sandwich Alternatives for School Lunches says:
    July 31, 2013 at 6:02 am

    […] Potato Salad – Potato salad is not just for cookouts and picnics. If your kiddos like potato salad they will love opening up their lunch box and seeing it inside. Yum. […]

    Reply
  5. 101 Memorial Day Recipes - I Wash You Dry says:
    May 25, 2012 at 1:46 am

    […] Classic Mustard Potato Salad – Around My Family Table […]

    Reply

Leave a Reply Cancel reply

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

Wendy’s Table

Welcome friend!

Thanks so much for stopping by. I love sharing my no-fuss {family approved} recipes, travel stories, and homemaking tips here.

Grab a chair and join me at my table. The coffee pot is always on!
[Wanna Know More...]

15 Minute Suppers eBook


Cooking101 eBook

explore recipes           explore home           explore celebrate           explore travel

Copyright © 2021 · Divine theme by Restored 316 · Website Design by DIY Blog Designs

© 2010-2021 | All Rights Reserved | Privacy & Disclosure | About | Subscribe | Work with AMFT | Contact

Around My Family Table is owned & operated by Wendy O'Neal. All content & images on this site are copyright protected.