Can i still cook the Overnight Forgot Frozen Fish ?!

My husband left some frozen fish filets out on the counter overnight by accident. They were still icy and cold in the morning, so I tossed them back in the fridge, but now I’m second-guessing if that was the right move. else ever deal with this? #food safety #frozenfish #kitchen mistakes #Help