Sunan an-Nasa'i 7
سنن النسائي#7Sahihأَخْبَرَنَا قُتَيْبَةُ بْنُ سَعِيدٍ، عَنْ مَالِكٍ، عَنْ أَبِي الزِّنَادِ، عَنِ الأَعْرَجِ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم قَالَ " لَوْلاَ أَنْ أَشُقَّ عَلَى أُمَّتِي لأَمَرْتُهُمْ بِالسِّوَاكِ عِنْدَ كُلِّ صَلاَةٍ " .
It was narrated from Abu Hurairah that the Messenger of Allah (ﷺ) said:"Were it not that it would be too difficult for my Ummah, I would have commanded them to use the Siwak at (the time of) every Salah
Scholarly Authentication
The label above is the grade most of these scholars gave — one dissenting opinion no longer speaks for all of them. If any scholar calls a narration fabricated, that verdict is shown instead, whatever the others say. Each scholar's own wording:
Abu GhuddahSahih
Al-AlbaniSahih
Zubair Ali ZaiSahih - Agreed Upon
In-book reference: 1:7