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.

Charred baby gem hearts and swordfish with smoky aïoli

Lettuce is surprisingly good barbecued - brush it with a little oil and char it just to caramelise the edges. The swordfish is a great accompaniment, but the lettuce is the star.

You'll need

4 thick swordfish steaks (about 220g each) 1 tbsp olive oil 1 tsp coriander seeds, crushed 2 baby gem or cos lettuces, halved To serve: extra-virgin olive oil, finely grated lemon rind and lemon wedges   Smoky aïoli 100 gm (1/3 cup) mayonnaise 1 garlic clove, crushed ½ tsp smoked paprika Juice of ½ lemon, or to taste


  • 01
  • For smoky aïoli, combine ingredients in a bowl and set aside.
  • 02
  • Heat a charcoal barbecue. Brush swordfish with oil, scatter with coriander seeds and season to taste. Brush lettuce lightly with oil, then grill fish and lettuce until lettuce is charred and fish is medium-rare (5-7 minutes).
  • 03
  • Transfer fish and lettuce to plates, drizzle with extra-virgin olive oil, scatter with lemon rind, top fish with a dollop of smoky aïoli and serve with lemon wedges to the side.

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

Featured in

Feb 2014

You might also like...

Beef cheek recipes


Pave de boeuf with Roquefort sauce and gratin dauphinoise

A culinary Tour de France


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

Saltimbocca alla Romana


Piccata di vitello

Adana kofte


Roast lamb loin with couscous and pumpkin

Pork chops with fennel


conversion tool

get the latest news

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