Muwatta Imam Malik Book of Game, Hadith 9

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."

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