The Aromatic Joy of Classic Creamy Potato Salad

There are some afternoons that simply beg for a slower pace. Perhaps the rain is tapping against the kitchen window, or the house has that rare, quiet stillness that feels like an invitation. On those days, I find my way to the chopping board, not for a rushed midweek meal, but for a proper, deliberate project. And when I want something that fills the house with a gentle, savoury warmth and promises a deeply satisfying reward, I turn to this Classic Creamy Potato Salad. It’s not a side dish; it’s the main event of a lazy weekend, a bowl of pure, comforting gold that you build with intention, one step at a time.

Recipe Overview

• Prep Time: 25 minutes
• Cook Time: 20 minutes
• Total Time: 1 hour 30 minutes (includes cooling and resting)
• Servings: 6-8
• Difficulty: Easy

Why You’ll Love This Classic Creamy Potato Salad

• The texture is spot on: We avoid mushy potatoes by using the right variety and cooking them just until tender. You get creamy, buttery bites that still hold their shape against the rich dressing.
• It’s a sensory ritual: From the earthy steam of the potatoes to the satisfying snip of fresh chives, every step is a small, mindful pleasure. It’s cooking as a form of unwinding.
• Perfectly balanced flavour: The tangy, creamy dressing is not too heavy. It clings to each potato piece without overwhelming it, with a gentle lift from a touch of mustard.
• Make-ahead magic: This salad actually improves with a night in the fridge. The flavours meld into something more profound, making it an ideal make-ahead dish for a relaxed weekend.
• Endlessly adaptable: While the classic version is a star, it’s a brilliant base for adding your favourite crunchy vegetables or a different protein. I’ve been making this for over 10 years, and it never disappoints.

Classic Creamy Potato Salad

15 min prep  ·  20 min cook  ·  4 servings

📌Save to Pinterest

Ingredients You’ll Need

• 1 kg (2.2 lbs) waxy potatoes (such as Charlotte or new potatoes)
• 4 large free-range eggs
• 200 ml (¾ cup + 1 tbsp) full-fat mayonnaise
• 100 ml (scant ½ cup) full-fat natural yogurt or soured cream
• 1 tbsp wholegrain mustard
• 1 tbsp white wine vinegar
• 1 small red onion, very finely diced
• 3 celery sticks, finely diced
• 3 tbsp fresh chives, snipped
• 2 tbsp fresh flat-leaf parsley, chopped
• Salt and freshly cracked black pepper, to taste
• 1 tsp caster sugar (optional, to balance acidity)

Tip: The potatoes should be similar in size so they cook evenly. If you only have larger ones, cut them into even 4-5cm chunks. Waxy potatoes are crucial here; they hold their shape beautifully and have a lovely, buttery texture when cooked.

How to Make Classic Creamy Potato Salad

1. Cook the potatoes and eggs together. Place the potatoes in a large pot and cover them with cold, salted water by about 3cm. Gently lower the eggs into the same pot. Bring to a steady, rolling boil over high heat. Once boiling, reduce to a simmer and cook for 10 minutes. The water will smell faintly earthy and clean. After 10 minutes, remove the eggs with a slotted spoon and plunge them into a bowl of ice water. Continue cooking the potatoes for another 8-10 minutes, until a knife slides into the thickest part with just a little resistance. The skin will look slightly crackled, and the aroma will be warm and starchy.
2. Prepare the dressing. While the potatoes cook, make the creamy base. In a small jar or a bowl, combine the mayonnaise, yogurt or soured cream, wholegrain mustard, and white wine vinegar. Add the sugar if using, plus a generous pinch of salt and a few grinds of black pepper. Screw the lid on the jar and shake vigorously, or whisk in the bowl until the dressing is completely smooth, pale, and glossy. The smell will be tangy and rich, promising a lovely balance.
3. Drain and steam the potatoes. Drain the potatoes in a colander and let them sit for 2-3 minutes. They should be steaming gently. This step is key; the residual heat helps the potatoes absorb the dressing. The steam will smell clean and pure, a sign they are perfectly cooked.
4. Combine the warm potatoes with the dressing. Tip the hot, steaming potatoes into a large salad bowl. Pour over about two-thirds of the dressing and fold gently with a large spoon, being careful not to break the potatoes. You want each piece to be lightly coated. The warm potatoes will drink in the dressing, creating a wonderfully creamy interior. Let this mixture cool completely at room temperature for about 20 minutes. The colour will deepen to a pale, buttery yellow.
5. Prepare the additions. While the potatoes cool, peel the hard-boiled eggs and chop them into a small dice. Finely dice the red onion and celery. Pick the parsley leaves from their stems and chop them finely, then snip the chives. The vibrant green of the herbs and the sharp, fresh scent of the onion and celery will fill the kitchen.
6. Finish the salad. Once the potatoes are at room temperature, add the chopped eggs, red onion, and celery to the bowl. Pour over the remaining dressing. Gently fold everything together until it’s all well combined. The mixture should look creamy and inviting, with specks of green and pale yellow throughout. Taste and adjust the seasoning, adding more salt, pepper, or a splash of vinegar if needed. My husband, who’s usually picky, asked for seconds!
7. Rest and serve. For the best flavour, cover the bowl and place it in the fridge for at least 1 hour, or overnight. This resting time is crucial; it allows the flavours to meld and deepen. Just before serving, sprinkle the snipped chives and chopped parsley over the top for a fresh, vibrant finish. The final texture should be creamy, with tender potatoes that are full of flavour.

