Abu Hurairah narrated that:

Allah's Messenger (S) said: "When one of you prays the two Rak'ah of Fajr then let him lay down on his right (side)."

حَدَّثَنَا بِشْرُ بْنُ مُعَاذٍ الْعَقَدِيُّ، حَدَّثَنَا عَبْدُ الْوَاحِدِ بْنُ زِيَادٍ، حَدَّثَنَا الأَعْمَشُ، عَنْ أَبِي صَالِحٍ، عَنْ أَبِي هُرَيْرَةَ، قَالَ قَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم ‏

‏ إِذَا صَلَّى أَحَدُكُمْ رَكْعَتَىِ الْفَجْرِ فَلْيَضْطَجِعْ عَلَى يَمِينِهِ ‏

‏ ‏.‏ قَالَ وَفِي الْبَابِ عَنْ عَائِشَةَ ‏.‏ قَالَ أَبُو عِيسَى حَدِيثُ أَبِي هُرَيْرَةَ حَدِيثٌ حَسَنٌ صَحِيحٌ غَرِيبٌ مِنْ هَذَا الْوَجْهِ ‏.‏ وَقَدْ رُوِيَ عَنْ عَائِشَةَ أَنَّ النَّبِيَّ صلى الله عليه وسلم كَانَ إِذَا صَلَّى رَكْعَتَىِ الْفَجْرِ فِي بَيْتِهِ اضْطَجَعَ عَلَى يَمِينِهِ ‏.‏ وَقَدْ رَأَى بَعْضُ أَهْلِ الْعِلْمِ أَنْ يُفْعَلَ هَذَا اسْتِحْبَابًا ‏.‏