Sunan Ibn Majah
340
Sahih+3

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

SahihAl-Albani
SahihMuhammad Fouad Abd al-Baqi