Tips From My Kitchen

• Choose your potatoes wisely: This is the single most important tip. Waxy potatoes (like Charlotte, new potatoes, or red-skinned varieties) have a lower starch content and high moisture. This means they hold their shape after boiling and create a delightfully creamy, not floury, texture. Avoid starchy potatoes like Russets or King Edwards, which will fall apart and make a gluey salad.
• Dress the potatoes while warm: Warm potatoes are porous and much more receptive to absorbing flavour. If you let them cool completely before adding the dressing, they will simply slide around in it, resulting in a bland, watery salad. Adding the dressing while they are still steaming creates a cohesive, flavourful dish from the inside out.
• Don’t overmix: When you combine the potatoes with the dressing and other ingredients, use a gentle folding motion. Overmixing will break down the potatoes into a starchy mush. You want distinct, tender pieces that are beautifully coated, not a paste.
• Season in layers: Don’t just rely on the final seasoning. Add salt to the cooking water for the potatoes; this seasons them from the core. Season the dressing well, and then taste and adjust before serving. This builds a more complex and satisfying savoury profile.
• Patience with the eggs: For perfectly cooked hard-boiled eggs that are not rubbery, follow the ice bath method. The plunge into ice water stops the cooking process immediately, leaving a bright, tender yolk and a firm white. This also makes them much easier to peel without tearing.

Equipment You’ll Need

• Large salad bowl
• Sharp knife and cutting board
• Salad servers
• Small jar for dressing

Common Mistakes to Avoid

• Overcrowding the pan: If you cram too many potatoes into one pot, they cook unevenly. Some will become mushy while others remain hard. Use a large enough pot so the potatoes are in a single layer or, at most, two layers, and they are all submerged in water.
• Wrong temperature: Never add the dressing to cold potatoes. The dressing will not be absorbed and will sit on top, making the salad taste separate and watery. Conversely, do not add the eggs and crunchy vegetables to steaming-hot potatoes, as the heat will wilt them. The perfect moment is when the potatoes are warm but not piping hot.
• Skipping the rest time: I know it’s tempting to eat it straight away, but the salad truly comes together in the fridge. The resting time allows the starch from the potatoes to thicken the dressing slightly, creating a luscious, clingy coating. It also allows the flavours of the onion, celery, and herbs to marry with the creamy base. An hour is good, overnight is divine.

Delicious Variations to Try

• Spicy Version: For a bit of warmth, stir in 1-2 teaspoons of harissa paste or a finely chopped red chilli into the dressing. The gentle heat is a wonderful contrast to the creamy potatoes.
• Vegetarian/Vegan Option: This is easily made vegan. Use a high-quality vegan mayonnaise and a plant-based yogurt. Omit the eggs, or replace them with a cup of cooked, cubed beetroot or a can of drained and rinsed chickpeas for a lovely, earthy texture.
• Different Protein: To make it a more substantial meal, fold in 200g of shredded, cooked chicken or turkey. The mild, savoury flavour of the poultry works beautifully with the creamy, tangy dressing. You could also add some flaked, smoked mackerel for a richer taste.

What to Serve With Classic Creamy Potato Salad

This salad is a true team player. It’s wonderful alongside simple grilled chicken or fish, where its creamy coolness complements the smoky char. For a lighter meal, try it with a simple green salad or some crusty bread. I also love serving it as part of a larger spread, perhaps alongside the Cozy Weekend Project Cold Lentil And Tomato Salad for a hearty vegetarian feast.

