Food safety and quality control pose serious issues to food industry and public health domains, in general, with direct effects on consumers. Any physical, chemical, or biological unexpected or unidentified food constituent may exhibit harmful effects on people and animals from mild to severe reactions. According to the World Health Organization (WHO), unsafe foodstuffs are especially dangerous for infants, young children, elderly, and chronic patients. It is imperative to continuously develop new technologies to detect foodborne pathogens and contaminants in order to aid the strengthening of healthcare and economic systems. In recent years, peptide-based sensors gained much attention in the field of food research as an alternative to immuno-, apta-, or DNA-based sensors. This review presents an overview of the electrochemical biosensors using peptides as molecular bio-recognition elements published mainly in the last decade, highlighting their possible application for rapid, non-destructive, and in situ analysis of food samples. Comparison with peptide-based optical and piezoelectrical sensors in terms of analytical performance is presented. Methods of foodstuffs pretreatment are also discussed.