Olives are small fruits that grow on olive trees (Olea europaea). The healthy fats in olives are extracted to produce olive oil, one of the key components of the incredibly healthy Mediterranean diet. Olives are often enjoyed in salads, sandwiches, and tapenades.