Possible Clues:

• Having no fish, consumed prime sort of mollusc
• Love fish, eating best marine creature
• Eight-limbed creature
• Multi-armed mollusk
• Eight-armed/footed
• Any eight-armed or eight-legged creature
• Paper nautilus, e.g
• Eight-legged creature
• Eight-footer?
• Tentacled mollusk