Red vine worms are needed to complete the Fishing Contest quest. They are used as bait to catch a winning fish. They can be found in the western area of McGrouber's Wood near the guard dogs, and can only be obtained by using a spade on the red vine that grows there.