Mahlepi (Mahleb in Arabic) is an unusual Greek spice with a distinctive, fruity taste. The finely ground mahlepi powder is made from the inner kernels of fruit pits of a native Persian cherry tree.