We tried salmon on a cedar plank today. It was a fun dinner and easy to make. Soak the planks, at least 2 hours. (We soaked for 24!) Salt the plank. I created a honey mustard wet rub for the salmon. Heat the grill and place the planks on the grill. Place the salmon on top and cook for around 20-25 minutes.