while there are some varieties of fish that cook fine without even being thawed out (lean fish, like tilapia and cod, can go straight from the freezer to the roasting or saute pan), it's often best to fully thaw the fish before cooking.