Nitrites are widely used in the food industry, particularly for the preservation of meat products. Controlling the nitrate content in food is an important task to ensure people’s health is not at risk; therefore, the search for, and research of, new materials that will modify the electrodes in the electrochemical sensors that detect and control the nitrate content in food products is an urgent task. In this paper, we describe the electrochemical behavior of a glass carbon electrode (GCE), modified with a Fe(II) tetra-tert-butyl phthalocyanine film (FePc(tBu)4/GCE), and decorated with gold nanoparticles (Au/FePc(tBu)4/GCE); this electrode was deposited using gas-phase methods. The composition and morphology of such electrodes were examined using spectroscopy and electron microscopy methods, whereas the main electrochemical characteristics were determined using cyclic voltammetry (CV) and amperometry (CA) methods in the linear ranges of CV 0.25–2.5 mM, CA 2–120 μM in 0.1 M phosphate buffer (pH = 6.8). The results showed that the modification of bare GCEs, with a Au/FePc(tBu)4 heterostructure, provided a high surface-to-volume ratio, thus ensuring its high sensitivity to nitrite ions of 0.46 μAμM−1. The sensor based on the Au/FePc(tBu)4/GCE has a low limit of nitrite detection at 0.35 μM, good repeatability, and stability. The interference study showed that the proposed Au/FePc(tBu)4/GCE exhibited a selective response in the presence of interfering anions, and the analytical capability of the sensor was demonstrated by determining nitrite ions in real samples of meat products.