"I said to Anas bin Malik: 'Would Allah's Messenger (S) perform Salat wearing his sandals?' He said: 'Yes.'"
Jami` at-Tirmidhi Book 2, Hadith 253