Musannaf Ibn Abi Shayba 33:1284

Affan narrated to us, he said: Jarir narrated to us, from Shu'ayb, from Abu al-'Aliyah, who said: The most abundant of the sweet-smelling plants of Paradise is henna.