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

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

Book Ref: Muwatta Imam Malik Book 25 Hadith 1061
Web Ref:  Muwatta Imam Malik Book 25 Hadith 9