(1) The Book of Purification and its Sunnah
كتاب الطهارة وسننها
(23) Chapter: Looking for a place to defecate or urinate
(23) باب الاِرْتِيَادِ لِلْغَائِطِ وَالْبَوْلِ
Sunan Ibn Majah 340 
It was narrated that 'Abdullah bin Ja'far said:
"The thing that the Prophet most liked to conceal himself behind when relieving himself was a hillock or a stand of date-palm trees."
حَدَّثَنَا مُحَمَّدُ بْنُ يَحْيَى، حَدَّثَنَا أَبُو النُّعْمَانِ، حَدَّثَنَا مَهْدِيُّ بْنُ مَيْمُونٍ، حَدَّثَنَا مُحَمَّدُ بْنُ أَبِي يَعْقُوبَ، عَنِ الْحَسَنِ بْنِ سَعْدٍ، عَنْ عَبْدِ اللَّهِ بْنِ جَعْفَرٍ، قَالَ كَانَ أَحَبَّ مَا اسْتَتَرَ بِهِ النَّبِيُّ ـ صلى الله عليه وسلم ـ لِحَاجَتِهِ هَدَفٌ أَوْ حَائِشُ نَخْلٍ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Sunan Ibn Majah 340
In-book reference : Book 1, Hadith 74
English translation : Vol. 1, Book 1, Hadith 340