It was narrated from 'Alqamah bin Qais that 'Abdullah said:
"We used not to know what to say when we prayed, then the Messenger of Allah (ﷺ) taught us some eloquent and concise words. He said to us: 'Say: "At-tahiyyatu lillahi was-salawatu wat-tayyibat, as-salamu 'alaika ayyuhan-Nabiyyu wa rahmatAllahi wa baraktuhu. As-salamu 'alaina wa 'ala 'ibad illahis-salihin, ashahdu an la illaha ill-Allah wa ashhadu anna Muhammadan 'abduhu wa rasuluhu (Allah compliments, prayers and pure words are due to Allah. Peace be upon you, O Prophet, and the mercy of Allah (SWT) and his blessings. Peace be upon us and upon the righteous slaves of Allah (SWT). I bear witness that none has the right to be worshipped except Allah and I bear witness that Muhammad is His slave and Messenger)." (One of the narrators) 'Ubaidullah said: "Zaid bin Hammad said, narrating from Ibrahim, that 'Alqamah said: 'I saw Ibn Mas'ud teaching us these words just as he taught us the Quran."
Reported by An-Nasa’i (No. 1167, 1162, 1163, 1164, 1166, 1168, 1169, 1170), Al-Bukhari (No. 831, 835, 1202, 6230, 6265, 7381), Muslim (No. 402a), Abu Dawud (No. 968), At-Tirmidhi (No. 289, 1105), Ibn Majah (No. 899, 1892), Ahmad (No. 3381, 3439, 3683, 3724, 3725, 3726, 3739, 3804) and Ad-Darimi (No. 1306, 1307).
The Messenger of Allah (may Allah's peace and blessings be upon him) taught me the Tashahhud, with my hand between his two hands, as he would teach me a Surah from the Qur’an: "At-tahiyyātu lillāhi was-salawātu wat-tayyibātu as-Salāmu ‘alayka ayyuha an-nabiyyu wa rahmatullāhi wa barakātuh…
أُوتِيَ رَسُولُ اللَّهِ ـ صلى الله عليه وسلم ـ جَوَامِعَ الْخَيْرِ وَخَوَاتِمَهُ - أَوْ قَالَ فَوَاتِحَ الْخَيْرِ - فَعَلَّمَنَا خُطْبَةَ الصَّلاَةِ وَخُطْبَةَ الْحَاجَةِ خُطْبَةُ الصَّلاَةِ التَّحِيَّاتُ لِلَّهِ…
Narrated by Abdullah ibn Mas‘ūd
Not gradedMuttafaq ‘alayh (Bukhari and Muslim)Musnad Ahmad 3381
Ibn ‘Abbās (may Allah be pleased with him) reported: The Messenger of Allah (may Allah’s peace and blessings be upon him) used to teach us the Tashahhud just as he used to teach us a Sūrah from the Qur’an. He used to say: "All blessed greetings and good prayers are due to Allah; peace be upon you…