Mackerel is a fairly small, round, oily fish rather bigger than a herring, with characteristic blue-black markings on the back, creamy coloured flesh and a distinctive flavour. It is sold whole for grilling, frying or baking, and must be fresh and eaten on the same day. Smoked mackerel is sold whole and ready for eating.