Mackerel is highly nutritious and widely considered to be one of the healthiest seafood options available. Packed with protein, this oily fish is high in inflammation-fighting omega-3 fatty acids, as well as a range of vitamins and minerals. These help keep your heart healthy and support brain development. Mackerel can be cooked in a variety of ways, though grilling or poaching is regarded as the healthiest method.