Shark

You need 76 Fishing to catch sharks, and 80 Cooking to cook them.

They heal 20 hitpoints.