"The Messenger of Allah would love to start with the right side when he purified himself, and when he combed, and when putting his sandals on."
Jami` at-Tirmidhi Book 6, Hadith 65