Sunan Abi Dawud, Book 14, Hadith 52 (Abu Dawud 2365)

Narrated Amir ibn Rabi'ah:

I have seen the Messenger of Allah (ﷺ) using a tooth-stick while he was fasting. Musaddad added in his version: "more often than I could count."