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, potato and fennel tortilla

Mussels and potatoes are one of those natural pairings - they're just right together. You can also cook the tortilla completely in the oven. Once the egg and cream mixture is added to the pan, bake it at 180C until it's set.

You'll need

60 ml (¼ cup) olive oil 1 kg black mussels, scrubbed, beards removed 1 onion, thinly sliced 3 garlic cloves, finely chopped 350 gm waxy potatoes, such as kipfler or Dutch cream, scrubbed, cut into 1cm pieces 1 baby fennel bulb (about 300gm), thinly shaved on a mandolin 8 eggs 2 tbsp pouring cream


  • 01
  • Heat 1 tbsp olive oil in a large saucepan over high heat, add mussels, cover with a lid and shake pan occasionally until mussels open (3-4 minutes). Remove from heat, cool slightly, then remove mussels from shells (discard shells and any unopened mussels), set aside.
  • 02
  • Heat remaining olive oil in a 25cm-diameter frying pan, add onion and garlic and sauté over low-medium heat until caramelised (7-8 minutes). Add potato and fennel, increase heat to medium-high and sauté until potato is tender (8-10 minutes), then stir through mussels.
  • 03
  • Meanwhile, preheat a grill on high heat. Whisk eggs and cream in a bowl to combine, season to taste, add to potato mixture. Push cooked outer edges into the centre with a fork until edges set (4-5 minutes), then grill until golden and just set (3-4 minutes). Serve hot.

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

Featured in

Oct 2009

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.