Hadith #496 (Sahih Muslim)
Book: The Book of Purification
Narrator(s): al-Miqdam bin Ma'di Karb
Grade: Sahih

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).

Source: https://parallelquran.com/hadith/sahih-muslim-496/