It was narrated from Ibn 'Abbas (رضي الله عنه) that

The Messenger of Allah (ﷺ) used to pray on a mat made of palm tree leaves.