The white lizards crawling around in many areas of the game can be eaten to increase Stamina. Equip the bow and shoot the lizard, then press the Circle button to pick up and eat it.

Many of the trees within the game carry Fruit that can be used to restore and increase your Maximum Health slightly.
Equip the bow and shoot at the Fruit hanging in the tree, once it drops go over and press the Circle button to eat it.