Creamy mustard potatoes are a lovely side dish that combines tender potatoes with a zesty, creamy mustard sauce. They are perfect for any meal and packed with flavor!
You won’t believe how easy they are to make! Just boil the potatoes, mix with the creamy sauce, and you’re ready to go. These potatoes disappear fast at my dinner table! 🥔💖
Ingredients & Substitutions
Potatoes: Baby yellow or new potatoes are perfect for this dish for their tender skin and creamy texture. If you’re in a pinch, you could use red potatoes or even fingerlings as substitutes.
Sour Cream or Greek Yogurt: Both add creaminess, but Greek yogurt is a healthier option with more protein. If you want a dairy-free version, try using cashew cream or a coconut yogurt.
Dijon Mustard: This is a key ingredient for flavor. If you don’t have Dijon, yellow mustard works in a pinch, but adjust the quantity to taste as it’s milder.
Shallot or Red Onion: Shallots add a sweet touch, but red onion can provide a crunchier texture. If either is unavailable, chopped green onions can be a nice alternative.
Fresh Herbs: Chives and dill brighten the dish. Feel free to swap these with parsley or even basil if you prefer a different flavor profile.
How Do I Ensure My Potatoes Are Perfectly Cooked?
Cooking the potatoes right is key for creamy mustard potatoes. Here’s how to get it right:
- Start with cold water; this helps the potatoes cook evenly.
- Bring the water to a boil, then reduce heat to medium. Aim for a gentle boil to avoid bursting the potatoes.
- Check for doneness by piercing with a fork. They should be tender but not mushy, about 15-20 minutes.
- Drain well and let them cool briefly before cutting, which helps keep the texture intact.

How to Make Creamy Mustard Potatoes
Ingredients You’ll Need:
For the Potatoes:
- 1.5 lbs (about 700g) baby yellow or new potatoes
For the Creamy Mustard Dressing:
- 1/4 cup sour cream or Greek yogurt
- 2 tablespoons Dijon mustard
- 1 tablespoon whole grain mustard (optional for texture)
- 1 small shallot or 1/4 cup red onion, finely minced
- 1 tablespoon olive oil or melted butter
- Salt and freshly ground black pepper, to taste
For the Garnish:
- 2 tablespoons fresh chives, finely chopped
- 1 tablespoon fresh dill, finely chopped (optional)
How Much Time Will You Need?
This recipe takes about 10 minutes to prep the ingredients and about 20 minutes to cook the potatoes. Total time is roughly 30 minutes. The best part is you can serve these creamy mustard potatoes warm or chill them for later!
Step-by-Step Instructions:
1. Prepare the Potatoes:
Start by scrubbing the baby potatoes clean under running water to remove any dirt. Then, place them in a large pot and cover them with cold water. Add a pinch of salt to season the water.
2. Cook the Potatoes:
Bring the pot to a boil over medium-high heat. Once boiling, reduce the heat slightly so the water simmers gently. Cook the potatoes for about 15-20 minutes, or until they are fork-tender (you should be able to easily pierce them with a fork). The cooking time may vary a bit depending on the size of the potatoes.
3. Drain and Cool:
Once the potatoes are cooked, drain them in a colander and let them cool slightly. This makes them easier to handle. If any potatoes are larger, you can cut them in half or quarters to allow for even mixing.
4. Mix the Dressing:
In a large bowl, combine the sour cream, Dijon mustard, whole grain mustard (if using), minced shallot or onion, olive oil or melted butter, and season generously with salt and pepper. Use a whisk or spoon to mix everything together until smooth.
5. Combine Potatoes and Dressing:
While the potatoes are still slightly warm, carefully toss them into the creamy mustard mixture. The warmth of the potatoes will help the flavors soak into them. Be gentle to avoid breaking the potatoes apart!
6. Add the Fresh Herbs:
Add the chopped chives and dill to the bowl. Toss everything gently again to combine, letting those fresh herb flavors infuse the dish.
7. Taste and Adjust Seasoning:
Before serving, taste the potatoes. If you feel it needs a little more seasoning, add some more salt, pepper, or even a little more mustard to suit your taste!
8. Serve and Enjoy!
You can enjoy these creamy mustard potatoes warm right away or chill them in the refrigerator for later. If you like, garnish with extra fresh herbs before serving to make it look even more appetizing!
Can I Use Other Types of Potatoes for This Recipe?
Yes! While baby yellow or new potatoes are ideal, you can substitute with red potatoes, fingerlings, or even Yukon Golds. Just ensure they’re similar in size for even cooking.
What Can I Substitute for Sour Cream?
If you don’t have sour cream on hand, Greek yogurt works perfectly as a healthier alternative. For a dairy-free option, you can use coconut yogurt or cashew cream.
How Do I Store Leftovers?
Store any leftovers in an airtight container in the refrigerator for up to 3 days. These creamy mustard potatoes can be enjoyed cold as a salad, or gently reheated on the stove or microwave.
Can I Make This Dish Ahead of Time?
Absolutely! You can prepare the potatoes and the dressing in advance. Just combine them shortly before serving for the best flavor and texture!
