One of the most common methods for cooking Hoki fish direct from frozen is deep batter frying.  The fish can be fried directly from frozen with the aid of the instructions on its packaging. Or, using tinfoil, you may opt to bake the frozen Hoki.