Creamy Mustard Potatoes are a fun twist on your usual side dish! They are soft and buttery with a tangy mustard flavor that really wakes up your taste buds.
These potatoes are super easy to make—boil, mix with cream, mustard, and you’ve got a winner! I love serving them with grilled meats because they add that perfect zing!
Key Ingredients & Substitutions
Potatoes: Small yellow potatoes are great here for their creamy texture. If you can’t find them, red potatoes work wonderfully too. They hold their shape well and have a pleasant taste. For a lower-carb option, you can substitute with cauliflower florets.
Dijon Mustard: This adds a kick and a flavorful punch. If you want something milder, yellow mustard can be used instead, though it may change the overall taste. For a unique twist, consider using spicy brown mustard.
Mayonnaise or Sour Cream: Either adds creaminess. I usually go for mayonnaise for a richer taste, but if you’re looking for a lighter option, use Greek yogurt instead. It makes it creamy while adding a bit of protein.
Fresh Herbs: Chives and parsley bring freshness. If you don’t have them on hand, dried herbs like dill or thyme can substitute in a pinch, but use less as dried herbs are more potent.
Vinegar or Lemon Juice: Both brighten the dish. If you don’t have apple cider vinegar, white wine vinegar or even red wine vinegar can work too. For lemon juice, lime is a good alternative.
How Do I Ensure My Potatoes are Perfectly Cooked?
Cooking the potatoes just right is key! Start by rinsing and cutting them evenly, which helps them cook uniformly. Use cold water to cover them, add salt, and bring to a boil.
- Boil for about 15-20 minutes. Test with a fork—if it goes in easily, they’re done!
- Don’t overcook; you want them tender but still holding their shape for a nice salad texture.
After draining, let them cool slightly but toss them into the dressing while they’re still warm to help the flavors soak in better. Enjoy making this dish!

How to Make Creamy Mustard Potatoes
Ingredients You’ll Need:
For the Salad:
- 2 pounds small yellow potatoes, halved or quartered
- 1 small red onion, finely chopped
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon fresh chives, chopped
- Salt and black pepper, to taste
- Red pepper flakes (optional, for a slight kick)
For the Dressing:
- 3 tablespoons Dijon mustard
- ¼ cup mayonnaise or sour cream (for creaminess)
- 1 teaspoon whole grain mustard (optional, for texture)
- 1 tablespoon apple cider vinegar or lemon juice
- 2 tablespoons olive oil
How Much Time Will You Need?
This delicious recipe takes about 10 minutes to prepare and 15-20 minutes to cook the potatoes, plus an additional 15-20 minutes for the flavors to meld together afterward. In total, you can expect to spend about 40-50 minutes from start to finish.
Step-by-Step Instructions:
1. Prepare the Potatoes:
Start by washing the small yellow potatoes thoroughly to remove any dirt. Place them in a large pot and cover them with cold water. Make sure to add a pinch of salt to the water. Bring the pot to a boil and then reduce the heat to simmer. Cook the potatoes for about 15-20 minutes until they are tender when pierced with a fork. Be gentle and don’t overcook them!
2. Drain and Cool:
Once the potatoes are cooked, drain them in a colander and let them cool for a few minutes. You want them to be warm but not too hot to handle.
3. Make the Dressing:
In a medium bowl, combine the Dijon mustard, mayonnaise or sour cream, whole grain mustard (if you’re using it), apple cider vinegar or lemon juice, and olive oil. Whisk everything together until the mixture is smooth and creamy.
4. Combine the Ingredients:
Add the finely chopped red onion, parsley, and chives into the dressing mixture. Stir it all together so that the herbs and onion are nicely coated in the dressing.
5. Mix It Up:
Now, take the warm potatoes and gently toss them with the creamy mustard dressing. Make sure each piece is evenly coated with the dressing for the best flavor.
6. Season and Rest:
Generously season the potato salad with salt, black pepper, and red pepper flakes if you’d like a little heat. Let the potatoes sit for at least 15-20 minutes at room temperature. This resting time helps all the flavors meld together beautifully.
7. Garnish and Serve:
When you’re ready to serve, sprinkle some extra chopped parsley or chives on top for a fresh touch. Enjoy your creamy mustard potato salad as a delightful side dish!
This creamy mustard potatoes recipe is perfect for any gathering or as a tasty side for your meals. Enjoy the tangy and fresh flavors!
Can I Use Different Types of Potatoes?
Absolutely! While small yellow potatoes are recommended for their creamy texture, you can substitute with red potatoes or even gold potatoes. Just be sure to maintain similar cooking times for the best results.
What Can I Substitute for Mayonnaise or Sour Cream?
If you’re looking for a lighter option, Greek yogurt is a great substitute for mayonnaise or sour cream. It adds creaminess while also boosting protein content. For a vegan option, consider using cashew cream or a plant-based mayonnaise.
Can I Make This Potato Salad Ahead of Time?
Yes! You can make this creamy mustard potato salad ahead of time. Just toss the potatoes in the dressing and refrigerate for up to 24 hours. The flavors will meld beautifully, but be sure to add extra herbs before serving for freshness!
How Should I Store Leftovers?
Store any leftovers in an airtight container in the refrigerator for up to 3 days. The potatoes may absorb the dressing, so feel free to add a splash more mayo or sour cream and stir before serving again!



