i've made some tasty thai fish stew with frozen salmon. use coconut milk as a base and then go from there..a little green curry, some fresh basil, parsnips, straw mushrooms... yummy stuff.
The problem with freezing salmon is that the fat will still oxidize in the freezer. This is why most high quality frozen salmon is vac-pac'd (no oxygen=no oxidation). If you vac pac'd it then you should be good. It will be good for 3 months, un-vac pac'd, but not great..