Leave salmon at room temperature for 30 minutes prior to cooking. Preheat oven to 220°C (430°F) or 200°C (390°F) for fan-forced ovens. Cover a large baking tray with foil and place the salmon on top with the skin down. Dab the salmon with paper towels to remove any moisture, then brush the salmon flesh with olive oil. Sprinkle salt over the salmon and bake for 18 to 25 minutes or until cooked.
Whilst the salmon is baking, roast the nuts and make the salsa verde. Heat a small frying pan over medium heat. Place the macadamia nuts into the pan and stir regularly for a few minutes until fragrant. Place the nuts in a small bowl and set aside.
For the salsa verde - Place mint, basil, parsley, anchovy, garlic, capers and gherkins into a food processor. On medium speed process until it forms a chunky paste, then with the processor still running, slowly drizzle in the vinegar, lemon juice and olive oil until combined. Transfer the mixture into a bowl, then mix in the honey and mustard with a spoon. Have a taste and add salt or pepper if needed.
Use the foil to lift the salmon from the tray and place it on the kitchen bench. Use a large flat spatula to separate the salmon skin from its flesh. Carefully Start with the tail and work up halfway, then do the same from the other side of the salmon. Use the foil to lift the salmon on a serving plate or board. Slowly slide the foil away from the salmon, using the spatula to assist, the skin should stick to the foil.
Spoon on the salsa verde over the top of the salmon, then place the macadamia nuts, fetta and pomegranate arils on top.