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.

Mussel, fried potato, paprika and mint salad

You'll need

900 gm (about 3) Kennebec or Sebago potatoes 1 tbsp olive oil Spanish onions, thinly sliced 1 kg black mussels, scrubbed, beards removed 60 ml dry white wine For deep-frying: vegetable oil 4 garlic cloves, thinly sliced lengthways ½ tsp smoked sweet paprika 2 cups (loosely packed) mint leaves, coarsely chopped 1 tbsp extra-virgin olive oil 1 tbsp lemon juice To serve: mayonnaise


  • 01
  • Halve potatoes lengthways and thinly slice widthways. Place in a bowl, cover with cold water and set aside.
  • 02
  • Heat olive oil in a large saucepan over medium heat, add two-thirds of the onion and sauté until soft (4-5 minutes). Add mussels and wine and bring to the boil. Cover and cook until mussels open (3-4 minutes) then drain and, when cool enough to handle, remove mussels from shells and place in a large bowl (discard liquid and shells).
  • 03
  • Heat vegetable oil in a large deep saucepan or deep-fryer to 150C. Add garlic, cook until golden (3-4 minutes), then transfer to an absorbent paper-lined plate using a slotted spoon.
  • 04
  • Drain potatoes and pat dry with a clean tea towel. Blanch in oil for 10 minutes, then transfer to an absorbent paper-lined plate. Increase heat to 180C, then deep-fry in batches until golden brown and crisp (2-3 minutes). Transfer to a large bowl and season with sea salt and paprika. Add mussels, remaining onion and mint, drizzle with extra-virgin olive oil and lemon juice, and toss to combine. Divide among plates, scatter garlic over and serve immediately with mayonnaise passed separately.

At A Glance

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

You might also like...

Summer seafood recipes


Christmas pudding ice-cream

Summer salad recipes


Raspberry and Mint Mojito

Quick summer recipes


Neil Perry: Prawn cocktail

Christmas classic recipes


Serge Dansereau: Blueberry vanilla tart

Adriano Zumbo's Christmas recipes


Barbecue trout bundles with prosciutto and button mushrooms

Holiday entertaining recipes


Serge Dansereau: Homemade lemonade

David Thompson's Thai recipes


Serge Danserau: Duck confit and potato terrine

Strawberry recipes


conversion tool

get the latest news

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