You have to interact with the enemy in every way you possibly can. So for most enemies, you must:
- Encounter them at least once
- Eat them at least once, by pressing the eat button on them while they're stunned
- Befriend them at least once, by feeding them adequately while having the Endosomatic Heart upgrade
Some enemies can't be eaten and some can't be befriended!