This trophy isn't just talking about the fruit that increases your HP. On the top of Dormin's Temple is a secret garden with 48 pieces of forbidden fruit growing on it (see Climber on how to get there). Eating this fruit will reduce you stamina and health which you will spend a great deal increasing. To earn this trophy you will need to eat all 128 pieces of HP increasing fruit and all 48 pieces of stamina decreasing fruit so be sure to save before you climb to the garden.
There are 128 fruit across the land but only 33 marks on your map, which means there are multiple pieces of fruit in the area. When hunting the fruit around the land there is a chance it will fall into the ground. You can still collect the fruit by standing where it landed. If you cannot find it, leave the area and then go back to find it back on the tree. The fruit that increases your health comes in a variety of looks; Yellow Banana, Orange Persimmon, and Brown Pineapple while the Forbidden Fruit looks like giant Red Cherries.
IMPORTANT: There are two pieces of fruit on a tree in E-5. When you shoot them off the tree they fall down over a cliff. It is safe for you to fall down the cliff and still claim the fruit.
The Forbidden Fruit on top of Dormin's Temple can be very difficult to find. The fruit can also change colors if you reload your game. They're easier to find when they're a lighter color and do not blend in with the tree leaves.
The 128 fruit are shown as the yellow marks on the map.