Nutrient recovery from fish sludge in aquaponics is crucial to improve the economic output of a system sustainably and hygienically. Currently, fish sludge is treated using conventional anaerobic and aerobic mineralization, which does not allow the recovery of valuable nutrients in fish wastes. In this study, a two-stage approach (named as solubilization process and phototrophic bioconversion) is proposed to convert fish sludge into mineral nutrients and biomass nutrients using purple phototrophic bacteria (PPB), thereby promoting the growth of plants and fish simultaneously in aquaponics. Anaerobic and aerobic solubilization methods are tested to pretreat the fish sludge, generating substrates for PPB. Anaerobic solubilization yields 2.1 times more soluble chemical oxygen demand (SCOD) and 3.7 times more total volatile fatty acid (t-VFA) from fish sludge compared with aerobic solubilization. The anaerobic solubilization effluent indicates a CODt-VFA/SCOD of 60% and a VFA comprising 13.3% acetate and 49.0% propionate for PPB. The phototrophic bioconversion using anaerobic solubilization effluent under the light-anaerobic condition results in the highest biomass yield (0.94 g CODbiomass/g CODremoved) and the highest PPB dominance (Ectothiorhodospira, 58.7%). The anaerobic solubilization and light-anaerobic phototrophic bioconversion achieves 54.1% of carbon recovery efficiency (CRE) (in terms of COD), as well as 44.8% and 91.3% of nutrient recovery efficiency (NRE) for N and P. A novel multiloop aquaponic system combined with PPB-based nutrient recovery is proposed for the reuse of mineral nutrients and PPB biomass generated from fish sludge.