Cooked sea mullet has a rich, nutty taste and a firm texture. Its high fat content lends itself to charcoal grilling and hot smoking.