Mustard Potato Salad

This classic Mustard Potato Salad will become your go-to summer side dish. It's a classic for a reason!

This is the side salad of the summer! When we’re asked to a potluck in the summer, I turn to this salad. You’ll make this mustard potato salad recipe, too; it’s just that good!

A bowl of creamy mustard potato salad with eggs and herbs on a wooden board, garnished with parsley, against a white cloth background.

Red potatoes cooked perfectly are tossed with all the classic ingredients of a potato salad and dressed with a tangy mustard salad dressing. Not just any mustard either, whole grain and hearty mustard is what makes this salad recipe shine.

What you need to make Mustard Potato Salad

This classic potato salad is made with all the normal ingredients, nothing special is needed.

Save This Recipe!
Enter your email below & we'll send it straight to your inbox. Plus you’ll get great new recipes from us every week!
  • red potatoes
  • salt
  • hard boiled eggs, diced
  • celery
  • dill pickles
  • mayonnaise
  • whole grain mustard
  • grated onion
  • apple cider vinegar
  • parsley
  • paprika
  • ground black pepper
  • large pot
  • colander
  • mixing bowl
  • serving bowl
  • wooden spoon or spatula

How to Change Up this Recipe

You can easily change this recipe to suit your tastes. If you like lots of celery add it, same with the chopped dill pickle. You can also use sweet bread and butter pickles instead of dill if you like. Swap out the onion for red or sweet onions for a milder taste. If you don’t have whole grain mustard or just prefer yellow mustard please use it!

If you want to chop the onion for this salad, go for it. Grated onion makes the flavor stretch a little farther in the salad. Some people enjoy the crunch. Either way works.

A bowl of mustard potato salad with eggs and herbs on a wooden cutting board, next to raw onion and garlic cloves.

Make this Salad tastier

If not serving right away, I recommend only stirring in ⅔ of the dressing. Save the other ⅓ to add right before serving. Potato salad sometimes needs a dressing refresher because it can soak up all the dressing. Saving some of it to stir into the salad before serving is a good idea to give you the creamiest salad and all the flavor you’re looking for.

A bowl of creamy mustard potato salad garnished with parsley, served on a white background with a spoon.

How to store Mustard Potato Salad

Store this salad in an airtight container in the fridge for up to 3 days. If you’re taking it to a picnic or potluck where it will sit out for hours, consider taking it in a small container that can sit in a bigger bowl of ice or a small cooler to keep it fresh and non-poisonous.

Bowl of mustard potato salad garnished with parsley on a wooden serving board with a spoon inside, set on a white cloth background.

Mustard Potato Salad

No ratings yet
This classic Mustard Potato Salad will become your go-to summer side dish. It's a classic for a reason!
Course: Salad, Salad Recipes
Cuisine: American
Prep Time: 15 minutes
Cook Time: 20 minutes
Cooling Time: 2 hours
Servings: 6 Servings
Calories: 327kcal
Author: Laura
Print Recipe
Pin It For Later

Equipment

  • large pot
  • colander
  • mixing bowl
  • serving bowl
  • wooden spoon or spatula
  • serving spoon
  • knife

Ingredients

  • 2 lbs red potatoes
  • 1 Tablespoon salt
  • 3 hard boiled eggs diced
  • 1 rib of celery diced (about ¾-1 cup depending on your preference)
  • cup dill pickles chopped
  • cup mayonnaise
  • cup whole grain mustard
  • 2 Tablespoons grated onion
  • 1 Tablespoon apple cider vinegar
  • 1 Tablespoon parsley
  • 1 teaspoon paprika
  • ¼ teaspoon pepper

Instructions

  • Place potatoes in a pot with the salt, and cover with water
    Top view of red potatoes in a stainless steel pot on a marble countertop, ready for making mustard potato salad.
  • Bring to a boil, and cook until potatoes are just tender
  • While potatoes cook, combine mayonnaise, mustard, onion, apple cider vinegar, parsley, paprika, and pepper
    A bowl containing ingredients for mustard potato salad including spices, herbs, and condiments, viewed from above on a marble surface.
  • When potatoes are cooked, drain and rinse with cold water 1-2 minutes
  • Chop into ¾ – 1 inch pieces
    Several whole and chopped red potatoes on a wooden cutting board alongside a kitchen knife, set on a marble countertop for making mustard potato salad.
  • Place potatoes into a large bowl with eggs, celery, and pickles
    Top view of a glass bowl with a salad containing diced sausages, boiled eggs, green peppers, mustard potato salad, and pickles on a marble surface.
  • Pour 2/3 of dressing mixture over potatoes, and stir to combine
    Overhead view of a mustard potato salad bowl with chopped eggs, tomatoes, celery, and creamy dressing on a marble countertop.
  • reserve 1/3 of the dressing to refresh the salad with when ready to serve, chill until then
  • cover tightly and refrigerate for 2 hours or overnight until ready to serve
  • when serving drizzle the remaining dressing over the top and stir to combine

Notes

If not serving right away, I recommend stirring in ⅔ of the dressing, and leaving the other ⅓ to add right before serving. This salad stayed pretty flavorful regardless because the whole-grain mustard doesn’t soak into the potatoes. However, potatoes have a habit of neutralizing flavors, so holding back some of the dressing until serving helps. 

Nutrition

Serving: 1 Serving | Calories: 327kcal | Carbohydrates: 26g | Protein: 7g | Fat: 22g | Saturated Fat: 4g | Polyunsaturated Fat: 12g | Monounsaturated Fat: 6g | Trans Fat: 0.05g | Cholesterol: 104mg | Sodium: 1597mg | Potassium: 775mg | Fiber: 3g | Sugar: 3g | Vitamin A: 405IU | Vitamin C: 14mg | Calcium: 47mg | Iron: 2mg

Similar Posts

Leave a Reply

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

Recipe Rating