These creamy mustard potatoes are a delightful side dish that packs a punch! They are tender and coated in a smooth, tangy mustard sauce that makes every bite burst with flavor.
Honestly, who can resist the combo of cream and mustard? I love serving these at dinner gatherings; they’re always a hit! Plus, they’re super easy to whip up during the week too!
Key Ingredients & Substitutions
Baby Potatoes: I love using yellow or new potatoes for their creamy texture. If you can’t find them, feel free to use red potatoes or even regular russets—just cut them down to size for quicker cooking!
Sour Cream or Crème Fraîche: These are key for creaminess. If you want a lighter option, Greek yogurt works too. It’s tangy and still gives a nice richness!
Dijon Mustard: This adds that sharp flavor we love. In a pinch, yellow mustard can be a substitute, but it’s milder. Whole grain mustard adds texture, so you might skip it if you only have Dijon.
Red Onion: The sweetness of red onion shines here. You can swap it with shallots or even green onions for a milder taste. Just make sure to chop them finely for even cooking!
How Do I Achieve the Best Flavor When Cooking the Potatoes?
Cooking potatoes perfectly is essential for this dish. Start with cold salted water—this helps them cook evenly and absorb flavor. Don’t rush; let them boil gently until just tender, as overcooking can make them mushy!
- Prepare the potatoes by washing them well. Cut any large ones in half for even cooking.
- Drain them carefully to avoid splatters, then let them cool a bit before handling. This way, you won’t burn your fingers when halving them!
- When adding them to the mustard sauce, toss gently. You want them coated, not crushed.

How to Make Creamy Mustard Potatoes
Ingredients You’ll Need:
For the Potatoes:
- 2 pounds baby potatoes (yellow or new potatoes)
For the Sauce:
- 1/2 cup sour cream or crème fraîche
- 2 tablespoons Dijon mustard
- 1 tablespoon whole grain mustard
- 1 small red onion, finely chopped
- 2 cloves garlic, minced
For Cooking:
- 2 tablespoons butter
- 2 tablespoons olive oil
- Salt and freshly ground black pepper, to taste
- 1/4 cup fresh chives, finely chopped
How Much Time Will You Need?
This recipe takes about 25-30 minutes from start to finish. It includes around 15 minutes to cook the potatoes and about 10-15 minutes for sautéing and mixing everything together. A perfect cozy dish in no time!
Step-by-Step Instructions:
1. Cooking the Potatoes:
Start by washing the baby potatoes carefully under cool water. Place them in a large pot and cover with cold salted water. Bring the pot to a boil and let it cook for about 12-15 minutes. You’ll know they’re ready when they are just tender when poked with a fork. Once cooked, drain the potatoes and let them cool slightly.
2. Preparing the Potatoes:
After the potatoes have cooled enough to handle, take each one and cut them in half. This allows them to soak up all that delicious sauce later on!
3. Sautéing the Vegetables:
In a large skillet, heat the olive oil and butter over medium heat. Add in the finely chopped red onion and minced garlic. Sauté them together for about 3-4 minutes until they’re softened and smell amazing!
4. Making the Sauce:
Now it’s time to add some creamy goodness! Lower the heat and mix in the sour cream, Dijon mustard, and whole grain mustard into your skillet. Stir everything together well and warm it gently—make sure not to let it boil. We want it warm, not bubbling!
5. Combining the Potatoes and Sauce:
Add the halved potatoes to your skillet, and give them a gentle toss to coat them evenly in the creamy mustard sauce. Just let it cook for another 3-4 minutes. This helps the flavors blend together beautifully.
6. Seasoning and Finishing Touches:
Season your dish to taste with salt and freshly ground black pepper. Give it a little taste test to see if it’s just how you like it!
7. Garnishing:
Take the skillet off the heat and sprinkle the chopped fresh chives over the top of your potatoes. This adds a lovely color and fresh flavor!
8. Serving:
Your delicious Creamy Mustard Potatoes are ready to enjoy! Serve them warm as a delightful side dish or as a light main course. They’re comforting and full of flavor!
Enjoy your creamy, tangy, and comforting Creamy Mustard Potatoes!
Can I Use Other Types of Potatoes?
Absolutely! While baby potatoes are ideal for their creamy texture, you can substitute them with small red potatoes or even larger russets cut into smaller pieces. Just adjust the cooking time accordingly if using larger potatoes.
What If I Don’t Have Dijon Mustard?
No problem! You can use yellow mustard as a substitute, but keep in mind that it will be milder in flavor. If you have horseradish or spicy mustard, these can also add a nice kick to your dish!
Can This Dish Be Made Ahead of Time?
Yes, you can prepare the potatoes and sauce ahead of time! Cook the potatoes and mix them with the sauce, then store them in the refrigerator for up to 2 days. When ready to serve, reheat gently on the stove and add a splash of cream if needed to refresh the sauce.
How Should I Store Leftovers?
Store any leftovers in an airtight container in the fridge for up to 3 days. To reheat, warm them gently in a skillet or microwave, stirring occasionally for even heating. Enjoy the leftovers just as much as the first serving!



