The internal temperature should measure 125 to 130 degrees Fahrenheit in the center for medium-cooked salmon. Make sure you insert the probe into the thickest spot. The fish will continue to cook after you remove it from the heat. If you prefer medium-rare, you can stop cooking at 120 degrees.