The fishing bait in the Exploring the 'Dark quest is unidentified at first. Even though my PC only has 1 lore, I think just about anyone would be able to figure out that the food like things placed beside the fishing rod is fishing bait.
Edit: Nevermind. It seems you can use the fishing rod on unidentified fishing bait.