One of the most profitable fish in the game are the Deviate Fish, you can cook them into Savory Deviate Delight, a fish that turns someone in a Ninja or a Pirate . They sell for about 1-2 gold because no one seems to fish for them anymore.
You will need a cooking skill of 85 [...]