Creamy mustard potatoes are a delightful side dish that pairs well with any meal. These buttery potatoes have a tangy mustard flavor that is simply irresistible!
Whenever I make these, I can’t help but smile. They are so easy to whip up, and everyone always asks for seconds. Plus, they make me feel like a gourmet chef without the fuss!
Key Ingredients & Substitutions
Baby Yellow Potatoes: These are creamy and have a smooth texture, perfect for this recipe. If unavailable, you can use red potatoes or even fingerlings, which also work well.
Dijon Mustard: This brings a lovely tanginess. If you’re looking for a milder option, yellow mustard can be a substitute but will change the flavor a bit.
Mayonnaise or Greek Yogurt: Both add creaminess to the dish. Greek yogurt makes it lighter and healthier. If you’re avoiding dairy, try a vegan mayonnaise.
Whole Grain Mustard: It adds texture and a bit of crunch. If you don’t have it, using more Dijon will do, but you’ll miss the grainy bits.
Shallots: They offer a milder onion flavor. If you don’t have shallots, diced green onions or sweet onions can work in a pinch.
Chives: Fresh chives give a nice oniony touch. If you can’t find them, use green onions or even parsley for a fresh herb flavor.
Lemon Juice or Apple Cider Vinegar: Both add acidity to balance flavors. If you want a sweeter touch, consider using rice vinegar.
Honey or Maple Syrup (Optional): This is great for balancing mustard’s sharpness. Maple syrup gives a different flavor, but it’s tasty if you prefer it.
How Do I Cook Potatoes to Get Them Fork-Tender?
Cooking potatoes just right is key for this dish. You want them soft but not mushy. Here’s how to get that perfect texture:
- Start with rinsing baby potatoes under cold water to remove dirt.
- Place them in a large pot and cover with cold, salted water. This helps in even cooking.
- Bring the water to a boil over high heat, then reduce to medium heat.
- Cook for 15-20 minutes until potatoes are fork-tender. Check doneness by inserting a fork; it should slide in easily.
- Drain and let them sit briefly to cool slightly. This makes them easier to handle.
Taking care with this step ensures a delicious creamy coating that sticks well to the potatoes, making every bite satisfying!

How to Make Creamy Mustard Potatoes
Ingredients You’ll Need:
For the Potato Base:
- 1.5 pounds baby yellow potatoes
For the Creamy Mustard Sauce:
- 2 tablespoons Dijon mustard
- 1/4 cup mayonnaise or Greek yogurt (your choice for creaminess)
- 1 tablespoon whole grain mustard
- 1 small shallot, finely chopped
- 2 tablespoons fresh chives, chopped
- 1 teaspoon lemon juice or apple cider vinegar
- Salt and black pepper to taste
- Optional: 1 teaspoon honey or maple syrup (to balance mustard sharpness)
How Much Time Will You Need?
This recipe takes about 30 minutes in total. You will spend roughly 15-20 minutes on potato prep and cooking, and about 10 minutes mixing and assembling the sauce. It’s a simple and quick side dish that’s bursting with flavor!
Step-by-Step Instructions:
1. Cook the Potatoes:
Start by rinsing the baby potatoes under cold water to clean them. Then, place them in a large pot and cover them with salted water. Bring the water to a boil over high heat, then reduce the heat to medium. Cook the potatoes for about 15-20 minutes until they are fork-tender. A fork should slide in easily. Once cooked, drain the potatoes and let them cool for a few minutes.
2. Make the Mustard Sauce:
In a mixing bowl, combine the Dijon mustard, whole grain mustard, and your choice of mayonnaise or Greek yogurt. Add in the lemon juice or vinegar, and if you’d like a hint of sweetness, stir in the honey or maple syrup. Whisk everything together until the mixture is smooth and creamy.
3. Add Shallots and Chives:
Next, fold the finely chopped shallots and half of the chopped chives into the mustard sauce. Mix well to combine all the flavors.
4. Combine with Potatoes:
While the potatoes are still warm, gently toss them in the creamy mustard mixture. Make sure each potato is evenly coated in the sauce for a delicious bite every time.
5. Season the Dish:
Now, season the mixture with salt and freshly ground black pepper according to your taste. Stir gently to blend in the seasoning.
6. Serve Your Creamy Mustard Potatoes:
Transfer the coated potatoes to a serving bowl. Sprinkle the remaining fresh chives on top for a lovely garnish. You can serve them warm or let them cool to room temperature—either way, they are a flavorful side dish!
This dish features tender baby potatoes enveloped in a creamy, tangy mustard sauce, enhanced with fresh herbs and shallots. Enjoy your delightful side treat!
Can I Use Other Types of Potatoes?
Absolutely! While baby yellow potatoes are ideal for their creamy texture, you can substitute with red potatoes or fingerlings. Just be sure to adjust the cooking time based on their size for perfect tenderness.
Can I Prepare This Dish Ahead of Time?
Yes, you can make the creamy mustard sauce ahead of time and store it in the refrigerator for up to 2 days. Just combine it with the potatoes right before serving for the best flavor and texture.
How Should I Store Leftover Creamy Mustard Potatoes?
Store any leftovers in an airtight container in the fridge for up to 3 days. Reheat gently on the stove or in the microwave, adding a splash of water or broth if they seem dry.
Can I Adjust the Mustard Levels to My Tastes?
Definitely! If you prefer a milder flavor, you can decrease the amount of Dijon mustard or omit the whole grain mustard. Conversely, if you love mustard, consider adding more for an extra kick!



