Some people think the indigenous people of the Pacific Northwest were the first to cedar plank salmon, while others think it originated in Scandinavia. But the one thing they do agree on is that cedar planking is an easy way to keep salmon tender—and infuse it with smoke and the woodsy, aromatic taste of cedar.