Mahlepi seed is an unusual Greek spice with a distinctive, fruity taste. … For many Greeks, the sweet smell of mahlepi always suggests the aroma of freshly-baked tsoureki, a traditional sweet bread with mahlepi baked for Greek Easter. Mahlepi is also used in holiday cakes and cookies.