As you leave the central sanctuary, if you ride straight forward (towards where the first colossus can be found), you will see a large tree growing near a cliff and rock outcrop. If you look up into this tree you will see an orange fruit hanging there. Shoot it with an arrow and it will fall to the ground; then grab it (using
in the standard control scheme) and you will eat it.