It's absolutely ok to cook frozen fish, just as you would thawed. In fact, they come out juicy and flaky with crispy edges. Cooking frozen fish is a well kept secret to an easy healthy dinner, straight from the freezer. Be sure to cook the fish completely. The internal temperate should read at read 140F before removing the fish.