These creamy mustard potatoes are a tasty side dish that brings a zing to your meal. With a smooth texture and a hint of tangy mustard, they add a fun twist to your dinner plate!
I love how simple they are to prepare. Just boil, mix in cream and mustard, and you’re ready to impress! Your family will be asking for seconds—trust me, it happens at my house! 😊
Key Ingredients & Substitutions
Baby Potatoes: Baby potatoes give a nice, creamy texture. Yukon gold potatoes work great too! If you’re looking for a lighter option, try using sweet potatoes instead for a sweet twist.
Mayonnaise: Traditional mayo adds creaminess, but you can use Greek yogurt for a healthier touch. It gives a lovely tang! For a vegan alternative, opt for a plant-based mayo.
Dijon Mustard: The Dijon provides a nice kick. If you prefer milder flavors, you can use yellow mustard instead. For a flavorful change, consider using spicy brown mustard.
Fresh Herbs: Dill and chives bring freshness. If you can’t find fresh herbs, dried versions can work in a pinch; just use a smaller amount since dried herbs are more potent.
How Do I Cook Potatoes Until Fork-Tender?
Cooking potatoes properly is essential for this recipe. You want them tender enough to easily pierce with a fork, but not so soft that they break apart. Here’s how to get it right:
- Start with cold water: Place potatoes in a large pot and cover with cold salted water. This helps them cook evenly.
- Bring to a boil: Heat over medium-high until the water reaches a rolling boil.
- Simmer gently: Once boiling, reduce heat to medium, and let potatoes simmer for about 15-20 minutes. Check by piercing with a fork.
- Don’t rush: Cooking longer is okay; just keep an eye on them. If they’re too soft, they’ll become mush in the salad.

How to Make Creamy Mustard Potatoes
Ingredients You’ll Need:
For the Potatoes:
- 2 pounds baby potatoes (or Yukon gold potatoes), halved or quartered if large
For the Dressing:
- 1/2 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon whole grain mustard
- 1 teaspoon garlic powder
- Salt and black pepper to taste
For Extra Flavor:
- 2 tablespoons fresh dill, finely chopped
- 2 tablespoons fresh chives, finely chopped
- 1/4 cup red onion, finely diced
How Much Time Will You Need?
This recipe takes about 20-25 minutes of active preparation, including cooking the potatoes and mixing the ingredients. If you chill the potatoes in the fridge for an hour before serving, it allows all the flavors to come together beautifully!
Step-by-Step Instructions:
1. Cooking the Potatoes:
Start by placing the halved or quartered potatoes in a large pot. Cover them with cold salted water. Bring the pot to a boil over medium-high heat. Once it’s boiling, reduce the heat to medium and let it simmer for about 15-20 minutes, or until the potatoes are fork-tender. This means you should be able to easily pierce them with a fork!
2. Draining and Cooling:
Once the potatoes are cooked, drain them well in a colander and let them cool slightly. This will make them easier to handle when you mix everything together.
3. Preparing the Dressing:
In a large bowl, whisk together the mayonnaise, Dijon mustard, whole grain mustard, garlic powder, salt, and black pepper until the mixture is smooth and creamy. This will be the delicious dressing that coats your potatoes!
4. Mixing the Potatoes and Dressing:
Add the warm potatoes to the bowl with the dressing. Gently toss the potatoes with the dressing to ensure that each piece is coated evenly in the creamy mixture.
5. Adding Flavor:
Next, fold in the finely diced red onions, fresh dill, and chives. Make sure to reserve a little of the herbs for garnishing later. This adds color and freshness to your dish!
6. Seasoning the Salad:
Give the potato salad a taste and adjust the seasoning if needed. You can add more salt, pepper, or even a bit more mustard if you like a stronger flavor.
7. Serving:
Transfer your creamy mustard potatoes to a serving bowl. Sprinkle the reserved herbs on top for a nice presentation. You can serve them immediately, or for even better flavor, chill in the refrigerator for about 1 hour before serving!
Enjoy your delicious Creamy Mustard Potatoes!
Can I Use Other Types of Potatoes for This Recipe?
Absolutely! While baby potatoes and Yukon gold potatoes are great options, you can also use red potatoes or even sweet potatoes for a different flavor and texture. Just keep in mind that cooking times may vary based on the type of potato.
How Should I Store Leftover Creamy Mustard Potatoes?
Store any leftovers in an airtight container in the refrigerator for up to 3 days. The flavors will continue to meld, making it even tastier the next day!
Can I Make This Recipe Vegan?
Yes! Simply replace the mayonnaise with a plant-based mayo or use a combination of mashed avocado and a bit of lemon juice for a creamy vegan option. The mustards and herbs will still provide great flavor!
What’s the Best Way to Serve Creamy Mustard Potatoes?
This dish is perfect as a side for grilled meat or fish and can also be served chilled for a picnic or barbecue. Pair it with a fresh salad to balance the creamy texture!



