This creamy potato salad is a picnic favorite! With tender potatoes mixed in a rich, tangy dressing, it’s the perfect side for barbecues and gatherings.
Seriously, who can resist a scoop of creamy goodness? I always add a sprinkle of paprika on top for a fun twist. It just makes everything pop! 🥔✨
Key Ingredients & Substitutions
Potatoes: Yukon gold potatoes are perfect for this recipe due to their creamy texture. If you can’t find them, red potatoes work just as well. You can also use fingerling potatoes for a different shape and flavor.
Mayonnaise: Classic for creaminess! If you’re looking for a lighter option, you can try Greek yogurt or a vegan mayo. They give a similar creamy texture with fewer calories.
Sour Cream: This adds a nice tang. You could substitute it with plain yogurt or even cottage cheese if you prefer a different taste. Both offer a creamy consistency.
Dijon Mustard: Adds a slight kick! If you don’t have it, yellow mustard or even a bit of horseradish can work in a pinch, though they will change the flavor slightly.
Herbs: Fresh dill is my favorite in potato salad, but if you don’t have it, parsley or chives can be good alternatives. Dried dill can work too, just use less since it’s more potent.
How Do You Get Fork-Tender Potatoes Without Mushing Them?
Cooking the potatoes correctly is key to getting that perfect creamy potato salad texture. You want them to be tender but not overly soft. Here’s how to do it:
- Start with cold water in a large pot; this helps cook the potatoes evenly.
- Salt the water to season the potatoes as they cook.
- Bring them to a boil, and then reduce heat to medium. Check with a fork after 10 minutes; they should be fork-tender but still firm. You don’t want mushy potatoes!
- Once they’re cooked, drain and let them cool completely. This helps them hold their shape when you mix in the dressing.

How to Make Creamy Potato Salad
Ingredients You’ll Need:
For the Salad:
- 2 pounds Yukon gold potatoes (or red potatoes), cut into bite-sized chunks
- 1 cup mayonnaise
- 1/2 cup sour cream
- 1 tablespoon Dijon mustard
- 1/4 cup red onion, finely chopped
- 2 stalks celery, finely chopped (optional)
- 1/4 cup green peas (optional, for color and mild sweetness)
- 2 tablespoons fresh dill, chopped (plus extra for garnish)
- 1 tablespoon apple cider vinegar or white vinegar
- Salt and freshly ground black pepper, to taste
- Paprika or smoked paprika, for garnish
How Much Time Will You Need?
This creamy potato salad takes about 20 minutes of prep time and an additional hour to chill. So, in total, you’re looking at around 1 hour and 20 minutes before it’s ready to enjoy!
Step-by-Step Instructions:
1. Cooking the Potatoes:
Start by placing the chopped potatoes in a large pot. Cover them with cold water and add a pinch of salt. Bring the pot to a boil over medium-high heat. Once boiling, reduce the heat and cook the potatoes until they are fork-tender (about 10-15 minutes). Make sure not to overcook them, as you want them to hold their shape.
2. Draining and Cooling:
Once the potatoes are cooked, carefully drain them in a colander and let them cool to room temperature. It’s important to cool them so that they don’t wilt the dressing when you mix everything together.
3. Preparing the Dressing:
In a large mixing bowl, whisk together the mayonnaise, sour cream, Dijon mustard, apple cider vinegar, a generous pinch of salt, and a sprinkle of black pepper until smooth and well combined. This will be the creamy base of your potato salad.
4. Mixing It All Together:
Once the potatoes have cooled, add them to the mixing bowl with the dressing. Add the chopped red onion, celery (if you’re using it), green peas, and fresh dill. Gently fold everything together until the potatoes are well coated but careful not to mash them.
5. Seasoning and Serving:
Taste your potato salad and adjust the seasoning with more salt, pepper, or vinegar to your liking. Transfer the salad into a serving bowl, and garnish with extra fresh dill and a sprinkle of paprika or smoked paprika for a lovely touch.
6. Chilling Before Serving:
To let all those wonderful flavors meld together, cover the potato salad and chill it in the refrigerator for at least 1 hour before serving. You can enjoy it cold or at room temperature as a delightful side dish!
Can I Use Different Types of Potatoes?
Absolutely! While Yukon gold potatoes are ideal for their creamy texture, red potatoes or fingerling potatoes can also work well. Just make sure whatever you choose is waxy enough to hold its shape.
Can I Make This Potato Salad Vegan?
Yes, you can! Substitute the mayonnaise with a vegan mayonnaise and use a non-dairy sour cream alternative. This will give you a similar creamy texture without any animal products.
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. Make sure to give it a stir before serving again, as the dressing may separate a bit when stored.
Can I Add Other Ingredients?
Definitely! Feel free to customize your potato salad. Ingredients like chopped bell peppers, hard-boiled eggs, bacon bits, or even olives could add interesting flavors and textures. Just make sure to adjust the seasoning accordingly!
