Once you become a more advanced fisherman in Palia, you will be able to unlock new bait, including Worms and even Glow Worms. Having these baits available to you will make it much easier to find rare and valuable fish, rather than your typical common Yellow Perch or the Cutthroat Trout.