It really depends on the method you use and both have their pros and cons. If you use the method I've laid out above, cooking salmon from frozen will yield wonderful results. But, if you simply roasted it, it would've ended in a disaster. And, just because you thaw it before cooking it, doesn't mean the results will be better. It is, however, without a doubt, safer to cook frozen salmon after it has been thawed.