Are Olives a Fruit or a Vegetable? Calling all olives lover out there, quick answer this … are olives a fruit or a vegetable? If you said fruit, you are correct! The olive fruits come from a tree called Olea europaea. ...