Jami` at-Tirmidhi, Book 2, Hadith 97 (Tirmidhi 245)

Ibn Abbas narrated:

"The Prophet would open his Salat with (Bismillahir-Rahmanir-Rahim)."