Salmon thaws pretty quickly when soaked in cold water (leaving it in a plastic bag), but if you don't have time for thawing, no worries. You can bake salmon right from a frozen state. The cook time will be extended a bit, but the results will still be delicious. Preheat oven to 400 degrees F. Season as you would and place salmon skin side down in a casserole dish or baking pan that is lined with parchment paper. Bake for about 30 minutes and until salmon is flaky and internal temperature measures at least 125 degrees F.