The fish are just a food source for now. Nothing special. And the Curse Encyclopedia is a quest reward item so its location is random. You can either get it from the Winner's quest board, as a special at the store, from a chest near the castle, or from completing the scene in the ship with the Alligator Pirate