Allah's Messenger (SAW) looked at us and said, "When one of you is (sitting) in prayer, he should say, 'All services reported by words, by prayers (acts of worship), and all good things are due to Allah, peace be upon you, O Prophet, and Allah's mercy and blessings, peace be upon us and upon Allah's upright slaves. I testify that nothing deserves to be worshipped except Allah and I testify that Muhammad is His slave and Messenger.' Then he may choose any supplication which pleases him most and recite it." [Agreed upon, and this wording is from al-Bukhari].

Ibn Mas'ud said, " They were doing the prayer with the Prophet, may Allah bless him and grant him peace, and someone said, 'Peace be upon Allah.' When the Prophet, may Allah bless him and grant him peace, finished the prayer, he said, 'Who said "Peace be upon Allah"? Allah is Peace. Rather say, "Greetings belong to Allah and good words and prayers. Peace be upon you, O Prophet and the mercy of Allah and His blessings. Peace be upon us and upon all the right-acting slaves of Allah. I testify that there is no god but Allah and I testify that Muhammad is His slave and Messenger."'"

“The Messenger of Allah (saw) used to teach us the Tashah-hud as he used to teach us a Surah from the Qur’an: ‘Bismillahi wa Billahi; at-tahiyyatu lillahi was-salawatu wat-tayyibatu lillahi; as-salamu ‘alayka ayyuhan- Nabiyyu wa rahmatullahi wa barakatuhu; as-salamu ‘alayna wa ‘ala ‘ibadillahis-salihin. Ashhadu an la ilaha illallah wa ashhadu anna Muhammadan ‘abduhu wa rasuluhu. As’alu Allahal-jannah, wa a’udhu billahi minannar (In the name of Allah and by the grace of Allah. All compliments are due to Allah and all prayers and good words are due to Allah. Peace be upon you, O Prophet, and the mercy of Allah and His blessings; peace be upon us and upon the righteous slaves of Allah. I bear witness that none has the right to be worshipped but Allah and I bear witness that Muhammad is His slave and Messenger. I ask Allah for Paradise and I seek refuge with Allah from the Fire).’”

"Allah's Messenger would teach us the Tashah-hud just as he would teach us the Qur'an. He would say: (At-Tahiyyatu, al mubarakatu, as-salawatu at-tayyibatulillah. Salamun alaika ayyuhan-naibiyyu wa rahmatullahi wa barakatuhu, salamun alaina wa ala ibadalillahis-salihin. Ashhadu an la ilaha illallah, wa ashhadu anna Muhammadan abduhu wa Raduluh.) 'All greetings, goodness, prayers, and pure words are for Allah. Peace be upon you O Prophet, and Allah's mercy and His blessings, Peace be upon us and all of the righteous worshippers of Allah. I testify that there is none worthy of worship except Allah, and I testify that Muhammad is Allah's worshipper and Messenger.'"

“The Messenger of Allah (saw) addressed us and explained the Sunnah for us, and he taught us our prayer. He said: ‘When you perform prayer, and you are sitting, let the first thing you say be: At-Tahiyyatut-tayyibatus-salawatu lillah; as-salamu ‘alayka ayyuhan-Nabiyyu wa rahmatullahi wa barakatuhu; as-salamu ‘alayna wa ‘ala ‘ibadillahis-salihin. Ashhadu an la ilaha illallah wa ashhadu anna Muhammadan ‘abduhu wa Rasuluhu (All compliments, good words and prayers are due to Allah; peace be upon you, O Prophet, and the mercy of Allah and His blessings; peace be upon us and upon the righteous slaves of Allah. I bear witness that none has the right to be worshipped but Allah and I bear witness that Muhammad is His slave and Messenger). Seven phrases which are the greeting of the prayer.’”

Yahya related to me from Malik from Nafi that Abdullah ibn Umar used to say the tashahhud saying, "In the name of Allah. Greetings belong to Allah. Prayers belong to Allah. Pure actions belong to Allah. Peace be on the Prophet and the mercy of Allah and His blessings. Peace be on us and on the slaves of Allah who are salihun. I testify that there is no god except Allah. I testify that Muhammad is the Messenger of Allah."

"Bismillah, at-tahiyatu lillah, as-salawatu lillah, az-zakiyatu lillah. As-salamu ala'n-nabiyyi wa rahmatullahi wa barakatuhu. As-salamu alayna wa ala ibadi'llahi's-salihin. Shahidtu an la ilaha illallah. Shahidtu anna Muhammadu'r-rasulu'llah."

He used to say this after the first two rakas and he would make supplication with whatever seemed fit to him when the tashahhud was completed. When he sat at the end of the prayer, he did the tashahhud in a similar manner, except that after the tashahhud he made supplication with whatever seemed fit to him. When he had completed the tashahhud and intended to say the taslim, he said, "Peace be on the Prophet and His mercy and blessings. Peace be upon us and on the slaves of Allah who are salihun."

"As- salamu ala'n-nabiyyi wa rahmatu'llahi wa barakatuhu. As-salamu alayna wa ala ibadi'llahi'ssalihin ."

He then said, "Peace be upon you" to his right, and would return the greeting to the imam, and if anyone said "Peace be upon you" from his left he would return the greeting to him.