The Coziest Creamy Potato Salad Project

There are weekends for dashing about, and then there are weekends for sinking into the rhythm of the kitchen, letting the clock tick to the sound of a bubbling pot and the gentle scrape of a knife. This Creamy Potato Salad is that kind of project. It’s about the quiet satisfaction of watching a simple potato transform, the heady aroma of fresh herbs hitting warm starch, and the patience required to let the flavours meld into something truly comforting. Let’s slow down and make a salad worth savouring.
Recipe Overview
- Prep time: 20 minutes
- Cook time: 20 minutes
- Total time: 1 hour 10 minutes (includes resting time)
- Servings: 6 to 8
- Difficulty: Easy
Why You’ll Love This Creamy Potato Salad
- A proper, velvety dressing: This isn’t a watery, sad affair. The dressing clings to every nook and cranny, offering a rich, tangy embrace with every forkful.
- Perfectly tender potatoes: We cook them just right—soft enough to yield easily, but firm enough to hold their shape so you don’t end up with a bowl of mush.
- A symphony of textures: From the creamy potatoes and crisp celery to the pop of fresh herbs, every bite has a little something different to offer.
- Make-ahead magic: This is a dish that genuinely improves after a night in the fridge. The flavours deepen and the texture becomes even more luscious, making it ideal for planning ahead.
- Customisable canvas: It welcomes your favourite additions, from a handful of peas to a scattering of capers, without losing its soul.
Ingredients You’ll Need
- 1 kg (2.2 lbs) waxy potatoes, such as Charlotte or new potatoes
- 1 tbsp fine sea salt, for the cooking water
- 4 large free-range eggs
- 200 ml (¾ cup plus 1 tbsp) full-fat mayonnaise
- 100 ml (½ cup minus 1 tbsp) full-fat plain yogurt or soured cream
- 1 tbsp Dijon mustard
- 1 tbsp white wine vinegar
- 1 small red onion, very finely diced
- 3 celery sticks, finely diced
- 4 tbsp finely chopped fresh chives
- 2 tbsp finely chopped fresh dill
- Freshly ground black pepper, to taste
- Paprika, for garnish (optional)
Tip: Waxy potatoes are non-negotiable here. Floury potatoes like Maris Piper will absorb too much water and fall apart, turning your salad into a starchy paste.
How to Make Creamy Potato Salad
- Prepare the potatoes: Scrub the potatoes clean—no need to peel them. Cut any larger ones into even, bite-sized pieces so they all cook in the same time. Place them in a large pot and cover with cold water by about 5 cm. Add the salt. The water should look clear, not cloudy.
- Cook the potatoes and eggs together: Bring the pot to a steady, rolling boil over high heat. You’ll see the water churn and hear a confident, bubbling sound. Once boiling, gently lower the eggs into the pot with a slotted spoon. Set a timer for 8 minutes. The potatoes will continue to cook with the eggs. After 8 minutes, the eggs will be hard-boiled with a bright, creamy yolk. Use the slotted spoon to lift the eggs into a bowl of ice water to stop the cooking. Continue boiling the potatoes until they are fork-tender—about another 4 to 6 minutes. You should be able to slide a knife through a potato with little resistance, but it should not crumble.
- Steam the potatoes dry: Drain the potatoes in a colander. This step is crucial. Spread the hot potatoes out on a large baking tray in a single layer. Let them steam for 10 minutes. You’ll see the steam rising and the surface of the potatoes will look matte, not wet. This removes excess moisture so your dressing isn’t diluted.
- Make the dressing: While the potatoes steam, make the dressing. In a small bowl or a jam jar with a lid, combine the mayonnaise, yogurt, Dijon mustard, and white wine vinegar. If using a jar, screw the lid on tightly and shake vigorously until you hear the ingredients combine into a thick, pale, homogenous sauce. If using a bowl, whisk until smooth. The colour should be a uniform, creamy ivory.
- Dress the warm potatoes: Tip the warm, steamed potatoes into a large mixing bowl. Pour over about two-thirds of the dressing. Gently fold the dressing into the potatoes using a large rubber spatula. You want every piece glistening. The warmth of the potatoes will help the dressing soak in, creating a deep, cohesive flavour. Let this sit for 5 minutes, absorbing the tangy creaminess.
- Add the crunch and the eggs: Peel the cooled eggs and roughly chop them into small chunks. Add the chopped eggs, diced red onion, diced celery, chives, and dill to the bowl with the potatoes. Add the remaining dressing. Fold everything together gently but thoroughly until the herbs are evenly distributed and the eggs are coated. The salad should look vibrant, with bright green flecks and the occasional pinkish hint from the onion.
- The essential rest: Taste the salad. Add a generous pinch of freshly ground black pepper and more salt if needed. Cover the bowl with cling film and place it in the refrigerator for at least 30 minutes, though an hour is better. This rest time allows the flavours to meld and the starch to relax, resulting in a more cohesive and creamy final texture. I used to struggle with this dish until I discovered this technique of resting the warm, dressed potatoes.
- Finish and serve: Before serving, give the salad a final stir. If it looks a little stiff, stir in a tablespoon of milk or a splash of vinegar to loosen it. Transfer to a serving bowl and, if you like, dust the top with a little paprika for a pop of colour. The aroma should be a gentle harmony of fresh dill, creamy dressing, and earthy potato.
Tips From My Kitchen
- Don’t skip the steaming step: I cannot overstate the importance of letting the cooked potatoes steam dry. If you dress wet potatoes, the water will mix with your dressing and turn it into a thin, watery sauce. Steaming them for ten minutes on a tray allows the surface moisture to evaporate, leaving the starch ready to bond with the creamy dressing for a much better texture.
- Dress the potatoes while they are warm: Warm potatoes are like sponges; they absorb flavour. By adding the dressing while they are still hot, you ensure that the tangy, creamy notes penetrate deep into the potato, rather than just sitting on the surface. This is the secret to a salad that tastes seasoned all the way through.
- Season the cooking water generously: The water you boil the potatoes in should taste like the sea. Potatoes are bland on their own, and this is your only chance to season them from the inside out. Undersalting the water is the most common reason for a flat-tasting potato salad.
- Chop your vegetables finely: The red onion and celery are there for texture and a gentle bite, not to overwhelm. If you cut them into large chunks, you’ll get an uneven forkful. A fine dice ensures that every mouthful has a little crunch and a little zing, perfectly balanced with the creamy potato.
- Let it rest overnight for the best flavour: This is my go-to recipe when I need something quick but impressive, and it’s even better the next day. The flavours need time to become acquainted. After a night in the fridge, the sharpness of the onion mellows, the dill infuses the dressing, and the entire salad becomes more harmonious. Make it a day ahead if you can.
Equipment You’ll Need
- Large stockpot
- Large mixing bowl
- Sharp knife and cutting board
- Baking tray
- Small bowl or jam jar with a lid
- Slotted spoon
- Large rubber spatula
Common Mistakes to Avoid
- Overcrowding the pan: If you cram too many potatoes into the pot, the water temperature drops dramatically and they cook unevenly. Some will turn to mush while others remain hard in the centre. Use a pot large enough that the potatoes have room to move freely in the boiling water.
- Wrong temperature: Starting the potatoes in cold water is essential. If you drop them into boiling water, the outside will cook and start to break down before the centre is done, leading to a mealy exterior and a raw interior. A cold-water start ensures even cooking from edge to centre.
- Skipping the rest time: A freshly made potato salad is a collection of separate ingredients. A rested potato salad is a unified dish. The rest time allows the starch to absorb the dressing and the flavours to meld. Skipping it results in a thin, disjointed salad that tastes of raw onion and separate mayonnaise.
Delicious Variations to Try
- Spicy Version: Add 1 finely chopped red chilli (seeds removed if you prefer less heat) to the dressing along with a teaspoon of smoked paprika. The warmth of the chilli and the smokiness of the paprika add a wonderful, unexpected depth that cuts through the creaminess.
- Vegetarian/Vegan Option: Replace the eggs with a can of drained and rinsed chickpeas for added protein and texture. Use a vegan mayonnaise and a plant-based yogurt. The chickpeas will absorb the dressing beautifully and provide a lovely, firm bite that mimics the egg white.
- Different Protein: This salad is a fantastic partner for shredded roast chicken or turkey. Fold through 200 grams of leftover, shredded meat from a Summer Grilled Chicken Salad just before serving for a heartier, main-course-style dish.
What to Serve With Creamy Potato Salad
- A simple plate of Creamy Chicken Patties Recipe for a satisfying, homely meal.
- Alongside a pile of Green Bean And Farro Salad Recipe for a beautiful, diverse spread of textures and flavours.
- Grilled sausages or a piece of simply cooked fish.
- As part of a summer buffet with crusty bread and a green salad.
Still hungry for ideas? You might also love Classic Potato Salad American Style, Classic Potato Salad American Style from our sister kitchens.
Frequently Asked Questions

