arguably the simplest way to cook mackerel is quickly pan-frying the fillets; just remember to remove the pin bones first. barbecuing is fantastic way to cook mackerel fillets - the high heat gets the skin super-crispy and the flesh is cooked in no time.