If you're freezing fish whole, rinse it under cold running water and pat it dry. Remove any parts you don't want -- though keep the skin on as this will help retain the fish's natural moisture.