First, make the salsa by adding all the ingredients to a large bowl. Toss to combine, season to taste. Cook rice.
Pre-heat a fan-forced oven to 170°C, 190°C gas with a rack positioned in the centre of the oven, and another at the top. Line a baking tray with foil.
Mix all the spices together in a bowl, mix to combine until a paste forms. Place the salmon skin side down on the foil lined tray. Rub all of the paste evenly over the flesh side of the fillet.
Bake for 8 minutes on the middle rack, then turn the broiler up to the highest level and move the salmon to the top rack and grill for 4 minutes, or until the paste caramelises. Do not walk away from the oven, keep a close eye on it so the sugar does not burn.
Serve with rice, salsa salad and a squeeze of lime.