The issue of foodborne related illnesses due to additives and contaminants poses a significant challenge to food processing industries. The efficient, economical and rapid analysis of food additives and contaminants is therefore necessary in order to minimize the risk of public health issues. Electrochemistry offers facile and robust analytical methods, which are desirable for food safety and quality assessment over conventional analytical techniques. The development of a wide array of nanomaterials has paved the way for their applicability in the design of high-performance electrochemical sensing devices for medical diagnostics and environment and food safety. The design of nanomaterial based electrochemical sensors has garnered enormous attention due to their high sensitivity and selectivity, real-time monitoring and ease of use. This review article focuses predominantly on the synthesis and applications of different nanomaterials for the electrochemical determination of some common additives and contaminants, including hydrazine (N2H4), malachite green (MG), bisphenol A (BPA), ascorbic acid (AA), caffeine, caffeic acid (CA), sulfite (SO32-) and nitrite (NO2-), which are widely found in food and beverages. Important aspects, such as the design, fabrication and characterization of graphene-based materials, gold nanoparticles, mono- and bimetallic nanoparticles and metal nanocomposites, sensitivity and selectivity for electrochemical sensor development are addressed. High-performance nanomaterial based electrochemical sensors have and will continue to have myriad prospects in the research and development of advanced analytical devices for the safety and quality control of food and beverages.