Meanwhile, in a small bowl, combine mayonnaise with 1 to 2 teaspoons of Cajun spice; taste then add salt, pepper or more Cajun spice as necessary; set aside. Lightly oil both sides of salmon fillets and sprinkle with remaining Cajun spice (the more you add, the hotter it becomes, so be careful!).