It is narrated from Ikrimah (may Allah have mercy on him) that Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) said: Whatever the sea casts out, and game caught from the sea, whether a Jew, a Christian or a Magian caught it, is lawful to eat.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصيد والذبائح / 18970