Mustard Potato Salad

5 from 31 reviews

This mustard potato salad recipe is made with baby potatoes and tossed in a creamy mustard and Greek yogurt based dressing. Celery, shallots and chives finish things off.

Jump to Recipe ▼Pin
Prep Time 10 minutes
Servings 6 servings
Comments
2

This post may contain affiliate links. Please read our disclosure policy.

Mustard potato salad in a large shallow serving bowl with a wooden spoon nearby.
Save this recipe!
Type your email & I’ll send it to you!

My Mustard Potato Salad is So Good!

Mustard potato salad happened in my kitchen after I went a little overboard during a baby potato sale. I had already made air fryer baby potatoes and even grilled baby potatoes with the haul I got, and was just looking for something different to finish them out, so I decided to try a mustard-style potato salad without the mayo or eggs. The dressing’s made with Greek yogurt, Dijon, and a splash of vinegar, and I toss everything together while the potatoes are still warm, so it really soaks in. Now I buy baby potatoes on purpose just to make this mustard potato salad.

Happy Cooking!
– Yumna

Mustard Potato Salad Ingredients

Ingredients for recipe: pepper, honey, salt, greek yogurt, mustard, baby potatoes, shallot, chives, celery stalks, red wine vineagar, and oil.
  • Baby Potatoes: I use small yellow or red potatoes and just cut them in half. No peeling needed. Boil until fork-tender, then toss them with the dressing while they’re still warm so they soak up the flavor.
  • Mustard Potato Salad Dressing: Made with Dijon, Greek yogurt, red wine vinegar, olive oil, honey, salt, and pepper. You can substitute some of the ingredients out if needed, like apple cider vinegar for the red wine vinegar, regular mustard for Dijon, etc.
  • Crunchy Add-Ins: I mix in diced celery, shallot, and chives. Green onion works if you don’t have chives.

How to Make Mustard Potato Salad

Dijon mustard, yogurt, vinegar, honey, pepper and oil in a bowl before whisking.
Step 1: Add the Dijon mustard, yogurt, vinegar, honey, pepper, and oil to a bowl.
After whisking dressing.
Step 2: Whisk the sauce until emulsified and set aside. 
Cooked potatoes added on top in the same bowl before tossing together.
Step 3: After cooking the baby potatoes, drain them and allow the water to dry before adding directly to the Dijon mustard sauce.
After tossing potatoes with dressing.
Step 4: Toss the potatoes and sauce together until they are well coated.
Celery, shallot, and chives added before tossing.
Step 5: Add the chopped celery, minced shallot, and minced chives on top with salt and pepper.
Recipe after combining with chopped veggies.
Step 6: Toss once more to distribute the veggies. Then, cover the bowl and chill in the fridge for at least an hour to allow all the flavors to meld together. Garnish with extra chives and a dash of paprika.
Mustard potato salad in a large shallow serving bowl with a wooden spoon nearby.

Mustard Potato Salad Recipe

Author: Yumna Jawad
5 from 31 reviews
This mustard potato salad recipe is made with baby potatoes and tossed in a creamy mustard and Greek yogurt based dressing. Celery, shallots and chives finish things off.
Prep Time10 minutes
Cook Time15 minutes
Total Time25 minutes
Servings6 servings
Email This Recipe
Enter your email and I’ll send this directly to you. Plus you’ll get new recipes from me every week!

Ingredients
  

  • 3 pounds baby potatoes rinsed, halved
  • 2 teaspoons salt plus more to taste
  • 2 tablespoons Dijon mustard
  • 2 tablespoons Greek yogurt
  • 2 tablespoons red wine vinegar
  • 1 teaspoon honey
  • ¼ teaspoon black pepper plus more to taste
  • cup olive oil
  • 3 celery stalks diced
  • 1 shallot minced
  • ¼ cup chives minced

Instructions

  • Place potatoes in a large pot and cover with cold water by 1 inch. Add salt and bring to a boil over medium heat. Reduce to a simmer and cook for 10 to 15 minutes, or until the potatoes are fork tender. Drain and set aside.
  • While the potatoes cook, make the dressing. In a large bowl, whisk together Dijon, Greek yogurt, red wine vinegar, honey, black pepper and olive oil until emulsified. Add the warm potatoes directly on top of the dressing, tossing gently to evenly coat the potatoes.
  • Add celery, shallot, and chives. Season to taste with salt and pepper. Chill salad for at least one hour before serving.

