Musannaf Ibn Abi Shayba 3:1657

'Abdah narrated to us, from Sa'id, from Qatadah, from Sa'id ibn al-Musayyib, who said: Praying on the khumrah (a small prayer mat made of palm leaves) is a Sunnah.