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.

Smoked trout, potato, fennel and cucumber salad

You'll need to begin this recipe at least a week ahead to make the pickles.

You'll need

1½ tsp fennel seeds Finely grated rind and juice of ½ lemon 500 gm kipfler or chat potatoes, scrubbed, halved ½ small Spanish onion, thinly sliced 1 tbsp red wine vinegar 1 tbsp crème fraîche 1 tsp Dijon mustard 65 ml olive oil 150 gm baby cucumbers, half-peeled, halved lengthways, coarsely chopped 150 gm hot-smoked trout, coarsely flaked 1 fennel bulb, thinly shaved on a mandolin, placed in acidulated water   Pickled baby cucumbers 250 gm baby cucumbers, unpeeled, halved lengthways 125 ml (½ cup) white wine vinegar Juice and thinly peeled rind of 1 lemon 1 tsp each fennel seeds and coriander seeds ½ tsp dried chilli flakes


  • 01
  • For pickled baby cucumbers, layer cucumbers snugly in a sterilised jar and set aside. Place remaining ingredients, 2 tsp sea salt and 200ml water in a saucepan over medium-high heat, stir until sugar dissolves and bring to the boil. Pour over cucumbers, seal and stand to pickle (at least a week). Pickled baby cucumbers will keep refrigerated for 2 months.
  • 02
  • Dry-roast fennel seeds until fragrant (30 seconds), pound in a mortar and pestle with lemon rind and 1 tsp sea salt and set aside.
  • 03
  • Combine potato in a saucepan with a generous amount of cold, salted water, bring to the boil over medium-high heat and cook until just tender (10-12 minutes). Drain, transfer to a large bowl and cool to room temperature.
  • 04
  • Combine onion, lemon juice and vinegar in a bowl, stand until onion has softened (2-3 minutes), then transfer onion with a slotted spoon to potato. Whisk crème fraîche and mustard into vinegar mixture, whisk in oil and fennel seed mixture, then add to potato mixture. Add cucumber, trout and drained fennel and toss lightly to combine. Drain half the pickled baby cucumbers, coarsely chop, add to salad, toss to combine and serve with remaining pickled baby cucumbers to the side.

At A Glance

  • Serves 6 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 6 people

Drink Suggestion

Fragrant sauvignon blanc.

Featured in

Jan 2013

You might also like...

Fast seafood recipes


Kingfish and scallop ceviche with tomato oil

10 fish recipes for Good Friday


Pan-fried John Dory agrodolce with endive and goat’s cheese

Cooking with wine


Indian-style prawn, turmeric and okra curry

Recipes with scallops


Sri Lankan snapper curry with basmati rice and yoghurt

Fresh chilli recipes


Steamed flounder with shallot and chilli dressing

Fresh chilli recipes


Steamed black mussels with tomato sofrito and chorizo

Tuna and artichoke salad nicoise


conversion tool

get the latest news

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