The United States Food and Drug Administration guidelines for storing seafood recommend that all seafood, including fish, be used within two days of purchase. It can be stored in a refrigerator, but if you will not use the fish within that time frame, wrap it tightly in freezer paper, foil or plastic wrap and store it in the freezer.