Jami` at-Tirmidhi 2738
جامع الترمذي#2738HasanNarrated Hadrami, the freed slave of the family of Al-Jarud:from Nafi: "A man sneezed beside Ibn 'Umar and said: 'Al-Hamdulillah Was-Salamu 'Ala Rasulillah. (All praise is due to Allah, and peace upon the Messenger of Allah)'. So Ibn 'Umar said: 'I too say Al-Hamdulillah Was-Salamu 'Ala Rasulillah, but this is not what the Messenger of Allah (ﷺ) taught us. He taught us to say: "Al-Hamdulillah 'Ala Kulli Hal (All praise is due to Allah in every circumstance)
Scholarly Authentication
We show the most cautious grade (weakest-wins) as the overall label. Individual scholars graded it as follows:
Ahmad Muhammad ShakirHasan
Al-AlbaniHasan
Zubair Ali ZaiIsnaad Hasan
In-book reference: 43:3