Can you eat fish frozen whole?

i froze some fish whole, UNGUTTED. i took them out of freezer, ran them under cold water just enough to gut them and then put them in fridge to thaw. my wife says nasty, i say they're ok.??? ok to cook now???