Caution: Translations of Quran and Ḥadīth may lead to possible misapplications and misinterpretations. This site is intended for students of sacred knowledge that are proficient in comprehending classical Arabic and have a strong foundation in Islamic sciences. Also note that religious injunctions rely on several aspects beyond what one may glean through reading individual aḥādīth.
Qurʾān Bukhārī Muslim Nasāʾī Abū Dāwūd Tirmidhī Ibn Mājah Mālik Aḥmad Dārimī Ḥākim Ibn Ḥibbān Ṭabarānī Nasāʾī's Kubrá Bayhaqī al-Luʾluʾ wa-al-Marjān Ibn Rajab's Fifty Riyāḍ al-Ṣāliḥīn Aḥmad's Zuhd Suyūṭī
bayhaqi:18986 – Abū Aḥmad al-Mihrajānī > Abū Bakr b. Jaʿfar al-Muzakkī > Muḥammad b. Ibrāhīm > Ibn Bukayr > Mālik > Nāfiʿ > ʿAbd al-Raḥman b. Abū Hurayrah Saʾal ʿAbdullāh b. ʿUmar ʿAmmā Lafaẓ al-Baḥr Fanahāh > Aklih > Nāfiʿ Thum Ānqalab ʿAbdullāh b. ʿUmar Fadaʿā Bi-al-Muṣḥaf Faqaraʾ Uḥil Lakum Ṣayd al-Baḥr And Ṭaʿāmuh al-Māʾdh 96

[Machine] "Naafi' then sent me, Abdullah ibn Umar, to Abdurrahman ibn Abi Hurairah saying, 'Indeed, there is no harm in eating it, so go ahead and eat.'"  

البيهقي:١٨٩٨٦ – أَخْبَرَنَا أَبُو أَحْمَدَ الْمِهْرَجَانِيُّ أنبأ أَبُو بَكْرِ بْنُ جَعْفَرٍ الْمُزَكِّي ثنا مُحَمَّدُ بْنُ إِبْرَاهِيمَ ثنا ابْنُ بُكَيْرٍ ثنا مَالِكٌ عَنْ نَافِعٍ أَنَّ عَبْدَ الرَّحْمَنِ بْنَ أَبِي هُرَيْرَةَ سَأَلَ عَبْدَ اللهِ بْنَ عُمَرَ ؓ عَمَّا لَفَظَ الْبَحْرُ فَنَهَاهُ عَنْ أَكْلِهِ قَالَ نَافِعٌ ثُمَّ انْقَلَبَ عَبْدُ اللهِ بْنُ عُمَرَ فَدَعَا بِالْمُصْحَفِ فَقَرَأَ {أُحِلَّ لَكُمْ صَيْدُ الْبَحْرِ وَطَعَامُهُ} [المائدة 96] قَالَ

نَافِعٌ فَأَرْسَلَنِي عَبْدُ اللهِ بْنُ عُمَرَ إِلَى عَبْدِ الرَّحْمَنِ بْنِ أَبِي هُرَيْرَةَ إِنَّهُ لَا بَأْسَ بِهِ فَكُلْهُ  

See similar narrations below:

Collected by Mālik
malik:25-9 – Yaḥyá > Mālik > Nāfiʿ > ʿAbd al-Raḥman b. Abū Hurayrah Saʾal ʿAbdullāh b. ʿUmar ʿAmmā Lafaẓ al-Baḥr Fanahāh > Aklih

Yahya related to me from Malik from Nafi that Abd ar-Rahman ibn Abi Hurayra asked Abdullah ibn Umar about eating what was cast up by the sea and he forbade him to eat it. Then Abdullah turned and asked for a Qur'an, and read, "The game of the sea and its flesh are halal for you." Nafi added, "Abdullah ibn Umar sent me to Abdar-Rahman Ibn Abi Hurayra to say that there was no harm in eating it."  

مالك:٢٥-٩ – وَحَدَّثَنِي يَحْيَى عَنْ مَالِكٍ عَنْ نَافِعٍ أَنَّ عَبْدَ الرَّحْمَنِ بْنَ أَبِي هُرَيْرَةَ سَأَلَ عَبْدَ اللَّهِ بْنَ عُمَرَ عَمَّا لَفَظَ الْبَحْرُ فَنَهَاهُ عَنْ أَكْلِهِ

قَالَ نَافِعٌ ثُمَّ انْقَلَبَ عَبْدُ اللَّهِ فَدَعَا بِالْمُصْحَفِ فَقَرَأَ أُحِلَّ لَكُمْ صَيْدُ الْبَحْرِ وَطَعَامُهُ قَالَ نَافِعٌ فَأَرْسَلَنِي عَبْدُ اللَّهِ بْنُ عُمَرَ إِلَى عَبْدِ الرَّحْمَنِ بْنِ أَبِي هُرَيْرَةَ إِنَّهُ لاَ بَأْسَ بِأَكْلِهِ