Today: Get My No Fail, Easy Cookbook Series for 60% OFF
Buy Now

Mustard Potato Salad Recipe

Pin RecipeReview Recipe
close up overhead shot of a bowl of Potato Salad with a large spoon
A true potluck staple, this classic potato salad recipe is creamy with hints of crunch from celery, and makes a big enough batch so the whole group can enjoy!
Jump to Recipe
Table of Contents
  1. Mustard Potato Salad Ingredients
  2. What Are The Best Potatoes For Potato Salad?
  3. Homemade Potato Salad Recipe Substitutions And Additions
  4. How To Make Homemade Potato Salad With Dill And Mustard
  5. How To Serve This Recipe For Potato Salad
  6. Storing Homemade Potato Salad With Dill
  7. Can You Freeze Potato Salad With Dill?
  8. What Goes With Potato Salad?
  9. You Will Love This Recipe For Potato Salad
  10. What Is Potato Salad?
  11. Homemade Potato Salad Recipe FAQs
  12. More Recipes You’ll Love
  13. JUMP TO RECIPE
  14. Even More Recipes You’ll Love

This potato salad recipe is a classic summer side dish that goes great with any meal. The creamy sauce, crunchy celery, and perfectly softened potatoes will make this summer side salad a sure crowd-pleaser.

close up overhead shot of a bowl of Potato Salad with a spoon

Mustard Potato Salad Ingredients

Potato Salad raw ingredients that are labeled
Don't want to lose this recipe? Get it emailed to you directly! Enter your email below. Plus you'll get a free e-cookbook and amazing recipes sent to you daily.

Potato salad is one of those classic summertime dishes that never gets old. Made with tender chunks of boiled potatoes, creamy mayonnaise, tangy mustard, crunchy celery, and flavorful seasonings, this side dish is a true crowd-pleaser.

The creamy potatoes mixed with tangy and crunchy ingredients give this dish a satisfying texture and taste that you just can’t beat.

You’ll need:

  • 5 pounds of golden or red potatoes (do not peel before boiling)
  • 1 tablespoon of kosher salt
  • 2 tablespoons of apple cider vinegar or white vinegar
  • 2 celery stalks, chopped (about ¾ cup)
  • 6 hard-boiled eggs, chopped
  • 2 cups of Miracle Whip, mayonnaise, or a half-and-half combination
    • If using only mayonnaise, add 1 tablespoon of vinegar
    • If using a half-and-half combination, add ¾ teaspoon of vinegar
  • ½ cup of pickle relish
  • 1½ tablespoons of yellow mustard
  • 1 medium onion, chopped
  • 1 tablespoon of fresh dill, chopped
  • ¼ teaspoon of salt
  • ¼ teaspoon of black pepper
  • Paprika, optional (sprinkled on top)

What Are The Best Potatoes For Potato Salad?

Starchy potatoes such as russets are the best potatoes for potato salad. While Yukon Gold potatoes are less starchy, they are often used for potato salad because of their lovely golden color and will hold up fine.

Homemade Potato Salad Recipe Substitutions And Additions

POTATOES: The best potatoes are golden or red potatoes because they are less starchy potatoes than other varieties. Boiling them with skins on them makes peeling them easier and also keeps them from becoming mushy.

MAYONNAISE/MIRACLE WHIP: Some people prefer Miracle Whip, but others will love using creamy mayo instead. Either way, the salad turns out the same as far as creaminess—just make the adjustments listed in the ingredients above. Whatever you decide will work great!

CELERY: If you want to keep the crunchy feature of the celery but your family doesn’t care for celery, then omit the celery and add chopped dill pickles instead. If doing this, you will want to add less of the pickle relish or omit it completely.

ONIONS: I love adding red onion to this easy potato salad recipe. It adds some nice color. Yellow onion was used in this recipe, or you could use sweet onions instead. Soaking the onion in water helps to make the onion slightly milder, which would definitely be helpful for a red onion. However, this step is totally optional, depending on your taste preference.

RELISH: Dill pickle relish or sweet pickle relish both work well in this recipe.

How To Make Homemade Potato Salad With Dill And Mustard

