Nutrient recovery from aquaculture sludge is vital for promoting hydroponic plant growth and achieving near-zero solid waste discharge in aquaponic systems. Modified biological aerated filters (MBAFs) are promising because of the dual capabilities of aquaculture sludge collection and aerobic mineralization. However, the bioconversion kinetics, which is indirectly related to the packed media, need to be improved. In this study, a novel polyhedral hollow sphere (PHS) medium was used in an MBAF (MBAF-PHS) to overcome the shortcomings of the current medium, facilitating fish sludge retention and enhancing subsequent bioconversion kinetics for nutrient recovery. An average rate of 36.9 g/d for dry weight of fish sludge was achieved during 29 d of filtration and an average reduction rate of 31.30 g/d during 26 d of bioconversion. The total mass of fish sludge was converted by 76.2% via the co-action of the solubilization of organic solids and degradation of dissolved organic matter. MBAF-PHS was competitive for macronutrient recovery compared with the MBAF-sponge previously used. The ratios of the final concentrations of the macronutrients (P, Mg, and S) to the concentrations in Hoagland solution (C