Superparamagnetic nanocatalysts could minimize both the external and internal mass transport limitations and neutralize OH(-) produced in the reaction more effectively to enhance the catalytic nitrite reduction efficiency with the depressed product selectivity to undesirable ammonium, while possess an easy magnetic separation capability. However, commonly used qusi-monodispersed superparamagnetic Fe3O4 nanosphere is not suitable as catalyst support for nitrite reduction because it could reduce the catalytic reaction efficiency and the product selectivity to N2, and the iron leakage could bring secondary contamination to the treated water. In this study, protective shells of SiO2, polymethylacrylic acid, and carbon were introduced to synthesize Fe3O4@SiO2/Pd, Fe3O4@PMAA/Pd, and Fe3O4@C/Pd catalysts for catalytic nitrite reduction. It was found that SiO2 shell could provide the complete protection to Fe3O4 nanosphere core among these shells. Because of its good dispersion, dense structure, and complete protection to Fe3O4, the Fe3O4@SiO2/Pd catalyst demonstrated the highest catalytic nitrite reduction activity without the detection of NH4(+) produced. Due to this unique structure, the activity of Fe3O4@SiO2/Pd catalysts for nitrite reduction was found to be independent of the Pd nanoparticle size or shape, and their product selectivity was independent of the Pd nanoparticle size, shape, and content. Furthermore, their superparamagnetic nature and high saturation magnetization allowed their easy magnetic separation from treated water, and they also demonstrated a good stability during the subsequent recycling experiment.