Preheat the oven on the grill with fan setting (broiler) at 230°C. Use a paper towel and dry the salmon skin as much as you can. Season the flesh with salt and the spice of your choice.
Place the salmon on a baking tray lined with baking paper, skin side up. Brush the skin with some extra virgin olive oil and then season the whole skin with some salt.
Put the baking tray in the oven at a level about 8-10cm from the grills to the skin. Salmon requires between 15-20min of cooking depending on the size of them. For the salmon fillets in this recipe, weighing ~250g each and 7-8cm width, I baked them for 17min. Do not turn the fillets over at all.
While the salmon is baking prepare the salad by combining all the ingredients together. Serve the salmon warm with the prepared salad.