It is packed full of nutritional benefits and has been hailed as the 'king of fish'.