In recent years, the quality and safety problems of aquatic products have occurred more frequently. As a result, the traditional quality-and-safety traceability system for aquatic products is facing great challenges. Therefore, in order to ensure the quality and safety of aquatic products and improve the information traceability, and build a good trust bridge, this paper, making good use of the combination of blockchain technology and HACCP management, analyzes and designs a new intelligent aquatic product traceability system. Based on the features of de-centralization, de-trust, non-tampering and transparency, the blockchain technology has effectively solved the problems of traditional aquatic product traceability system, such as information asymmetry, difficult supervision, low efficiency of traceability and complex proof tracing. What’s more, HACCP management further optimizes the management of quality and safety of aquatic products, enhances quality and safety assurance, and optimizes information storage. The simulation results and the verification of the application cases show that this system has stable operation, trustworthy information, standardized management and diverse functions, and will certainly play an outstanding role in the practical application of aquatic e-commerce economy.