Sunan an-Nasa'i 112
It was narrated that 'Aishah (may Allah be pleased with her) mentioned:
"The Messenger of Allah (ﷺ) used to like to start with the right whenever he could, when purifying himself and when putting on shoes or combing his hair." (One of the narrators) Shu'bah said: Then I heard Al-Ash'ath in Wasit, saying that he liked to start with the right, and he preferred that in all his affaris. Then I heard him in Al-Kufah saying that he liked to start with the right whenever he could."
أَخْبَرَنَا مُحَمَّدُ بْنُ عَبْدِ الأَعْلَى، قَالَ حَدَّثَنَا خَالِدٌ، قَالَ حَدَّثَنَا شُعْبَةُ، قَالَ أَخْبَرَنِي الأَشْعَثُ، قَالَ سَمِعْتُ أَبِي يُحَدِّثُ، عَنْ مَسْرُوقٍ، عَنْ عَائِشَةَ، - رضى الله عنها - وَذَكَرَتْ أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم كَانَ يُحِبُّ التَّيَامُنَ مَا اسْتَطَاعَ فِي طُهُورِهِ وَنَعْلِهِ وَتَرَجُّلِهِ ‏.‏ قَالَ شُعْبَةُ ثُمَّ سَمِعْتُ الأَشْعَثَ بِوَاسِطٍ يَقُولُ يُحِبُّ التَّيَامُنَ فَذَكَرَ شَأْنَهُ كُلَّهُ ثُمَّ سَمِعْتُهُ بِالْكُوفَةِ يَقُولُ يُحِبُّ التَّيَامُنَ مَا اسْتَطَاعَ ‏.‏