The USDA recommends salmon be cooked to an internal temperature of 145 degrees F, this is a fairly well-done. For a medium degree of doneness, aim for 135 degreees F, keeping in mind that the fish will continue cooking for a couple minutes after removing it from the grill.