this page from an alaskan source says that frozen fish is fine as long as it's thawed and they recommend brining to kill parasites. before you can properly pickle fish, it must be properly brined to draw out water to firm up the fish and to kill any excess creatures that might be living in the meat.