Thanks!For very early food, apples kept me alive. There are at least two types of apple tree that you can find that produce a ton of apples. One looks like it has red apple's in the leaves and you can right click the leaves to harvest the apple (or chop the tree down to get a ton of apples and apple sapplings). The other type has apples that grow under the leaves, after they ripen they fall to the ground. You can also make an apple sappling by apple + oak sappling in crafting grid.
Use NEI to see what you can make with an apple, you can turn them into Apple Juice or Fruit Salads pretty easy to get more food value from them.
I know GrowthCraft apples tree. Put the apple in crafting table you'll get a apple core as seed to plant Growthcraft apple trees.
The problem is I didn't find any Oak or Apple trees around my base (maybe I shouldn't enable BoP at all)
Anyway, I got a little farm running with cucumbers and Natura barleys now.