You have to feed them until you get a message like, "[Name] has started growing new feathers!" It's pretty RNG-based on how many fruit it will take.