Recent European regulations require safety assessments of food enzymes (FE) before their commercialization. FE are mainly produced by micro-organisms, whose viable strains nor associated DNA can be present in the final products. Currently, no strategy targeting such impurities exists in enforcement laboratories. Therefore, a generic strategy of first line screening was developed to detect and identify, through PCR amplification and sequencing of the 16S-rRNA gene, the potential presence of FE producing bacteria in FE preparations. First, the specificity was verified using all microbial species reported to produce FE. Second, an in-house database, with 16S reference sequences from bacteria producing FE, was constructed for their fast identification through blast analysis. Third, the sensitivity was assessed on a spiked FE preparation. Finally, the applicability was verified using commercial FE preparations. Using straightforward PCR amplifications, Sanger sequencing and blast analysis, the proposed strategy was demonstrated to be convenient for implementation in enforcement laboratories.