The best way to cook a whole mackerel is either by grilling it or gently baking it in the oven. Grilling is by far the tastiest way to cook a whole mackerel, since it'll give the fish a nice crispy ...