Nitrate contamination of groundwater and soil, driven largely by intensive nitrogen fertilizer use, remains a persistent challenge in environmental engineering. Electrochemical reduction is one effective method for nitrate removal. In this mini review article, we consider recent active research on the use of electrocatalytic reduction based on nitrogen-doped carbon materials using plasma methods, which are used as electrodes. The limitations of these methods are discussed, including their potential for large-scale use and the stability of results. Particular attention is given to the plasma conditions used to manufacture materials, such as precursor type, plasma power, and temperature, which govern the resulting structure and in turn, the electrocatalytic performance of the materials in nitrate reduction. The fundamental basis by which nitrogen-doped carbon materials facilitate nitrate elimination is also briefly addressed. For comparison, we summarize the performance of these electrocatalysts relative to boron-doped diamond, a widely adopted benchmark, based on nitrate removal efficiency, product selectivity, operational stability, and energy consumption. Finally, we consider some suggestions on overcoming existing challenges and developing technologies suitable for large-scale nitrate treatment.