Step 4: Time to grill. Place the plank on the grill rack and allow it to preheat for about 5 minutes, or until it begins to crackle and smoke. Lay the salmon onto the plank, cover the grill, and allow the salmon to cook for 12 to 20 minutes, depending on its thickness. To test for doneness, insert a fork into the thickest part of the salmon.