Mackerel is full of lean protein, omega-3 fatty acids, and other vitamins that promote good heart, gut and brain health. Like other oily fish, mackerel has a very rich, full-bodied flavor with a relatively strong sweet undertone. One of the best ways to eat mackerel is smoked. The mouthwatering combination you get from smoked mackerel fish is the perfect balance of salt in a slice of smoked dry fish.