Kaelen was standing in Goldshire. His fishing skill was 300. His inventory was empty. No fish. No lure. No recipe.
If you are grinding fishing to make gold in Wrath of the Lich King (3.3.5), target these specific catches that are always in high demand by raiders: Pygmy Suckerfish wow 335 fishing bot top