Also called the "kingfish," this is the most popular variety of mackerel. This fish has a firm, high-fat flesh with a savory flavor.