Musnad Abu Ya'la al-Mawsili 110:30

From Ibn Abbas, he said: The Messenger of Allah (peace and blessings of Allah be upon him) used to pray on the khumrah (a small prayer mat made of palm leaves).