If your salmon fillet is mushy, it might be because it was frozen. The liquid in the fish froze into ice crystals, which then melted to create slightly mushy salmon flesh. As long as the fish does not smell off and is not old, this is nothing to worry about and can still be used.