Creamy Mustard Potatoes are a tasty side dish that combines tender potatoes with a rich mustard sauce. It’s both creamy and tangy, making it a great fit for any meal!
These potatoes are so good that they practically steal the spotlight at dinner! I love serving them with grilled chicken or a juicy steak for a complete feast. Yum!
Key Ingredients & Substitutions
Baby Yellow Potatoes: These are great for their creamy texture and buttery flavor. You can also use Yukon gold potatoes, which work just as well! If you prefer, red potatoes can be a tasty alternative, adding a hint of sweetness.
Mayonnaise or Greek Yogurt: I love using Greek yogurt for a tangy twist and lower fat option. If you’re dairy-free, a vegan mayo can easily replace both for similar creaminess.
Dijon Mustard: This gives the dish a nice kick. If you like things a bit milder, yellow mustard works fine. For a spicier option, try using spicy brown mustard instead.
Fresh Herbs: Fresh chives and parsley brighten the dish. If you don’t have these, try dill or even cilantro for a different flavor. Dried herbs can work in a pinch, but fresh herbs add a fantastic aroma!
What’s the Best Way to Cook Potatoes Without Making Them Mushy?
Cooking your potatoes just right makes all the difference! Follow these simple steps to keep them tender yet firm:
- Start with a large pot and cover the potatoes with cold water. This helps them cook evenly.
- Add salt to the water; it enhances flavor. Use a generous pinch!
- Bring to a boil over high heat, then reduce to medium to keep them at a gentle simmer.
- Check for doneness at around 10 minutes using a fork. They should be tender but not falling apart.
- If they’re done early, drain them right away to stop the cooking process.
How to Make Creamy Mustard Potatoes
Ingredients You’ll Need:
For the Potato Salad:
- 2 pounds baby yellow potatoes (or Yukon gold), washed and cut into bite-sized chunks
- 1/2 cup mayonnaise or Greek yogurt (for creaminess)
- 2 tablespoons Dijon mustard
- 1 tablespoon whole grain mustard (optional, for texture)
- 2 teaspoons apple cider vinegar or white wine vinegar
- 1 small red onion, finely chopped
- 2 tablespoons fresh chives, chopped (plus extra for garnish)
- 1 tablespoon fresh parsley, chopped
- 1-2 cloves garlic, minced
- Salt, to taste
- Freshly ground black pepper, to taste
- 1-2 tablespoons olive oil (optional)
How Much Time Will You Need?
This creamy mustard potatoes recipe takes about 15 minutes for prep and 30 minutes in the fridge, so you’ll have a total of about 45 minutes from start to serving. Perfect for a tasty side dish!
Step-by-Step Instructions:
1. Cook the Potatoes:
Start by placing the bite-sized potato chunks into a large pot. Cover them with cold water and add a generous pinch of salt. Bring the pot to a boil over high heat.
2. Simmer Until Tender:
Once the water is boiling, reduce the heat to medium. Simmer the potatoes until they are tender when pierced with a fork, usually about 10-15 minutes. Keep an eye on them to ensure they don’t overcook and become mushy!
3. Drain and Cool:
Carefully drain the cooked potatoes in a colander and let them cool slightly. You want them warm, as this helps absorb the dressing later.
4. Mix the Dressing:
While the potatoes are cooling, grab a large mixing bowl. Whisk together the mayonnaise (or Greek yogurt), Dijon mustard, whole grain mustard (if you’re using it), vinegar, minced garlic, salt, and pepper until everything is smooth and creamy.
5. Combine Potatoes and Dressing:
Once the potatoes have cooled slightly, add them to the bowl with the dressing. Gently toss everything together so the potatoes are well-coated.
6. Add Fresh Ingredients:
Stir in the finely chopped red onion, fresh chives, and parsley to give the salad a pop of flavor and color.
7. Taste and Adjust Seasoning:
Take a little taste of your potato salad and see if it needs more salt, pepper, or vinegar. You want the flavors to shine bright!
8. Chill Out:
Cover the potato salad and pop it in the refrigerator for at least 30 minutes. This chilling time helps all the flavors meld beautifully.
9. Serve and Enjoy:
Before serving, give it one last stir and garnish with extra chopped fresh chives. Now you’re all set to enjoy your delicious creamy mustard potatoes as a flavorful side dish!
Can I Use Different Types of Potatoes?
Absolutely! While baby yellow potatoes or Yukon gold are ideal for their creamy texture, you can also use red potatoes or even new potatoes for a different flavor profile. Just ensure they’re cut into similar sizes for even cooking!
How Can I Make This Recipe Vegan?
To make this creamy mustard potato salad vegan, simply swap the mayonnaise for a vegan mayo or use tahini for a delicious alternative. Greek yogurt can be replaced with a plant-based yogurt to maintain the creaminess without the dairy!
Can I Prepare This Potato Salad in Advance?
Yes, you can! This salad is perfect for make-ahead meals. Prepare it up to a day in advance and store it in an airtight container in the fridge. Just give it a gentle stir before serving, as the flavors will meld beautifully over time!
How Should I Store Leftover Potato Salad?
Store any leftovers in an airtight container in the fridge for up to 3 days. When you’re ready to enjoy it again, you might want to add a splash of vinegar or a dollop of mayonnaise to freshen it up!
