This creamy potato salad is a classic favorite that’s perfect for potlucks and picnics. With tender potatoes, crunchy veggies, and a smooth dressing, it’s simply delicious!
You can’t go wrong with this dish—it’s like a hug in a bowl! I love adding a sprinkle of paprika on top for a little extra flavor. Trust me, everyone will want the recipe! 😊
Key Ingredients & Substitutions
Potatoes: Yukon Golds are my go-to; they’re creamy and have a great flavor. Red potatoes work well too. You can also use other waxy potatoes, but avoid starchy ones like Russets as they can become mushy.
Mayonnaise: The creamy base! If you prefer lighter options, use Greek yogurt as a substitute for half the mayo. Some people even do a full yogurt swap for a tangy twist, which I recommend trying!
Sour Cream: This adds richness. Greek yogurt is a fantastic alternative if you’re looking for something with more protein. I’ve used both, and Greek yogurt gives a nice zip.
Dijon Mustard: It gives a nice kick. If you don’t have Dijon, yellow mustard works too, but it’ll be milder. I personally love the tanginess of Dijon.
Fresh Herbs: Parsley and chives brighten up the salad. If you can’t find fresh herbs, dried ones can work in a pinch, but fresh really makes a difference!
How Do I Cook the Potatoes Just Right?
Cooking potatoes properly keeps them fluffy and prevents them from falling apart. Here’s what to do:
- Start with cold water to help cook the potatoes evenly.
- Add a pinch of salt. This not only flavors the potatoes but helps them cook better.
- Bring to a boil, then lower the heat to a gentle simmer. Test the potatoes after about 10 minutes. They should be fork-tender but not mushy.
- Drain and let them cool slightly to avoid a grainy texture when mixing with the dressing.
By mastering this technique, you’ll ensure your potato salad has the perfect texture!

How to Make Creamy Potato Salad
Ingredients You’ll Need:
For the Base:
- 2 pounds (900g) Yukon Gold or red potatoes, peeled and cubed
For the Dressing:
- 1 cup mayonnaise
- 1/2 cup sour cream or Greek yogurt
- 2 tablespoons Dijon mustard
- 2 teaspoons apple cider vinegar or white vinegar
- 1/2 teaspoon garlic powder
- Salt and freshly ground black pepper, to taste
For the Mix-ins:
- 1/4 cup finely chopped red onion
- 1/4 cup chopped fresh parsley
- 2 tablespoons chopped fresh chives or green onions
- Optional: finely chopped celery or dill pickles for added crunch
For Garnish:
- Paprika, for garnish
How Much Time Will You Need?
This delicious Creamy Potato Salad will take about 20 minutes of prep time and an additional hour to chill in the fridge, giving you a total of about 1 hour and 20 minutes before it’s ready to serve. The majority of the time is simply letting the flavors come together in the fridge!
Step-by-Step Instructions:
1. Boil the Potatoes:
Start by placing the peeled and cubed Yukon Gold or red potatoes in a large pot. Cover them with cold water and add a pinch of salt to the pot. Turn the heat to high and bring the water to a boil. Once boiling, reduce the heat to medium and simmer gently for about 10 to 15 minutes. You’ll want to keep an eye on them; they should be fork-tender but not mushy. When done, drain the potatoes and set aside to cool slightly.
2. Mix the Dressing:
While the potatoes are cooling, grab a large mixing bowl. In this bowl, whisk together the mayonnaise, sour cream (or Greek yogurt), Dijon mustard, apple cider vinegar, garlic powder, and a generous pinch of salt and pepper. Keep whisking until the mixture is smooth and well combined!
3. Combine Everything:
Now that your potatoes have cooled a bit, add the chopped red onion, parsley, chives, and if you’re feeling adventurous, the optional celery or dill pickles, into the dressing mixture. Stir everything together until it’s nicely blended. Next, gently fold the warm potatoes into the creamy dressing, making sure to coat them well without mashing them. This will keep your potato salad nice and chunky!
4. Chill and Serve:
Once everything is well combined, taste your salad and adjust the seasoning if needed – maybe a little more salt, pepper, or vinegar for some tang! Now, cover the bowl and place it in the refrigerator for at least 1 hour. This step is crucial because it helps all the flavors meld together.
5. Garnish and Enjoy:
When you’re ready to serve, take the potato salad out of the fridge. Give it a quick stir, then sprinkle a light dusting of paprika on top for a pop of color! You can also garnish with extra fresh herbs if you like. Enjoy this creamy and delicious potato salad at your next gathering!
Can I Use Different Types of Potatoes?
Absolutely! While Yukon Gold or red potatoes are recommended for their creamy texture, you can also use other waxy varieties like fingerling or new potatoes. Just avoid starchy potatoes like Russets, as they may become mushy.
How Long Can I Store Leftover Potato Salad?
Leftover potato salad can be stored in an airtight container in the refrigerator for up to 3 days. Just give it a quick stir before serving again, as the dressing may thicken as it sits.
Is There a Healthier Substitute for Mayonnaise?
Yes! You can replace half or all of the mayonnaise with Greek yogurt for a lighter option that’s still creamy and delicious! This swap adds a nice tang and increases the protein content too.
Can I Make This Potato Salad Ahead of Time?
Definitely! In fact, making the potato salad a day in advance allows the flavors to meld beautifully. Just be sure to keep it covered in the refrigerator until you’re ready to serve it!
