An electrochemical sensor with high sensitivity for the detection of sodium nitrite was constructed based on the peroxidase-like activity of Au magnetic nanocomposites (Au@Fe3O4). The Au@Fe3O4 composite nanoparticles were green-synthesized via the reduction of gold nanoparticles (AuNPs) from waste chestnut skins combined with the sonochemical method. The nanoparticles have both the recoverability of Fe3O4 and the advantage of being able to amplify electrical signals. Furthermore, the synergistic effect of green reduction and sonochemical synthesis provides a functional approach for the preparation of Au@Fe3O4 with significant peroxidase-like activities. The physicochemical properties were characterized using transmission electron microscopy (TEM), energy dispersive X-ray spectroscopy (EDS), the Brunauer–Emmett–Teller (BET) method, and Fourier transform infrared spectroscopy (FT-IR). The electrochemical properties of sodium nitrite were determined with cyclic voltammetry (CV) and chronoamperometry (i-t). The results revealed that Au@Fe3O4 acted as a peroxidase mimic to decompose hydrogen peroxide to produce free radicals, while ·OH was the primary free radical that promoted the oxidation of sodium nitrite. With the optimal detection system, the constructed electrochemical sensor had a high sensitivity for sodium nitrite detection. In addition, the current response had a good linear relationship with the sodium nitrite concentration in the range of 0.01–100 mmol/L. The regression equation of the working curve was y = 1.0752x + 4.4728 (R2 = 0.9949), and the LOD was 0.867 μmol/L (S/N = 3). Meanwhile, the constructed detection system was outstanding in terms of recovery and anti-interference and had a good detection stability of more than 96.59%. The sensor has been successfully applied to a variety of real samples. In view of this, the proposed novel electrochemical analysis method has great prospects for application in the fields of food quality and environmental testing.