Handling your catch of the day begins with cleaning, and icing or freezing the fish as soon as possible. The four most popular methods of fish preservation are freezing, canning, smoking and pickling.