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.

Red mullet bouillabaisse

"Bouillabaisse is a fish soup originating from the French port city Marseille," says Cooke. "It was a stew made by fishermen using the bony rockfish, which they were unable to sell to restaurants or at markets. "The rouille is a traditional sauce served as a garnish. Bouillabaisse is a delicious way to use a mixture of seafood, or fish you may have leftover."

You'll need

1 red mullet (450gm), cleaned, cut into 3-4 pieces, plus 4 fillets extra (325gm each), halved ¼ tsp cayenne pepper 160 ml olive oil 75 gm each fennel, carrot, onion and celery, finely diced ¾ vine-ripened tomato, coarsely chopped 1 tbsp thyme 1 fresh bay leaf 700 gm (about 6) kipfler potatoes 100 ml dry white wine 75 ml Pernod 1 tbsp tomato paste 1.8 litres fish stock 1 fennel bulb, thinly sliced 1 kg clams 8 scallops, trimmed 4 flathead fillets (250gm)   Rouille 50 gm red capsicum (about ¼), seeds removed 1 tbsp olive oil 1 kipfler potato (120gm), peeled and diced 150 ml fish stock 2 tsp saffron threads 1 large hard-boiled egg yolk 3 egg yolks 3 large anchovy fillets 2 garlic cloves ½ tsp Dijon mustard 70 ml mild-flavoured extra-virgin olive oil ½ tsp Sherry vinegar, or to taste


  • 01
  • Dust whole mullet pieces with cayenne pepper, heat 40ml olive oil in a frying pan over medium-high heat and fry mullet until lightly browned on all sides (4-6 minutes), then remove from pan and set aside. Add another 100ml oil to pan with fennel, carrot, onion, celery, tomato and herbs, cover and cook until fennel, carrot and celery are just tender (5-7 minutes). Meanwhile, dice 350gm potatoes then add to pan with mullet and wine, and reduce by half (5-6 minutes). Add Pernod and tomato paste, cover with fish stock, then bring to the boil, reduce heat and simmer until potatoes are soft (30-40 minutes). Transfer to a blender in batches and process until smooth, strain through a fine sieve into a clean saucepan and season to taste.
  • 02
  • Meanwhile, for rouille, preheat oven to 180C. Place capsicum on a small roasting pan, drizzle with olive oil, season to taste and roast until tender (20-30 minutes). Bring potato, fish stock and saffron threads to the simmer in a saucepan over low-medium heat and cook until potato is tender and liquid has almost evaporated (15-20 minutes). Remove from heat and set aside. When cool enough to handle, peel capsicum and combine in a blender with cooked and raw egg yolks, anchovies, garlic and mustard, blend until smooth, then gradually add extra-virgin olive oil in a steady stream while blending. Add Sherry vinegar, blend to combine and season to taste.
  • 03
  • Cook remaining potatoes in boiling salted water until tender (15-20 minutes), drain, peel, thinly slice and keep warm.
  • 04
  • Heat remaining olive oil in a frying pan over medium-high heat and cook sliced fennel until tender (4-6 minutes).
  • 05
  • Bring soup to the simmer, add clams, scallops and fillets and simmer until seafood is cooked and clams open (5-6 minutes). Divide among bowls with fennel and boiled, sliced potatoes, and serve with rouille and sliced baguette to the side.

At A Glance

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

Drink Suggestion

2013 Sorrenberg Gamay, Beechworth.

Featured in

Oct 2014

Recipes (12 )

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.