I made a guide detailing which bait to use for which fish and in which biome they live in here:

https://steamcommunity.com/sharedfiles/filedetails/?id=2900156664

There's others that show what you need to make each bait, but the bait is pretty self explanatory once you've collected enough trophy heads as they show up immediately in the cauldron.

Good luck and happy fishing!