I would start with having them step up onto your hand, with the hand held close to the training perch, and then slowly increase the distance. But develop a specific command for this recall, so they can know the difference between step up and recall. And as with any training, Be consistent, Be immediate in treat and Be patient!