even if its pink outside it's not cooked inside because its frozen. from frozen cook it requires around and hour to cook at 350 temp. better is sliced into half and put it back then it will cook fast cooking from frozen is not good for health also as for health tips.
if it wasn't pink it was cooked enough since it had an odd texture it was overcooked and on the point of burning. the texture between baked fried or grilled should not be that much different. I much prefer deep fried, but that is just me. I am not afraid of a tiny bit of fat from proper temperature of the oil to deep fry anything.
not pink, then it's cooked