Here's a Smokehouse tip from professional outdoorsman Buzz Ramsey on how to easily freeze and store your fish whole, without gutting your fish. The skin of the salmon, trout or other fish acts as a natural sealant and allows you to have fresh fish months after you caught the fish. Freeze your fish whole, or try freezing your fillets in barbecue sauce. This is a quick tip from Smokehouse Products on how to keep your fish fresh so you can smoke it or grill it months after the catch.