Jami` at-Tirmidhi, Book 2, Hadith 253 (Tirmidhi 401)

Sa'eed bin Yazid Abu Maslamah said:

"I said to Anas bin Malik: 'Would Allah's Messenger (S) perform Salat wearing his sandals?' He said: 'Yes.'"