Fish need to be turned into Raw Fish at a cauldron. Then the Raw Fish is used at a cooking station like usual.