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.
malik:25-9Yaḥ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."  

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

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


See similar narrations below:

Collected by Bayhaqī
bayhaqi:18986Abū 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] قَالَ

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