It's just a matter of dropping something they'll eat nearby and being in the vicinity but not close enough to freak them out (same goes for fire sources) until the gold hearts stop popping out. They're immune to despawn as soon as they take the food. Like the player they won't starve without food, they just won't be able to heal.