You don't always need to thaw fish. You can cook it frozen. You really can. Start with a hot pan to get a good sear. Then lower the heat and cover until cooked to your liking. It's that easy.