Rinse the fish inside and out under cold running water, pat dry, place on a baking tray. Make 3 diagonal cuts (approx. 5 mm deep) on both sides of the fish without damaging the bones. Blitz the sugar, star anise and cloves in a food processor, mix with the orange zest, vanilla seeds and salt. Set aside 1/2 tsp of the spice mix. Use the mixture to season the fish inside and out.
Approx. 20 mins. in the centre of an oven preheated to 200°C, remove.
Citrus fruit salsa
Cut the reserved orange segments into cubes, mix together with the second orange, reserved spice mix and cane sugar, season with salt. Serve with the fish.