The best way to store fish is in the refrigerator, in a covered container or wrapped in plastic wrap. Fish can also be frozen, although it’s important to note that this will change the texture of the fish.