These 10 facts about space will blow your mind. An olive is a small, pitted fruit with a sour, bitter flavor. It grows on trees and is native to the Mediterranean area, particularly the country of Greece, one of the leading producers of olives.