You need shrimps for the bait. Right?
There are shrimp cans all over the command center. Pick up the only unopened one.