Miqdam bin Shuraih narrated it from his father who said: I asked A'isha what Allah's Apostle (ﷺ) did first when he entered his house, and she replied: He used tooth-stick (first of all).
Hadith ReferenceSahih Muslim / The Book of Purification / Hadith: 253
Hadith Gradingمحدثین:أحاديث صحيح مسلم كلها صحيحة
Hadith Takhrij«أحاديث صحيح مسلم كلها صحيحة ، أخرجه ابوداؤد في ((سننه)) فى الطهارة، باب: فى الرجل يستاك بسواك غيره برقم (51) والنسائي في ((المجتبى)) 13/1 فى الطهارة، باب: السواك في كل حين - وابن ماجه في ((سننه)) في الطهارة وسننها، باب: السواك برقم (290) انظر ((التحفة)) برقم (16144)»