Musannaf Ibn Abi Shayba 30:37

Yazid ibn Harun narrated to us, from Hammam, from Qatada, from Abu Ayyub al-Azdi or Shahr ibn Hawshab—Hammam was uncertain—from Abdullah ibn Amr, who said: "In Paradise, there are thoroughbred horses and noble she-camels, which its people will ride." And he said: "Henna is the master of the sweet-smelling plants of Paradise."