The fish supply chain (FSC) industry faces a significant challenge in terms of maintaining fish quality and authenticity throughout the chain. The main goal of modern FSC systems is tracking and tracing the fish product at each stage, from harvester to end customer, as well as assessing its quality and authenticity. Integrating FSC with new technologies, such as Blockchain (BC), Big Data, Artificial intelligence (AI), and Internet of Things (IoT), enhances fish product traceability, authenticity, visibility, and security. We propose a BC-based FSC framework that follows a layered architecture consisting of a SC layer, an IoT layer, and a BC layer. We integrate a new AI-based hand-held device, a Quality, Adulteration & Traceability (QAT) device, that can identify fish species and assess fish quality. We leverage the key features of BC and smart contracts, deployed over the Ethereum platform for the proposed framework integrated with QAT technology. Extensive validation of smart contracts is conducted to prove its practical feasibility.