The tremendous production of fish has resulted in an increased fish waste generation, which ultimately led to the current triple planetary crises on climate, biodiversity, and pollution. In this study, a Fish Waste-based Eco-Industrial Park (FWEIP) model is developed in an attempt to convert the linear economy in existing fish waste management into a circular economy model. Process Graph (P-graph) is used for combinatorial optimization to synthesize optimal FWEIP with the consideration of economic and environmental aspects. The model favors the production of biofuel using the gasification process (Rank 1) with a promising economic benefit of $2.28 million/y without proposing circular synergy within the FWEIP ecosystem. On the other hand, suboptimal solutions—suboptimal 1 (black soldier fly (BSF)) and suboptimal 2 (pyrolysis and gasification) solutions—exhibit gross profit of 17.98% and 24.12% lower than that of the optimal solution. Both suboptimal solutions offer greater circularity with self-sustaining resources (e.g., fish feed, chitosan, and energy). The sensitivity analysis indicates the potential debottlenecking of suboptimal 2 with the use of a catalyst to improve the conversion of bio-oil in the pyrolysis pathway and exhibits a gross profit of 22.54% higher than that of the optimal solution. Following the Shapley-Shubik power index analysis, the hydroponics facility is identified as the pivotal player for both optimal and suboptimal 2 cases with the exception of suboptimal 1 indicating both BSF and hydroponics as a pivotal player. In brief, this research provides the fish waste-based industry with insights and strategies for the implementation of a circular economy as a step toward sustainable development.