Amr bin Malik Al-Janbi narrated that he heard Fadalah bin Ubaid saying:

“The Prophet heard a man supplicating in his Salat but he did not send Salat upon the Prophet, so the Prophet ﷺ said: ‘This one has rushed.’ Then he called him and said to him, or to someone othat than him: ‘When one of you performs Salat, then let him begin by expressing gratitude to Allah and praising Him. Then, let him send Salat upon the Prophet, then let him supplicate after that, whatever he wishes.’”

حَدَّثَنَا مَحْمُودُ بْنُ غَيْلاَنَ، حَدَّثَنَا عَبْدُ اللَّهِ بْنُ يَزِيدَ الْمُقْرِئُ، حَدَّثَنَا حَيْوَةُ بْنُ شُرَيْحٍ، حَدَّثَنِي أَبُو هَانِئٍ الْخَوْلاَنِيُّ، أَنَّ عَمْرَو بْنَ مَالِكٍ الْجَنْبِيَّ، أَخْبَرَهُ أَنَّهُ، سَمِعَ فَضَالَةَ بْنَ عُبَيْدٍ، يَقُولُ سَمِعَ النَّبِيُّ ﷺ رَجُلاً يَدْعُو فِي صَلاَتِهِ فَلَمْ يُصَلِّ عَلَى النَّبِيِّ ﷺ فَقَالَ النَّبِيُّ ﷺ " عَجِلَ هَذَا " . ثُمَّ دَعَاهُ فَقَالَ لَهُ أَوْ لِغَيْرِهِ " إِذَا صَلَّى أَحَدُكُمْ فَلْيَبْدَأْ بِتَحْمِيدِ اللَّهِ وَالثَّنَاءِ عَلَيْهِ ثُمَّ لِيُصَلِّ عَلَى النَّبِيِّ ﷺ ثُمَّ لِيَدْعُ بَعْدُ بِمَا شَاءَ " .

قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ صَحِيحٌ .