Cloves are so flavorful that they changed the course of human history. Native to a small band of islands in Indonesia, cloves were a driving force in fueling the expeditions that lead to colonization.