This creamy potato salad is a perfect side dish for any meal. With tender potatoes, a smooth dressing, and a sprinkle of herbs, it’s simple and satisfying!
You won’t believe how quick it is to whip together! I like to add a little extra crunch with celery or pickles. It’s a hit at gatherings—everyone loves it, including Uncle Joe! 😄
Key Ingredients & Substitutions
Potatoes: Yukon Gold potatoes are my top choice for creamy potato salad. They’re buttery and hold their shape well. If you can’t find them, red potatoes work too. Avoid waxy types like new potatoes; they don’t mash well!
Mayonnaise: Classic potato salad often calls for mayo. If you want a lighter option, try Greek yogurt. It adds creaminess with a protein boost. You can also use avocado or a vegan mayo for a twist!
Dijon Mustard: Dijon adds a nice tang but if you’re out, yellow mustard will do in a pinch. Just remember it’s milder, so adjust according to your taste.
Vinegar: Apple cider vinegar brings a sweet note, but you can substitute white vinegar if that’s what you have. A splash of lemon juice can also give a fresh zing.
Green Onions: These add a fresh crunch. If you don’t have them, finely chopped red onion works, though it’s a stronger flavor. Just use less to avoid overpowering the salad.
How Do You Cook Perfectly Tender Potatoes?
Cooking potatoes might seem simple but getting them just right is key. You want them tender but not mushy. Here’s how:
- Start with cold water to allow potatoes to cook evenly. Add a pinch of salt to enhance flavor.
- Bring to a gentle boil, and keep an eye on them. Fork-tender means they’re done, usually 12-15 minutes.
- Drain carefully and let them cool slightly—this helps them soak up the dressing better.
Following these tips can elevate your potato salad, ensuring that it has great texture and flavor! Enjoy making it!

How to Make Creamy Potato Salad
Ingredients You’ll Need:
For the Salad:
- 2 pounds Yukon Gold or red potatoes, peeled and cut into chunks
- 3-4 green onions (scallions), chopped, plus extra for garnish
- 2-3 celery stalks, finely chopped (optional for added crunch)
- 2 hard-boiled eggs, chopped (optional)
For the Dressing:
- 1 cup mayonnaise
- 1/2 cup sour cream or Greek yogurt
- 1 tablespoon Dijon mustard
- 2 tablespoons apple cider vinegar or white vinegar
- 1 teaspoon sugar
- 1/2 teaspoon salt (adjust to taste)
- 1/4 teaspoon black pepper
- Paprika for garnish
How Much Time Will You Need?
This creamy potato salad takes about 15 minutes of prep time and 12-15 minutes to cook the potatoes. After mixing, let it chill in the refrigerator for at least 1 hour to allow all the flavors to blend. So in total, you’re looking at a little over an hour to make this delicious dish!
Step-by-Step Instructions:
1. Cook the Potatoes:
Begin by placing the potato chunks in a large pot. Cover them with cold water and add a pinch of salt. Turn the heat on high and bring it to a boil. Cook the potatoes for about 12-15 minutes, until they’re fork-tender but still firm enough to hold their shape. This way, they won’t turn mushy!
2. Drain and Cool:
Once the potatoes are cooked, drain them well and let them cool for about 10 minutes. A little cooling will help them soak up the dressing better later!
3. Prepare the Dressing:
While the potatoes are cooling, take a large mixing bowl and whisk together the mayonnaise, sour cream (or Greek yogurt), Dijon mustard, apple cider or white vinegar, sugar, salt, and black pepper. Keep whisking until you have a smooth and creamy dressing.
4. Combine Potatoes and Dressing:
Now, add the warm potatoes to the dressing. Gently fold them together, making sure to coat the potatoes without breaking them apart. You want to keep those lovely chunks intact!
5. Add the Extras:
Next, stir in the chopped green onions, celery (if you’re using it), and hard-boiled eggs (if you want them). Mix everything gently to combine; this will add a tasty crunch and extra flavor to your salad.
6. Taste and Adjust:
Give your potato salad a taste now! If it needs a bit more seasoning, feel free to adjust with more salt, pepper, or vinegar to suit your taste.
7. Chill and Let Flavors Meld:
Cover your potato salad and place it in the refrigerator to chill for at least 1 hour. This will help all the delicious flavors come together nicely!
8. Serve and Garnish:
Before serving, sprinkle a little extra chopped green onions and a dash of paprika on top for a pop of color. Enjoy your creamy potato salad cold or at room temperature—perfect for picnics, barbecues, or any gathering!
Can I Use Different Types of Potatoes?
Yes, you can! Yukon Gold potatoes are the best choice for their creamy texture, but red potatoes work well too. Just avoid waxy varieties as they might not hold up as well in a salad.
How Do I Adjust the Flavor of the Dressing?
If you want to tweak the flavor, consider adding more Dijon mustard for tang or a splash of lemon juice for brightness. If it’s too tangy, a little extra sugar can balance it out!
Can I Make This Potato Salad Ahead of Time?
Absolutely! This potato salad keeps well in the fridge for up to 3 days. Just make sure to give it a stir before serving, as the dressing may thicken as it chills.
What Can I Substitute for Mayonnaise?
If you’re looking for a lighter option or want to avoid mayo, Greek yogurt is a great substitute. You can also use avocado for a creamy texture, or a vegan mayonnaise if you prefer a plant-based version.



