In this context, it's interesting that Neandertal occupation sites often have trash heaps of bones, but all are land species -- they appear not to have eaten fish. OTOH, that could be due to lack of availability -- most of the land where the Neandertal walked is now under 100s of feet of water. :')
Most uniquely we have this evidence of Neanderthals exploiting marine resources.
http://www.chronicle.gi/Features/chris%20stringer/chris%20stringer.htm