This zesty Mustard Potato Salad is better than your standard potato salad recipe because it has the added tang of mustard and vinegar. It’s a great side dish to bring to a summer potluck!

Mustard Potato Salad easy potluck recipe

This Mustard Potato Salad recipe is going to rock your world! It’s an easy Southern potato salad recipe made with eggs, celery, yellow mustard (it’s gotta be yellow!), vinegar, and pickle relish giving it a great tangy flavor that is miles above your basic potato salad.

If you’ve been around here long enough you know that we love a good potato salad whether it’s our creamy sour cream potato salad, a warm German potato salad with lots of bacon, or a bright spring English pea and potato salad. Each one has its own unique flavors but for me, mustard potato salad is the BEST. I love the tangy vinegar and mustard flavors and the eggs and pickle relish just take it to the next level.

If you’re looking for an easy side dish to take to your summer potlucks, or to make for this year’s 4th of July celebration. This is the one.

Note: This post may contain affiliate links. That means if you click on a link and make a purchase we may receive a small commission. Thank you!

Top down picture of ingredients for Mustard Potato Salad

What You’ll Need

  • Red potatoes – I like red potatoes the best for this salad, especially if you want to leave the peel on. Other options are yukon gold potatoes, or new potatoes.
  • Celery – A little bit of celery adds a nice crunch to the salad.
  • Eggs – Sliced hard-boiled eggs make a delicious addition and they go perfectly with the mayo, mustard, and pickle relish.
  • Mayonnaise – If you want to lighten this recipe up you can substitute the mayonnaise with Greek yogurt.
  • Apple Cider Vinegar – Apple cider vinegar is the best for this recipe but if you don’t have any on hand you can substitute with white wine vinegar or straight white vinegar. The latter will give you a sharper vinegar taste.
  • Yellow Mustard – This mustard adds a tangy little bite to the potato salad that makes it unique!
  • Pickle Relish – A little pickle relish makes everything better. You can use sweet relish which will mellow out the sharpness of the vinegar or dill relish if you prefer.
  • Salt – A little salt is always required when you’re making a potato dish. You’ll add a bit when you’re boiling the potatoes to help the flavor soak in and then a bit more to the salad once you’ve combined all of the ingredients.
Mustard Potato Salad is an old fashioned recipe

How to Make It

Cook potatoes – Bring a large pot of water to a boil and add 1 tablespoon of salt. Carefully add the whole, unpeeled potatoes to the water and boil for 20 minutes or until potatoes are tender but not too soft. When they are tender enough to easily press a fork into the center of them (but not so tender they break apart) drain the potatoes and let them cool enough that you can cut the without burning yourself.

Combine ingredients – Add the cut potatoes, celery, and hard-boiled eggs to a large bowl and toss together. 

Make the dressing – In a small bowl whisk together the mayonnaise, pickle relish, apple cider vinegar, yellow mustard, and salt. 

Toss together – Pour the mixture over the potatoes and gently toss until all ingredients are well coated. Cover dish and store in the refrigerator until you are ready to serve.

Mustard Potato Salad on a spoon
What is Mustard Potato Salad?

Like most potato salads this one is made with a mayonnaise dressing. The difference is the addition of a splash of vinegar and a couple of tablespoons of yellow mustard. This traditional southern recipe adds more flavor to your basic potato salad recipe.

What are the Best Kind of Potatoes for Potato Salad?

It is best to use a waxy potato such as red potatoes, yukon gold, or new potatoes. These potatoes are firmer and less starchy than a russet potato so after they are cooked and cut they hold their shape as you toss the salad together. Mustard Potato Salad is a classic recipe that everyone loves

Should I Cut the Potatoes Before or After Boiling?

When it comes to potato salad I prefer to cut my potatoes into cubes AFTER I boil them. One of the top complaints about a potato salad is that it can get watery. This is often because the potato pieces are still wet. If you boil your potatoes BEFORE cutting them then they absorb less water and are drier and more firm when you cut them into pieces.

This does work best if you plan on leaving the peel on (which I recommend for this dish) but even if you want to peel them you can remove the peel after the potatoes are boiled, before you cut them into cubes.

Looking for More Potato Recipes?

Like this recipe? Follow us on Instagram and Pinterest for more
Easy Recipes and Simple Entertaining Ideas!

Servings: 10
Prep Time: 20 mins
Cook Time: 20 mins
Total Time: 40 mins

Mustard Potato Salad

This zesty Mustard Potato Salad is better than your standard potato salad recipe because it has the added tang of mustard and vinegar. It’s a great side dish to bring to a summer potluck!

Ingredients

  • 2 pounds Red potatoes
  • 1 tablespoon Salt
  • 1/2 cup Celery, diced
  • 4 large Eggs, boiled, peeled, and sliced
  • 1/2 cup Mayonnaise
  • 2 tablespoons Yellow Mustard
  • 1 tablespoon Pickle relish, sweet or dill
  • 1 tablespoon Apple Cider Vinegar
  • 2 teaspoons Salt

Instructions

  • Bring a large pot of water to a boil and add 1 tablespoon of salt. Carefully add the whole potatoes to the water and boil for 20 minutes or until potatoes are tender but not too soft.
  • Drain potatoes and let them cool enough to handle before cutting them into 1.5 inch cubes.
  • Add potatoes, celery, and eggs to a large bowl and toss together.
  • In a small bowl whisk together the mayonnaise, pickle relish, apple cider vinegar, yellow mustard, and 2 teaspoons of salt.
  • Pour the mixture over the potatoes and gently toss until all ingredients are well coated.
  • Cover dish and store in the refrigerator until you are ready to serve.

Nutrition

Serving: 0.5cup, Calories: 173kcal, Carbohydrates: 15g, Protein: 5g, Fat: 11g, Saturated Fat: 2g, Cholesterol: 79mg, Sodium: 1333mg, Potassium: 458mg, Fiber: 2g, Sugar: 2g, Vitamin A: 144IU, Vitamin C: 8mg, Calcium: 24mg, Iron: 1mg
Nutrition Disclaimer: We are not certified nutritionists. Nutrition facts are an estimate and are provided as a courtesy. They are generated by an online API which recognizes ingredient names and amounts and makes calculations based on the serving size. Results may vary.
Author: Kat Jeter & Melinda Caldwell
Course: Side
Cuisine: American
Keyword: mustard in potato salad, mustard potato salad, mustard potato salad recipe