Yes! It is safe to cook frozen salmon, but checking the temperature is essential for telling when salmon is okay to eat. We recommend using a food thermometer.