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
The Gourmet Traveller podcast

Each fortnight we round up the most interesting characters from the food world for your listening pleasure. We chat to chefs, cooks, authors, bar tenders and baristas - anyone who has something new and interesting to say about the way we like to eat and drink.

Recipe collections

Looking for fresh dinner ideas? Not sure how to make the most out of seasonal produce? Or do you need to plan the perfect party menu? Our recipe collections have you covered.

See more

At A Glance

  • Serves 4 people

Featured in

Feb 2014

You might also like...

A culinary Tour de France


T-bone steaks with garlic buttered mushrooms and mash

Beef cheek recipes


Spiced lamb chops with silverbeet, chickpeas and yoghurt

Crisp-skin trout with grapefruit, walnut and radicchio salad


Steak with sweet and sour beetroot and horeseradish creme fraiche

Roast snapper with mandarin and fennel sauce


Good Luck Pinbone's Sichuan chilli eggplant with wood-ear fungus

Deep-fried chicken with finger-lime sauce


conversion tool