Sunan an-Nasa'i #1622
The Book of Qiyam Al-Lail (The Night Prayer) and Voluntary Prayers During the Day 20:25
It was narrated that Hudhaifah said:
"When the Messenger of Allah (ﷺ) got up to pray tahajjud at night, he would brush his teeth with the siwak.