Creamy Potato Salad
Ingredients
Method
- Prepare the potatoes: Scrub the potatoes clean—no need to peel them. Cut any larger ones into even, bite-sized pieces so they all cook in the same time. Place them in a large pot and cover with cold water by about 5 cm. Add the salt. The water should look clear, not cloudy.
- Cook the potatoes and eggs together: Bring the pot to a steady, rolling boil over high heat. You’ll see the water churn and hear a confident, bubbling sound. Once boiling, gently lower the eggs into the pot with a slotted spoon. Set a timer for 8 minutes. The potatoes will continue to cook with the eggs. After 8 minutes, the eggs will be hard-boiled with a bright, creamy yolk. Use the slotted spoon to lift the eggs into a bowl of ice water to stop the cooking. Continue boiling the potatoes until they are fork-tender—about another 4 to 6 minutes. You should be able to slide a knife through a potato with little resistance, but it should not crumble.
- Steam the potatoes dry: Drain the potatoes in a colander. This step is crucial. Spread the hot potatoes out on a large baking tray in a single layer. Let them steam for 10 minutes. You’ll see the steam rising and the surface of the potatoes will look matte, not wet. This removes excess moisture so your dressing isn’t diluted.
- Make the dressing: While the potatoes steam, make the dressing. In a small bowl or a jam jar with a lid, combine the mayonnaise, yogurt, Dijon mustard, and white wine vinegar. If using a jar, screw the lid on tightly and shake vigorously until you hear the ingredients combine into a thick, pale, homogenous sauce. If using a bowl, whisk until smooth. The colour should be a uniform, creamy ivory.
- Dress the warm potatoes: Tip the warm, steamed potatoes into a large mixing bowl. Pour over about two-thirds of the dressing. Gently fold the dressing into the potatoes using a large rubber spatula. You want every piece glistening. The warmth of the potatoes will help the dressing soak in, creating a deep, cohesive flavour. Let this sit for 5 minutes, absorbing the tangy creaminess.
- Add the crunch and the eggs: Peel the cooled eggs and roughly chop them into small chunks. Add the chopped eggs, diced red onion, diced celery, chives, and dill to the bowl with the potatoes. Add the remaining dressing. Fold everything together gently but thoroughly until the herbs are evenly distributed and the eggs are coated. The salad should look vibrant, with bright green flecks and the occasional pinkish hint from the onion.
- The essential rest: Taste the salad. Add a generous pinch of freshly ground black pepper and more salt if needed. Cover the bowl with cling film and place it in the refrigerator for at least 30 minutes, though an hour is better. This rest time allows the flavours to meld and the starch to relax, resulting in a more cohesive and creamy final texture. I used to struggle with this dish until I discovered this technique of resting the warm, dressed potatoes.
- Finish and serve: Before serving, give the salad a final stir. If it looks a little stiff, stir in a tablespoon of milk or a splash of vinegar to loosen it. Transfer to a serving bowl and, if you like, dust the top with a little paprika for a pop of colour. The aroma should be a gentle harmony of fresh dill, creamy dressing, and earthy potato.
Notes
I truly hope this recipe becomes a cherished part of your weekend cooking. It’s a simple pleasure, but one that rewards a little patience and attention. I’d love to hear how you get on—what variations you try, or if you have a secret ingredient you always add. Feel free to leave a comment below and share your experience.