• Grilled chicken or turkey breast
• Grilled halloumi or a veggie burger
• Simple green salad with a lemon vinaigrette
• Crusty bread rolls or a baguette
• Roasted vegetables, such as peppers and courgettes

Still hungry for ideas? You might also love Quick Creamy Potato Salad For Easy Weeknight Dinners, Creamy And Comforting Steakhouse Potato Salad from our sister kitchens.

Frequently Asked Questions

Classic Creamy Potato Salad

A classic creamy potato salad with tender waxy potatoes, hard-boiled eggs, and a tangy yogurt-mustard dressing, finished with fresh herbs and crunchy celery. Ideal for picnics, barbecues, or as a comforting side.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 20 minutes mins

Total Time 35 minutes mins

Servings: 4 servings

Course: Side Dish

Cuisine: American

Calories: 350

Ingredients Method Notes

Ingredients

  

• 1 kg 2.2 lbs waxy potatoes (such as Charlotte or new potatoes)
• 4 large free-range eggs
• 200 ml ¾ cup + 1 tbsp full-fat mayonnaise
• 100 ml scant ½ cup full-fat natural yogurt or soured cream
• 1 tbsp wholegrain mustard
• 1 tbsp white wine vinegar
• 1 small red onion very finely diced
• 3 celery sticks finely diced
• 3 tbsp fresh chives snipped
• 2 tbsp fresh flat-leaf parsley chopped
• Salt and freshly cracked black pepper to taste
• 1 tsp caster sugar optional, to balance acidity

Method

 

1. Cook the potatoes and eggs together. Place the potatoes in a large pot and cover them with cold, salted water by about 3cm. Gently lower the eggs into the same pot. Bring to a steady, rolling boil over high heat. Once boiling, reduce to a simmer and cook for 10 minutes. The water will smell faintly earthy and clean. After 10 minutes, remove the eggs with a slotted spoon and plunge them into a bowl of ice water. Continue cooking the potatoes for another 8-10 minutes, until a knife slides into the thickest part with just a little resistance. The skin will look slightly crackled, and the aroma will be warm and starchy.
2. Prepare the dressing. While the potatoes cook, make the creamy base. In a small jar or a bowl, combine the mayonnaise, yogurt or soured cream, wholegrain mustard, and white wine vinegar. Add the sugar if using, plus a generous pinch of salt and a few grinds of black pepper. Screw the lid on the jar and shake vigorously, or whisk in the bowl until the dressing is completely smooth, pale, and glossy. The smell will be tangy and rich, promising a lovely balance.
3. Drain and steam the potatoes. Drain the potatoes in a colander and let them sit for 2-3 minutes. They should be steaming gently. This step is key; the residual heat helps the potatoes absorb the dressing. The steam will smell clean and pure, a sign they are perfectly cooked.
4. Combine the warm potatoes with the dressing. Tip the hot, steaming potatoes into a large salad bowl. Pour over about two-thirds of the dressing and fold gently with a large spoon, being careful not to break the potatoes. You want each piece to be lightly coated. The warm potatoes will drink in the dressing, creating a wonderfully creamy interior. Let this mixture cool completely at room temperature for about 20 minutes. The colour will deepen to a pale, buttery yellow.
5. Prepare the additions. While the potatoes cool, peel the hard-boiled eggs and chop them into a small dice. Finely dice the red onion and celery. Pick the parsley leaves from their stems and chop them finely, then snip the chives. The vibrant green of the herbs and the sharp, fresh scent of the onion and celery will fill the kitchen.
6. Finish the salad. Once the potatoes are at room temperature, add the chopped eggs, red onion, and celery to the bowl. Pour over the remaining dressing. Gently fold everything together until it’s all well combined. The mixture should look creamy and inviting, with specks of green and pale yellow throughout. Taste and adjust the seasoning, adding more salt, pepper, or a splash of vinegar if needed. My husband, who's usually picky, asked for seconds!
7. Rest and serve. For the best flavour, cover the bowl and place it in the fridge for at least 1 hour, or overnight. This resting time is crucial; it allows the flavours to meld and deepen. Just before serving, sprinkle the snipped chives and chopped parsley over the top for a fresh, vibrant finish. The final texture should be creamy, with tender potatoes that are full of flavour.

Notes

For best flavor, refrigerate at least 1 hour or overnight before serving. The optional sugar helps balance acidity.

I hope this recipe becomes your new favourite weekend project. It’s the kind of meal that feels like a true treat, made with love and a little bit of time. If you give it a go, I’d love to hear how you get on. Leave a comment below and share your own little variations — that’s what makes cooking so wonderfully personal.