The 50th Anniversary Issue

Our 50th birthday issue is on sale now. We're celebrating five decades of great food and travel with our biggest issue yet.

Subscribe to Gourmet

Subscribe to Australian Gourmet Traveller before 27th November, 2016 and receive a Villeroy & Boch platter!

Gourmet on your iPad

Subscribe to Gourmet Traveller for your iPad.

Donald Link’s potato salad

This recipe is from chef Donald Link's cookbook Real Cajun.

You'll need

1.8 kg waxy potatoes, such as Nicola, kipfler or Dutch cream, diced 2 celery stalks, finely chopped ½ onion, finely chopped 1 bunch spring onions, thinly sliced 150 gm (½ cup) mayonnaise 70 gm (¼ cup) wholegrain mustard 2 tbsp coarsely chopped parsley 1 tbsp red wine vinegar 1½ tsp paprika 1 tsp coarsely ground black pepper


  • 01
  • Place potatoes in a large saucepan of cold water, bring to the boil, reduce heat to low and simmer until very tender (20 minutes). Drain, cool to room temperature, transfer to a large bowl and gently crush some with a whisk, leaving some a little chunky. Add remaining ingredients and 1 tbsp sea salt flakes and stir to combine. Season to taste and serve with gumbo and rice.

At A Glance

  • Serves 8 people
Signature Collection

Find out more about the Gourmet Traveller Signature Collection by Robert Gordon Australia, including where to buy it in store and online.

Read More
things to do this autumn

Whether it's foraging for wild mushrooms in a picturesque Victorian forest or watching a film by moonlight in Darwin, we've got you covered with 20 exciting autumn experiences from around Australia.

Read More
Gourmet TV

Check out our YouTube channel for our latest cover recipes, chef cooking demos, interviews and more.

Watch Now

At A Glance

  • Serves 8 people

Featured in

Nov 2012

You might also like...

Spring salad recipes


Raclette with smoked bacon and fine herb salad

Fresh chilli recipes


Pork crackling, prawn and watercress salad

Spring salad recipes


Homemade yoghurt with strawberry and watermelon salad

Baked chicken with yoghurt


Duck, orange and beetroot salad

Roast chicken salad with cider, apple and witlof


Lentil, goat’s cheese and hazelnut salad

conversion tool

get the latest news

Sign up to receive the latest food, travel and dining news direct from Gourmet Traveller headquarters.