Allah has permitted us all the produce of the sea. So, all parts of the fish are halal, including its skin, tail, eyes, etc.

There is no objection for a Muslim to eat from food that a non-Muslim, whether polytheist or otherwise, has cooked, as the issue of cooking does not involve slaughtering according to Islamic guidelines.