Healthy Eating

We're championing fresh food that packs a flavour punch, from salads and vegetable-packed bowls to grains and light desserts.

Subscribe to Gourmet

Subscribe to Australian Gourmet Traveller for your chance to win a $20,000 Flight Centre gift card! Offer ends 24 May 2017.

Gourmet digital

Subscribe to Gourmet Traveller for your iPad or Android tablet.

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
Recipe collections

Looking for ways to make the most out of seasonal produce? Want to find a recipe perfect for a party? Or just after fresh ideas for dessert? Either way, our recipe collections have you covered.

See more
2017 Restaurant Guide

Our 2017 Restaurant Guide is online, covering over 400 restaurants Australia wide. Never wonder where to dine again.

See more

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.