From Game Revolution: “As players explore the Sea of Thieves Anniversary update, theyll come across a variety of new fish that they can catch, cook, and sell. Of course, if you want to learn to catch all of the different fish in Sea of Thieves, youre going to need to know how to find all of the Sea of Thieves bait locations that you can discover. This guide will go over the various types of bait available to players in the open-world pirate game, as well as talk a little bit about the different fish that are available in the game, and which bait types youll need to use to catch them.”
Source: N4G PC Sea of Thieves Bait Locations