Here's a simple, highly flavorful rub for salmon that would also work for other fish, or even tofu.
Lightly score the flesh side of the salmon with the tip of a sharp knife - no more than 1/8 of an inch deep. This light scoring allows the spice rub to penetrate into the salmon and stay in place better during cooking.
Combine the spice rub ingredients and sprinkle liberally over the salmon fillet about 30 minutes before cooking.
Drizzle the top of the seasoned salmon with the olive oil and grill or roast salmon on the spiced side first for about 4 minutes before turning over to the skin side and letting that crisp up for another 4-6 minutes.