Ah they are whole. Sorry have never cooked whole frozen mackerel . I would tend to defrost before cooking as the outside will overcook before the inside is done. If you want to though, I would put them in a foil parcel with some herbs/lemon and cook them at 160C for around 30 mins, open up the foil and give them and extra 5 minutes.