Creamy Mustard Potatoes are a yummy side dish that combines tender potatoes with a smooth and tangy mustard sauce. It’s like a flavor party on your plate!
Honestly, every bite feels like a warm hug from your grandma’s kitchen. I love serving these with grilled chicken or steak—they make dinner feel extra special!
Key Ingredients & Substitutions
Baby yellow potatoes: These are fantastic because they’re creamy and buttery. If you can’t find them, you could use regular Yukon Gold or red potatoes. Just make sure they’re similar in size for even cooking.
Mayonnaise: It creates the creamy base for this salad. For a lighter option, try Greek yogurt or a vegan mayonnaise if you’re dairy-free. Experimenting with flavored mayo can add an interesting twist!
Dijon and whole grain mustard: Both mustards bring in rich flavors. You can substitute yellow mustard if you prefer a milder taste, but it’s not as fancy. Consider adding a touch of honey for sweetness if using yellow mustard.
Chives and parsley: Fresh herbs really brighten the dish. If you don’t have chives, green onions work well too. Dried herbs can be used in a pinch, but go easy since they’re more concentrated.
Red pepper flakes: These are perfect for a bit of warmth. If you want it spicy, add them in. For a different flavor, consider using smoked paprika for a subtle kick without heat.
How Do I Ensure My Potatoes Are Cooked Just Right?
Cooking potatoes perfectly is crucial for a creamy salad. You want them fork-tender, which simply means they should be soft enough for a fork to pierce easily. Here’s how to do it:
- Start with cold water. It helps cook the potatoes evenly.
- Keep the potatoes whole until washing and halving them to prevent them from absorbing too much water.
- Bring the water to a boil, then reduce to medium heat. Give them about 15-20 minutes; check by piercing with a fork.
Don’t overcook them, or they might fall apart in the salad! Once done, let them cool slightly before mixing. This helps absorb the dressing without becoming mushy!

How to Make Creamy Mustard Potatoes
Ingredients You’ll Need:
For the Salad:
- 2 pounds baby yellow potatoes
- 1 small red onion, finely chopped
- 1/4 cup fresh chives, chopped
- 1/4 cup fresh parsley, chopped
- Salt and black pepper to taste
- 1 teaspoon red pepper flakes (optional, for a hint of spice)
For the Dressing:
- 1/2 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon whole grain mustard
- 1 tablespoon apple cider vinegar or lemon juice (optional, for acidity)
How Much Time Will You Need?
This recipe takes about 15 minutes of preparation time, plus an additional 30 minutes for chilling. So in total, plan for around 45 minutes to enjoy this tasty potato salad!
Step-by-Step Instructions:
1. Prepare the Potatoes:
Start by washing the baby yellow potatoes thoroughly. Once clean, cut them in half and place them in a large pot. Add enough cold water to cover the potatoes and throw in a pinch of salt.
2. Cook the Potatoes:
Bring the pot of water to a boil over high heat. Once boiling, lower the heat to medium and let the potatoes cook until they’re fork-tender, which should take about 15-20 minutes. Check them by piercing a potato with a fork; it should go in easily!
3. Drain and Cool:
Once cooked, drain the potatoes in a colander and then transfer them to a large bowl. Allow the potatoes to cool slightly, so they’re warm but not hot when you mix in the dressing.
4. Make the Dressing:
While the potatoes are cooling, grab a separate bowl and combine the mayonnaise, Dijon mustard, whole grain mustard, apple cider vinegar (if you’re using it), salt, and pepper. Mix everything well until it’s nice and smooth.
5. Combine Potatoes and Dressing:
Now, toss the warm potatoes with the creamy mustard dressing. Make sure every potato piece is evenly coated in the dressing!
6. Add Fresh Ingredients:
Next, gently fold in the finely chopped red onion, chives, and parsley. This will add a fresh burst of flavor to your salad.
7. Spice it Up (Optional):
If you like a little heat, sprinkle the red pepper flakes on top. This step is totally optional but can add a nice kick!
8. Chill the Salad:
Cover the potato salad with plastic wrap or a lid and place it in the refrigerator for at least 30 minutes. Chilling allows the flavors to blend beautifully.
9. Serve and Enjoy:
When you’re ready to serve, you can enjoy the salad cold or at room temperature. For a lovely touch, garnish with extra fresh herbs before serving. Enjoy your creamy mustard potatoes!
Can I Use Different Types of Potatoes?
Absolutely! While baby yellow potatoes provide a creamy texture, you can substitute them with Yukon Gold or red potatoes if needed. Just make sure they’re similar in size for even cooking!
How Can I Make This Recipe Lighter?
If you want a lighter version, you can swap out the mayonnaise for Greek yogurt or a lighter mayonnaise alternative. This will keep the salad creamy while reducing calories!
How Long Can I Store Leftovers?
Leftover creamy mustard potatoes can be stored in an airtight container in the refrigerator for up to 3 days. Just give them a gentle stir before serving for the best flavor!
What Should I Serve With Creamy Mustard Potatoes?
This potato salad pairs wonderfully with grilled meats, sandwiches, or as part of a picnic spread. It’s also great alongside leafy greens or roasted vegetables for a complete meal!



