Creamy Mustard Potatoes are a comforting side dish that combines tender potatoes with a rich mustard sauce. They are super easy to make and bursting with flavor!
I love how the mustard adds a nice zing to the creamy goodness. Perfect for family dinners or just when I want to treat myself! You may find yourself going back for seconds! 😉
Key Ingredients & Substitutions
Potatoes: Baby potatoes or small Yukon Golds work best for their creamy texture and tiny size. If these aren’t available, red potatoes make a great swap due to their similar starch content.
Mayonnaise or Sour Cream: Use mayonnaise for a classic flavor, or swap it with Greek yogurt for a healthier twist. I prefer sour cream for a bit of tang.
Dijon Mustard: This is essential for that sharp, zesty kick. If you don’t have Dijon, yellow mustard will work but it’s less bold. Whole grain mustard adds a nice texture, which I love!
Fresh Herbs: Fresh chives and rosemary add amazing flavor, but if you don’t have them, try dill or parsley. Dried herbs can also be used, just remember they’re more concentrated.
Onion: Red onion is perfect for this recipe since it’s milder and sweeter than white onion. If red onion is too strong for you, leeks or green onions can be good substitutes.
How Do You Cook Potatoes Perfectly for This Recipe?
Cooking the potatoes just right is crucial to the texture of your salad. Start by washing them well and using cold water to prevent uneven cooking.
- Cover with water and add a pinch of salt.
- Bring to a boil, then reduce heat and simmer for 15-20 minutes.
- Test doneness by piercing them with a fork; they should be tender but not falling apart.
Once cooked, draining and letting them cool slightly makes them easier to handle. Cutting larger potatoes ensures even coating with the creamy dressing. This way, every bite is flavorful!

How to Make Creamy Mustard Potatoes
Ingredients You’ll Need:
For the Potatoes:
- 2 pounds baby potatoes or small Yukon Gold potatoes
For the Dressing:
- 1/4 cup mayonnaise or sour cream
- 2 tablespoons Dijon mustard
- 1 tablespoon whole grain mustard (optional, for texture)
- 2 cloves garlic, minced
- 1 tablespoon apple cider vinegar or white wine vinegar
- 2 tablespoons olive oil or melted butter
- Salt and freshly ground black pepper, to taste
For the Add-Ins:
- 1/4 cup finely chopped red onion
- 2 tablespoons chopped fresh chives
- 1 tablespoon chopped fresh rosemary (plus extra sprigs for garnish)
- Fresh parsley or additional chives, for garnish (optional)
How Much Time Will You Need?
This recipe takes about 10 minutes of prep time and 20 minutes of cooking time, making it a quick and tasty side dish. So, in total, you’ll need about 30 minutes from start to finish!
Step-by-Step Instructions:
1. Cook the Potatoes:
First, wash the baby potatoes thoroughly to remove any dirt. Then, place them in a large pot and cover them with cold water. Add a pinch of salt to the water and bring it to a boil over medium-high heat. Once boiling, reduce the heat and let them simmer until they are tender when pierced with a fork—this takes about 15-20 minutes, depending on their size. When they’re done, drain the potatoes and let them cool for a few minutes.
2. Prepare the Dressing:
While the potatoes are cooking, let’s whip up the dressing! In a medium-sized bowl, whisk together the mayonnaise (or sour cream), Dijon mustard, and whole grain mustard (if using), along with the minced garlic, vinegar, and olive oil or melted butter. Sprinkle in a pinch of salt and freshly ground black pepper, and mix until the dressing is smooth and creamy.
3. Chop the Fresh Ingredients:
Next, take your red onion, chives, and rosemary, and chop them finely so you’ll get bursts of fresh flavor in every bite. Set these aside.
4. Combine Everything Together:
When the potatoes have cooled enough to handle, cut any larger potatoes into halves or quarters, keeping the smaller ones whole. In a large mixing bowl, gently combine the warm potatoes with the mustard dressing, ensuring each potato is well coated.
5. Add Fresh Ingredients and Season:
Add the finely chopped red onion, chives, and rosemary to the potatoes. Toss gently to mix everything together. Now, it’s time to taste! Adjust the seasoning with more salt, pepper, or mustard if you’d like. It should be flavorful!
6. Serve and Enjoy:
Transfer the creamy mustard potatoes to a serving dish. For a lovely finishing touch, garnish with extra sprigs of rosemary and some chopped fresh parsley or chives. You can serve this delicious potato salad warm or let it sit at room temperature before serving. It’s perfect for picnics or as a delightful side to grilled meats. Enjoy your creamy mustard potatoes!
Can I Use Different Types of Potatoes?
Absolutely! While baby potatoes or small Yukon Golds are ideal for their creamy texture, you can also use red potatoes or even larger potatoes cut into smaller pieces. Just ensure they’re all cooked to tender perfection!
Can I Make This Salad Ahead of Time?
Yes, you can make this salad a day ahead! Just prepare everything as directed, then store it in the refrigerator in an airtight container. The flavors will meld beautifully overnight, but add some fresh herbs right before serving for a pop of color.
What’s the Best Way to Store Leftovers?
Store any leftovers in an airtight container in the fridge for up to 3 days. When ready to enjoy, give it a gentle stir and, if needed, add a splash of vinegar or a dollop of mayo to freshen it up!
Can I Adjust the Amount of Mustard?
Absolutely! If you prefer a milder flavor, feel free to reduce the amount of Dijon mustard. You can also try incorporating different mustards for varied flavor profiles, just taste as you go to find your perfect balance!



