Narrated 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)." (FR)
English reference (FR): Vol. 5, Book 41, Hadith 2738 (FR)
Arabic reference (FR): Book 43, Hadith 2957 (FR)