Blue-eye trevalla with potato, fennel and saffron aïoli

You'll need

2 tbsp mild extra-virgin olive oil 500 gm chat potatoes, very thinly sliced on a mandolin fennel bulbs, thinly sliced on a mandolin, fronds reserved 1 small onion, thinly sliced 2 garlic cloves, finely chopped 200 ml dry white wine 500 ml (2 cups) hot chicken stock 4 skinless blue-eye trevalla fillets (150gm each) ½ cup coarsely chopped flat-leaf parsley Finely grated rind and juice of 1½ lemons, plus lemon wedges to serve   Saffron aïoli 250 gm whole-egg mayonnaise Juice of 1 lemon, or to taste ½ garlic clove, finely chopped ¼ tsp saffron threads, soaked in 1 tsp hot water for 5 minutes


  • 01
  • Heat oil in a large deep-sided frying pan over medium-high heat, add potato, fennel, onion and garlic and cook until fennel is just tender (4-5 minutes). Add wine, simmer until reduced by half (1-2 minutes), add stock, season to taste, bring to the boil, cover with a lid and cook until potato is almost tender (10-12 minutes). Top potato with fish, replace lid and cook until fish is just cooked through (4-5 minutes).
  • 02
  • For saffron aïoli, combine ingredients in a bowl, season to taste and set aside.
  • 03
  • Remove fish from pan and set aside. Stir parsley, lemon rind and juice and reserved fennel fronds into potato mixture and serve hot, topped with fish, with saffron aïoli and lemon wedges.

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

May 2012

You might also like...

Fuss-free summer recipes


Flank steak tacos with corn, avocado and coriander

Fast autumn recipes


Crisp-skin duck with green papaya salad

Fast summer recipes


Rigatoni with chicken ragu and green sauce

Fast seafood recipes


Rigatoni with mushrooms pecorino and herb crumbs

Fast summer dinners


Flathead with crushed peas

Six fast noodle recipes


Pumpkin pilaf with ricotta and pepitas

Lamb with orzo and olives


conversion tool