it is completely acceptable to fry fish straight from a frozen state. however, you will need to increase the cooking time by adding a few minutes in the recipe to account for the lack of thawing. frying fish steaks or fillets from frozen is absolutely safe for your health according to usda!