Like the riddle mentions, you need to eat five different fruits. All can be scavenged from the barrels on an outpost island.
No need to cook them... just equip and eat. You can only hold a total of five pieces of fruit, so be aware of that.
The five fruits are: