Almost all kinds of mackerel have a rich, distinct flavor. Their flesh is moist, flaky, and soft. You can find many praising these fish for their slightly sweet and salty taste. But, since mackerel is an oily fish, some people also find its taste a little bit fishy and oily.