Once you boil the potatoes to the perfect tenderness and let them cool, you can mix up the creamy dressing and toss everything in a bowl before serving.

STEP ONE: Place unpeeled potatoes in a pan. Cover with cold water, add 1 tablespoon of kosher salt, and bring to a boil. Boil potatoes gently for 20 to 25 minutes.

potatoes in a pan

STEP TWO: Drain potatoes, sprinkle with 2 tablespoons of vinegar, and allow to cool for 20 to 25 minutes.

vinegar being held over a pan of potatoes

STEP THREE: While the cooked potatoes are cooling, chop the celery, prepare the hard-boiled eggs, and make the dressing.

STEP FOUR: For the dressing, combine the Miracle Whip, pickle relish, yellow mustard, onion, fresh dill, salt, and pepper in a small bowl. Mix everything together until it’s creamy. Set aside.

OUR RECIPE DEVELOPER SAYS

Before chopping raw onion, soak the peeled onion in cold water for 10 minutes to take away the sharpness, if desired.

miracle whip, relish, mustard, onion, dill, salt, and pepper combined

STEP FIVE: Peel potatoes and coarsely chop them, then add them to a large bowl. Add the celery, eggs, and dressing. Stir well but gently!

PRO TIP:

If you are trying to peel the potatoes with a ‘potato peeler’ that they will get mushy while handling them, but if you use a paring knife and just gently peel the skin while the potatoes are still warm (but able to handle) then you won’t break up the potatoes. This allows you to cut nice 1-inch potato chunks.

Celery, eggs, and dressing added to the potatoes

STEP SIX: Top with a dash of paprika for a nice touch. Refrigerate.

PRO TIP:

It is best to make this creamy potato salad recipe well ahead of time, even if it’s a day or two before.

How To Serve This Recipe For Potato Salad

Bring this traditional potato salad to summer barbecues or enjoy for a weekend lunch. It’s the perfect side dish with hot dogs or hamburgers.

Potato salad is especially great with cooked meat like these Instant Pot chicken wings or classic sandwiches like Sloppy Joes.

If you’re looking for more delicious recipes for side dishes, here are a few other easy summer salads for you to try out. Our easy Italian pasta salad and broccoli salad are both so simple and delicious!

Storing Homemade Potato Salad With Dill

Let’s have a look at the best way to store this classic summer side dish.

IN THE FRIDGE: The best way to store your potato salad is to refrigerate it in an airtight container. I recommend doing this with any leftover potato salad, as well as in between servings to keep it nice and fresh. As stated above, it’s best to make it ahead of time and let it sit in the fridge for a day. Properly stored, homemade potato salad will last for 3 to 5 days.

Can You Freeze Potato Salad With Dill?

You could freeze leftover potato salad to extend the shelf life, although I do not recommend this. The ingredients like mayo and celery do not freeze well. The mayonnaise may separate when it thaws out, and the celery tends to get mushy.

What Goes With Potato Salad?

Potato salad is a versatile dish that can be served with many different main dishes. Hamburgers, grilled chicken, sausage, and grilled fish are all popular choices.

close up overhead shot of a bowl of Potato Salad with a spoon

You Will Love This Recipe For Potato Salad

When preparing for your next barbecue, you have to make this delicious potato salad recipe. It’s an easy-to-make classic summer side dish that will complement any meal. The classic flavor of potato salad is always a fan favorite with its creamy dressing and perfect crunch. It’s a side dish that’s always sure to hit the spot.

What Is Potato Salad?

Potato salad is a dish made with boiled potatoes mixed with mayonnaise and a variety of other mix-ins. It is generally served cold.

Homemade Potato Salad Recipe FAQs

How do I store potato salad?

This simple recipe should be kept in the fridge until you are ready to serve it. Make sure you don’t leave it at room temperature for too long.

Can I freeze potato salad?

This easy recipe could be frozen, although we don’t recommend it. The mayo tends to separate once thawed, and the celery will lose its crunchy texture.

Can I use a different type of potato?

Our classic recipe works well with less starchy potatoes, beyond that, you can pick and choose which ones you’d like to use.

