Shark requires a Fishing level of 76, providing 15,000 Fishing experience and 30,000 Cooking experience. It restores 25 hit points per fish..