Thanks for the tips. The salmon was frozen when I got it and stayed in the deep freezer for about a week afterwards.

I think it was only really too salty at the ends, and when it was sliced too thickly. That's interesting about the sugar - but how come the fish gets salty without getting sugar in it? Is it just because salt ions are smaller than sugar molecules?