<p>The seafood supply chain faces several challenges, including lack of transparency, difficulty in traceability, and vulnerability to fraud and mislabeling. It often involves multiple intermediaries across dispersed locations, making it prone to delays, inefficiencies, and loss of product quality. Additionally, inadequate cold chain infrastructure, regulatory non-compliance, and environmental concerns further complicate the process, impacting sustainability and consumer trust. To address these challenges, this work introduces a Blockchain-based Sustainable Seafood Reacquisition Framework (BT-CSRS) that leverages Zero-Knowledge Proofs (ZKPs) and a permissionless blockchain. ZKPs are employed to validate sensitive information—such as origin, handling procedures, seafood identification, species, capture location, and adherence to sustainability standards—without disclosing the actual data. Additionally, the proposed framework integrates the seafood catching process using ZKPs features, ensuring that every stage is verifiable and trustworthy. This approach enhances transparency, mitigates fraud, and preserves the integrity of the seafood from ocean to consumer. This work employs remix IDE for implementing the proposed BT-CSRS framework on the ethereum blockchain, using solidity for developing Smart Contracts (SCs). MetaMask is utilized as the blockchain wallet for stakeholders, while the sepolia test network is used to deploy and evaluate the stability and performance of the SCs within the BT-CSRS framework. We used the JMeter simulation toolkit to perform a comprehensive set of experiments evaluating the performance of the proposed BT-CSRS framework in terms of throughput, latency, response time, and Standard (STD) deviation of response time. The proposed framework achieved an average throughput of 682.36 TPS, latency of 64.1 milliseconds, response time of 75.5 milliseconds, and a standard deviation of 68.7 milliseconds. Additionally, we summarized the deployment analysis results with detailed metrics, including SCs data, transaction hashes, block sizes, transaction indices, nonce, epochs, and other relevant parameters. The proposed BT-CSRS framework improves transparency and trust by providing secure verifiable records of seafood transactions while preserving confidentiality. This work also promotes sustainable practices by encouraging ethical sourcing through reliable data on product origin and environmental impact. Our observation reveals that our proposed framework has better features than other state-of-the-art works.</p>