The fish industry experiences substantial illegal, unreported, and unregulated (IUU) activities within traditional supply chain systems. Blockchain technology and the Internet of Things (IoT) are expected to transform the fish supply chain (SC) by incorporating distributed ledger technology (DLT) to build trustworthy, transparent, decentralized traceability systems that promote secure data sharing and employ IUU prevention and detection methods. We have reviewed current research efforts directed toward incorporating Blockchain in fish SC systems. We have discussed traceability in both traditional and smart SC systems that make use of Blockchain and IoT technologies. We demonstrated the key design considerations in terms of traceability in addition to a quality model to consider when designing smart Blockchain-based SC systems. In addition, we proposed an Intelligent Blockchain IoT-enabled fish SC framework that uses DLT for the trackability and traceability of fish products throughout harvesting, processing, packaging, shipping, and distribution to final delivery. More precisely, the proposed framework should be able to provide valuable and timely information that can be used to track and trace the fish product and verify its authenticity throughout the chain. Unlike other work, we have investigated the benefits of integrating machine learning (ML) into Blockchain IoT-enabled SC systems, focusing the discussion on the role of ML in fish quality, freshness assessment and fraud detection.