You can get the Fish Head bait from the Quality Bait Crate in the game. (Image via Roblox) As stated, the Fish Head bait can be slightly hard to come by in the game.