Put all the ingredients for the dressing into a saucepan and bring to the boil. Remove from the heat and leave to cool.
In a bowl, carefully toss the fish, prawns, anchovies, olives and fennel. Pour on the cooled dressing and stir gently, taking care not to break up the fish. Garnish with chopped fennel leaves.