Why does my homemade potato salad get watery?

Potatoes hold a lot of water, so you’ll need to allow the water to drain by leaving them to cool in a strainer. If potato salad is made while the potatoes are warm, they will continue to release the water, making the salad watery.

How long will homemade potato salad last in the fridge?

Homemade potato salad will last in the fridge for up to five days.

How long do you boil potatoes for potato salad?

You will want to boil the potatoes for about 20 minutes until fork tender but not falling apart.

More Recipes You’ll Love

Get Recipes on Pinterest

get recipes on pinterest

Mexican Inspired Recipes

Get a Free Cookbook
Subscribe now to receive our FREE Sweet & Treats digital cookbook with 15 amazing desserts inside!
close up overhead shot of a bowl of Potato Salad with a large spoon

Homemade Potato Salad Recipe

5 from 3 votes
A true potluck staple, this classic potato salad recipe is creamy with hints of crunch from celery, and makes a big enough batch so the whole group can enjoy!
Prep Time 15 minutes
Cook Time 10 hours 25 minutes
Total Time 10 hours 40 minutes
Servings 12

Ingredients
  

  • 5 pounds golden potatoes, or red potatoes (do not peel before boiling)
  • 1 tablespoon kosher salt
  • 2 tablespoons apple cider vinegar, or white vinegar
  • 2 stalks celery, chopped (about ¾ cup)
  • 6 eggs, hard boiled and chopped
  • 2 cups Miracle Whip, mayonnaise, or a half-and-half combination (If using only mayonnaise, add 1 tablespoon of vinegar. If using a half-and-half combination, add ¾ teaspoon of vinegar)
  • ½ cup pickle relish
  • tablespoons yellow mustard
  • 1 medium onion, chopped
  • 1 tablespoon fresh dill, chopped
  • ¼ teaspoon salt
  • ¼ teaspoon pepper
  • paprika, sprinkled on top (optional)

Instructions
 

  • Place the unpeeled potatoes in a pan. Cover with cold water, add 1 tablespoon of kosher salt, and bring to a boil. Boil gently for 20 to 25 minutes.
  • Drain the potatoes, sprinkle them with 2 tablespoons of vinegar, and allow them to cool for 20 to 25 minutes.
  • While the potatoes are cooling, chop the celery, prepare the hard boiled eggs, and make the dressing.
  • For the dressing, combine the Miracle Whip, pickle relish, yellow mustard, onion, fresh dill, salt, and pepper in a small bowl. Mix until creamy. Set aside.
  • Peel the potatoes and coarsely chop. Add celery, eggs, and dressing. Stir well but gently. Refrigerate.

Notes

  • Before chopping the raw onion, soak the peeled onion in cold water for 10 minutes to take away sharpness, if desired.
  • It is best to make this creamy potato salad recipe well ahead of time, even if it’s a day or two before.
  • If you are trying to peel the potatoes with a ‘potato peeler,’ they will get mushy while handling them, but if you use a paring knife and just gently peel the skin while the potatoes are still warm (but able to handle), then you won’t break up the potatoes. This allows you to cut nice 1-inch potato chunks.

Nutrition

Calories: 192kcal | Carbohydrates: 37g | Protein: 7g | Fat: 2g | Saturated Fat: 1g | Cholesterol: 82mg | Sodium: 807mg | Potassium: 847mg | Fiber: 5g | Sugar: 2g | Vitamin A: 136IU | Vitamin C: 38mg | Calcium: 38mg | Iron: 2mg
Have You Tried This Recipe?Follow me on Pinterest @spaceshipslb

Get Recipes on Facebook

get recipes on facebook

Even More Recipes You’ll Love

Dinner Recipes

Dessert Recipes

Proudly Prepared by the Spaceships Kitchen

This recipe was developed, tested, cooked and photographed by the Spaceships Kitchen. From our dinner table to yours, we hope you think it's out of this world!

You May Also Like

get digital lazy cookbooks

Reader Interactions

Comments

    Leave a Comment

    Recipe Rating




    Comments

16108

Free Membership!

Get all our new recipes straight to

your inbox plus a BONUS

download in your first email! ❤