luckily, it is perfectly safe to cook salmon from a frozen state and, let me assuage any worries right now, it can taste as delicious as properly thawed and cooked salmon too. i've found the secret is to use the power of a hot oven, a little foil, and a flavorful sauce to get you from frozen to dinner in 30 minutes.