The best way to know when this cedar plank salmon recipe (and all other meat and fish!) is done is to use a food thermometer. Put it in the thickest part of the salmon and for medium rare salmon, it should read at least 120. For medium salmon, 125 - 130 degrees F. For full safety, the FDA states that it should be 145 degrees, or well done.