The Book of Purification (Kitab Al-Taharah)
Muslim :: Book 2 : Hadith 488
Miqdam b. Shuraih narrated it from his father who said: I asked A'isha what Allah's Apostle (may peace be upon him) did first when he entered his house, and she replied: He used tooth-stick (first of all).