Notes

Storage: Store this mustard potato salad in an airtight container in the fridge for up to 3-4 days. When you’re ready to serve, give it a quick stir to redistribute the sauce and flavors, and adjust the seasoning if necessary. You can add a splash of Greek yogurt or lemon juice to freshen it up if needed.
Tips:
Use waxy potatoes. Waxy potatoes such as red or new potatoes work best in this recipe as they hold their shape well and don’t turn mushy when boiled. 
Cut the veggies into bite-sized pieces. Chopping the veggies into small, bite-sized pieces makes them easier to eat and adds texture to the salad.
Chill the salad before serving. Allowing the potato salad to chill in the fridge for a few hours or overnight before serving allows all the flavors to meld together and makes it even more delicious.
Add the sauce while the potatoes are still warm. Adding the the warm potatoes to the mustard sauce allows it to penetrate the potatoes better, resulting in a more flavorful dish.

Nutrition

Calories: 295kcal, Carbohydrates: 42g, Protein: 5g, Fat: 12g, Saturated Fat: 2g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 9g, Cholesterol: 0.3mg, Sodium: 848mg, Potassium: 997mg, Fiber: 5g, Sugar: 3g, Vitamin A: 90IU, Vitamin C: 46mg, Calcium: 41mg, Iron: 2mg

Nutrition information provided is an estimate. It will vary based on cooking method and specific ingredients used.

Did You Make This Recipe?

If you try this Mustard Potato Salad recipe or any other recipe on Feel Good Foodie, please rate the recipe and leave a comment below! It helps others who are thinking of making the recipe.

Recipe Variations

  • Add fresh herbs or more seasoning. Adding fresh herbs such as parsley, dill, or basil to the salad gives it some oomph. Try adding a teaspoon of celery seeds for a stronger celery flavor.
  • Add more or less mustard. If you want an extra tangy sauce or one that’s a little milder, you can easily adjust how much mustard you use.
  • Add some more veggies. If you like the added texture of crunchy vegetables, chop up some bell peppers or add finely diced carrots.
  • Add dill pickle relish. If you love pickles in the potato salad, relish is an easy choice. You can chop some up yourself or use store-bought. You could also sweeten it up with sweet pickle relish.
  • Add boiled eggs. Sometimes a potato salad just needs eggy goodness, and this Dijon mustard potato salad will still taste incredible with the addition of chopped boiled eggs and add even more protein!
Mustard potato salad with a serving spoon scooping some up.

Serving Ideas

FAQs

How do I store potato salad?

Potato salads are perfect for making ahead of time and can be stored for up to 3-4 days. Store this Dijon mustard potato salad in an airtight container in the fridge. When you’re ready to serve, give it a quick stir to redistribute the sauce and flavors, and adjust the seasoning if necessary. You can add a splash of Greek yogurt or lemon juice to freshen it up if needed.

Can I use a different type of mustard?

Absolutely! You can experiment with different types of mustard, such as whole-grain mustard, honey mustard, or spicy mustard. Just keep in mind that different mustards may alter the flavor and consistency of the sauce.

Can I use other types of potatoes?

Yes, you can use other types of potatoes such as red potatoes, Yukon gold potatoes, russet potatoes, or fingerling potatoes. Just be sure to adjust the cooking time accordingly, as different types of potatoes may require different cooking times.

How do I make potato salad less watery?

If the potato salad is watery, the potatoes might not have been drained well and allowed time to dry before adding to the sauce, or the potatoes could be overcooked and unable to absorb as much water. You can drain off any excess liquid and adjust the dressing as needed, or add more potatoes to help soak it up.

Potato salad in a bowl with a fork picking up a piece to show the light dressing and finely diced onions, celery, and chives.

More Summer Side Dishes:

5 from 31 votes (30 ratings without comment)

Rate and comment

Recipe Rating




Comments

  1. Diane Horvatin says:

    Second time making this and it is absolutely delicious, you don’t miss the mayo.

    1. Yumna J. says:

      I agree, Greek yogurt is a great substitute. So glad you like it, Diane!!