In a small bowl, combine the rub ingredients. Sprinkle the mixture over the salmon, lightly rub it into the flesh, and let it stand uncovered in the fridge for one hour.
Preheat the barbecue on MEDIUM HIGH. Pat the cedar plank dry, and lightly oil one side with vegetable oil. Place the salmon on the oiled side, and set it on the preheated barbecue. Reduce the heat to MEDIUM LOW, and close the lid. Cook for 20-25 minutes, or until the salmon is done to your liking.