The Prophet (ﷺ), Abu Bakr, and Umar, may Allah be pleased with them both, would start their recitation with: "All the praise and thanks be to Allah, the Lord of all that exists.
Sunan an-Nasa'i Book 11, Hadith 27
← Previous Hadith "The Messenger of Allah (ﷺ) was leading us in prayer when a man came and entered the masjid, and he was out of breath. He said: 'Allahu Akbar, al-hamdulillahi hamdan kathiran tayiban mubarakan fih. (Allah is Most Great, praise be to Allah, much good and blessed praise.)' When the Messenger of Allah (ﷺ) had finished his prayer he said: 'Which of you is the one who spoke these words?' The people kept quiet. He said: 'He did not say anything bad.' The man said: 'I did, O Messenger of Allah. I came and I was out of breath, and I said it.' The Prophet (ﷺ) said: 'I saw twelve angels rushing to see which of them would take it up.'"

Sunan an-Nasa'i Book 11, Hadith 26 Next Hadith → "I prayed with the Prophet (ﷺ) and with Abu Bakr and Umar, may Allah be pleased with them both, and they started with "All the praise and thanks be to Allah, the Lord of all that exists."

Sunan an-Nasa'i Book 11, Hadith 28