Sunnah.com reference : Book 2, Hadith 207English translation : Book 2, Hadith 314Arabic reference : Book 2, Hadith 316
Narrated Fadalah bin 'Ubaid (RA):
Allah's Messenger (ﷺ) heard a man supplicating during his prayer. He did not praise Allah, nor did he invoke blessings on the Prophet (ﷺ). He (ﷺ)
said, "He made haste." He then called him and said, "When any of you prays, he should begin with the glorification of his Rabb (Lord) and praise Him; he should then invoke blessings on the Prophet (ﷺ); thereafter he should
supplicate Allah for anything he wishes."

[Ahmad and ath-Thalathah reported it; a-Tirmidhi, Ibn Hibban and al-Hakim graded it Sahih (authentic)].
وَعَنْ فَضَالَةَ بْنِ عُبَيْدٍ ‏- رضى الله عنه ‏- قَالَ : { سَمِعَ رَسُولُ اَللَّهِ ‏- صلى الله عليه وسلم ‏-رِجْلاً يَدْعُو فِي صَلَاتِهِ , لَمْ يَحْمَدِ  1‏ اَللَّهَ , وَلَمْ يُصَلِّ عَلَى اَلنَّبِيِّ ‏- صلى الله عليه وسلم ‏-فَقَالَ : " عَجِلَ هَذَا " ثُمَّ دَعَاهُ , فَقَالَ : " إِذَا صَلَّى أَحَدُكُمْ فَلْيَبْدَأْ بِتَحْمِيدِ .‏  2‏ رَبِّهِ وَالثَّنَاءِ عَلَيْهِ , ثُمَّ يُصَلِّي عَلَى اَلنَّبِيِّ ‏- صلى الله عليه وسلم ‏-ثُمَّ يَدْعُو بِمَا شَاءَ }  رَوَاهُ أَحْمَدُ , وَالثَّلَاثَةُ , وَصَحَّحَهُ اَلتِّرْمِذِيُّ , وَابْنُ حِبَّانَ , وَالْحَاكِمُ .‏  3‏‏1 ‏- تحرف في " الأصلين " إلى : " يمجد " ، وهو وإن كان وقع في رواية النسائي على هذا النحو إلا إني أقطع بتحريفه ؛ لأن رواية النسائي سياقها غير هذا السياق كما سيأتي .‏‏2 ‏- تحرف في " الأصلين " إلى " بتمجيد " وهو من لوازم التحريف أو الخطأ السابق .‏‏3 ‏- صحيح .‏ رواه أحمد ( 6 / 18 )‏ ، وأبو داود ( 1481 )‏ ، والنسائي ( 3 / 44 ‏- 45 )‏ ، والترمذي ( 3477 )‏ ، وابن حبان ( 1960 )‏ ، والحاكم ( 1 / 230 و 268 )‏ وقال الترمذي : " حديث حسن صحيح " .‏ وعند أحمد " لم يذكر الله " بدل " لم يحمد الله " .‏ وعند الحاكم : " لم يحمد الله ولم يمجده " .‏ وأما النسائي فلفظه في " الكبرى " ( 1 / 380 ‏- 381 / 1207 )‏ ، وفي " المجتبى" .‏ " أن رسول الله ‏-صلى الله عليه وسلم‏- سمع رجلا يدعو في صلاته لم يمجد الله ولم يصل على النبي ‏-صلى الله عليه وسلم‏- ، فقال رسول الله ‏-صلى الله عليه وسلم‏- : عجلت أيها المصلي ، ثم علمهم رسول الله ‏-صلى الله عليه وسلم‏- : وسمع رسول الله ‏-صلى الله عليه وسلم‏- رجلا يصلي فمجد الله ، وحمده ، وصلى على النبي ‏-صلى الله عليه وسلم‏- : فقال رسول الله ‏-صلى الله عليه وسلم‏- : ادع تجب .‏ وسل تعط " .‏