Creamy mustard potatoes are a tasty side dish that’s easy to make. Just boil your potatoes and mix them in a delicious mustard and cream sauce. Yum!
I love how the mustard gives these potatoes a little kick! It’s a great way to impress at dinner without spending hours in the kitchen. Trust me, your taste buds will thank you!
Key Ingredients & Substitutions
Yukon Gold Potatoes: These potatoes are creamy and buttery, making them perfect for this dish. If unavailable, red potatoes or even fingerling potatoes can be good substitutes, as they also hold their shape well when cooked.
Mayonnaise: The base of the creamy dressing. For a lighter version, you can use Greek yogurt or a vegan mayo if you’re avoiding eggs. I often mix half mayonnaise and half yogurt for a balanced flavor.
Dijon Mustard: Provides a tangy kick. If you’re looking for a milder flavor, yellow mustard works as a simple substitute. You could also try spicy brown mustard for an extra punch.
Red Onion: Adds a nice sharpness and color. If you prefer a milder onion flavor, scallions or shallots work well too. You can also soak the chopped red onion in cold water for 10 minutes to mellow their taste.
How Do You Achieve the Perfect Creaminess in the Dressing?
The key to a velvety dressing starts with mixing the mayonnaise and mustard. Make sure to whisk them well together until smooth. Adding vinegar—or lemon juice—enhances the flavor and keeps the texture light.
- Combine mayonnaise and Dijon with the other ingredients in a separate bowl before adding them to the potatoes.
- Mix thoroughly to ensure every potato piece is coated well.
- If you like a stronger mustard flavor, feel free to adjust the mustard quantities to suit your taste.

How to Make Creamy Mustard Potatoes?
Ingredients You’ll Need:
For the Potatoes:
- 2 pounds baby Yukon gold potatoes
For the Dressing:
- 1/3 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon whole grain mustard (optional for texture)
- 1 teaspoon apple cider vinegar or lemon juice
- 1/2 teaspoon garlic powder
- Salt and freshly ground black pepper to taste
For the Mix-ins:
- 1/4 cup finely chopped red onion
- 2 tablespoons chopped fresh chives, plus extra for garnish
- 1/4 teaspoon smoked paprika (plus extra for garnish)
How Much Time Will You Need?
This creamy mustard potatoes recipe takes about 30 minutes total, including about 20 minutes for cooking the potatoes. You can enjoy them right away, or refrigerate for an hour to let the flavors blend even better. Perfect for any occasion!
Step-by-Step Instructions:
1. Prepare the Potatoes:
Start by rinsing the baby Yukon gold potatoes under cold water. Then, place them in a large pot and cover them with water. Add a pinch of salt to the pot, and bring the water to a boil over high heat.
2. Cook the Potatoes:
Once boiling, reduce the heat to a gentle simmer. Let the potatoes cook for about 15-20 minutes, or until they are tender when pierced with a fork. When done, drain the potatoes and let them cool slightly.
3. Cut the Potatoes:
While the potatoes are still warm, cut them in halves or quarters depending on their size. Then, transfer the cut potatoes to a large mixing bowl for the next steps.
4. Make the Creamy Dressing:
In a separate bowl, whisk together the mayonnaise, Dijon mustard, and whole grain mustard (if you’re using it). Add the apple cider vinegar or lemon juice, garlic powder, salt, and pepper. Keep whisking until the mixture is smooth and creamy.
5. Add Flavorful Ingredients:
Add the finely chopped red onion and the chopped chives to the dressing. Stir well to combine all the ingredients together.
6. Combine Potatoes and Dressing:
Pour the creamy mustard dressing over the warm potatoes in the mixing bowl. Gently toss everything together until the potatoes are evenly coated in the dressing. Feel free to taste and adjust the seasonings with more salt, pepper, or vinegar if needed.
7. Serve Your Dish:
Transfer the creamy mustard potatoes to a serving bowl. To make it extra colorful, sprinkle some additional chopped chives and a light dusting of smoked paprika on top for garnish.
8. Enjoy or Chill:
You can serve these potatoes immediately for a warm dish, or you can pop them in the fridge for about an hour to let the flavors meld. They’re delicious chilled or at room temperature!
Enjoy this rich and tangy side dish that pairs wonderfully with barbecues, picnics, or family dinners!
Can I Use Different Types of Potatoes?
Absolutely! While Yukon gold potatoes are great for their creamy texture, you can also use red potatoes or fingerling potatoes. Just ensure they are small enough to hold their shape when cut.
Can I Make This Recipe Ahead of Time?
Yes! You can prepare the creamy mustard dressing and cook the potatoes in advance. Store them separately in the fridge and mix them together just before serving for the best flavor and texture.
How Should I Store Leftovers?
Store leftovers in an airtight container in the refrigerator for up to 3 days. To serve again, give them a gentle stir before enjoying, as the flavors may settle and separate a bit.
Can I Make This Dish Vegan?
Definitely! You can substitute the mayonnaise with a vegan mayo or silken tofu blended until smooth. This will keep the creamy texture while making it vegan-friendly!



