Musnad Abu Ya'la al-Mawsili 42:176

Narrated to us Muhammad ibn Isma'il, narrated to us Rawh ibn 'Ubadah, narrated to us Hammad, from Abu Na'amah, from Abu Nadrah, from Abu Sa'id, from the Prophet (peace be upon him): That he prayed in his sandals.