Sunan Ibn Majah
401
Sahih+3

It was narrated from 'Aishah that:The Messenger of Allah liked to start on the right when purifying himself, when combing his hair and when putting on his footwear

SahihAl-Albani
SahihMuhammad Fouad Abd al-Baqi