It was narrated from Miqdam bin Shuraih bin Hani' that his father said:"I said to 'Aishah: 'Tell me, what was the first thing that the Messenger of Allah did when he entered upon you?' She said: 'The first thing he would do would be to use the tooth stick
Hadith No. 290
Sunan Ibn Majah
Gradings:
Al-Albani:
Sahih
Muhammad Fouad Abd al-Baqi:
Sahih
Shuaib Al Arnaut:
Sahih
Zubair Ali Zai:
Sahih Muslim