The Messenger of Allah ﷺ loved to start with the right side when purifying himself, putting on his sandals, and combing his hair.
حدثنا يحيى عن شعبة عن أشعث عن أبيه عن مسروق
كان رسول الله ﷺ يحب التيامن في طهوره ونعله وفي ترجله
Its isnad is sahih, mentioned previously at 25422.