1) Preheat the oven to 190°C.
2) In small bowl combine the grapefruit segments, juice, and zest. Halve the fennel bulb lengthwise, thinly slice and add to the bowl. Add the olive oil, olives, parsley, 1/2 teaspoon salt, and red chilli flakes. Stir to combine.
3) Meanwhile, place the fish on a baking paper lined roasting dish. Sprinkle with remaining 1/2 teaspoon of salt and pepper and bake for 10 to 12 minutes depending on thickness.
4) Gently transfer the fish to a serving plate. Top with the grapefruit and fennel salsa and serve immediately.