Skip to main content

Potato Salad Recipes

A true icon of picnics, barbecues and family gatherings, the perfect potato salad recipe is a comforting classic. It's the ultimate side dish that's welcome at any table, all year round.

Get inspired

How to make a potato salad

How to make a potato salad

A truly great potato salad doesn't come from a tub or boring grocery delivery. It comes from getting a few key details right. Forget mushy, bland salads — follow these rules for potato perfection.

  • Use the Right Potato: This is the most important step when preparing potato recipes. Always choose a waxy potato, as they hold their shape when cooked and have a firm, creamy bite. Varieties like Kipfler, Dutch Cream, or other small salad potatoes work especially well.
  • Avoid Floury Potatoes, such as Russet or other starchy baking varieties, as they tend to break down and can cause the salad to become mushy.
  • Cook Them Correctly: Start your potatoes in cold, salted water, then bring them to a simmer. This ensures they cook evenly from the outside in. Simmer until just tender when pierced with a knife — do not overcook. You can also roast potatoes in the air fryer.
  • Master Your Dressing Time: This is crucial and depends on your dressing.
  • For Vinaigrette Salads: Dress the potatoes while they are still warm. The warm potatoes will absorb the zesty dressing, becoming incredibly flavourful.
  • For Mayo Salads: Let the potatoes cool completely. Adding mayonnaise to hot potatoes can cause the dressing to split, become oily, or even (in the worst-case scenario) increase the risk of bacteria.
  • Go Beyond the Potato: The best salads have texture and flavour from add-ins. Spring onions, fresh chives, dill, crispy bacon, or finely chopped gherkins or capers all add essential crunch and sharp flavour to cut through the richness.
Choosing your potato salad dressing

Choosing your potato salad dressing

At its heart, a potato salad recipe falls into one of two delicious camps. The one you love often depends on what you grew up with, but both are essential for any BBQ recipe collection.

  • The Creamy Classic: This is the style most common in Australia and New Zealand, built on a rich mayonnaise dressing. Creamy potato salad is comforting, indulgent and often features hard-boiled eggs, chives, and gherkins. For a slightly lighter, healthier potato salad take, the mayo is often cut with Greek yoghurt or sour cream for extra tang.
  • The Tangy Vinaigrette: Popular across mainland Europe (think German or French styles), this version uses no mayo at all. The dressing is a sharp, zesty vinaigrette of oil, vinegar, and mustard. It’s often served as a warm potato salad, tossed with bacon and cheese. Try this caramelised peach & potato summer salad at your next BBQ.
Simple, creamy potato salad dressing

Simple, creamy potato salad dressing

This is a fantastic, reliable base for a classic creamy potato salad with mayonnaise. It's balanced, tangy, and ready in minutes.

Potato salad ingredients:

  • 150g mayonnaise
  • 75g Greek yoghurt or soured cream
  • 1 heaped teaspoon Dijon mustard
  • 1 tablespoon white wine vinegar (or the pickle juice from a jar of gherkins)
  • 2 spring onions, finely sliced
  • 2 tbsp fresh chives or dill, finely chopped
  • Salt and freshly ground black pepper

Potato salad dressing steps:

  1. In a large bowl (the one you'll add the potatoes to), mix the mayonnaise, Greek yoghurt, Dijon mustard, and vinegar.
  2. Stir in the finely sliced spring onions and fresh herbs.
  3. Add a generous pinch of salt and a good grind of black pepper.
  4. This is the most important step! Give it a taste. Does it need more salt? A little more tang from some lemon juice? Adjust it now before you add the potatoes.
  5. Gently fold in your completely cooled cooked new potatoes until they are all coated. It's even better if left in the fridge for 30 minutes for the flavours to meld.

Enjoy hassle-free home-cooked meals with HelloFresh

Enjoy hassle-free home-cooked meals with HelloFresh

Order today and get up to 40% off plus free extras for eight weeks!

Order HelloFresh