If you really need to fish in the game, here's a way to fix the shark problem.

Nature Faction: 2 black orchids + 1 pitcher plant
Magic Faction: 2 roses + 1 berry

note: potions may blow up even if you use the right ingredients
happy to help :)