Soak the cedar plank overnight.
Preheat the grill to high.
Combine all of the seasoning ingredients.
Put the cedar plank on the grill and heat, covered, for a few minutes. Season the top of the salmon liberally with potlatch seasoning and put it on the cedar plank. Cook, covered, 7 to 9 minutes for medium-rare.