I've never thawed them first. Just cook for 25minutes at 200-220 degrees, turn over after 12 minutes. I also spray mine with a little bit of oil.

Not sure if you guys are talking about different frozen fillets, but I'm talking about the crumbed ones....