Olives are really fruits and they grow on trees. If green olives are left on the tree, they turn black. Have you had them on a pizza? Olives come in many sizes and flavours so you may need to try lots of different ones to find out which ones you like best.