This study aims to further the scientific understanding of the microbial quality and safety of grated cheese. Samples of grated cheese product (n = 20) were obtained from markets in the central region of Brazil and submitted to microbiological analysis using conventional and alternative (Petrifilm™ and RIDA(®) plates) methodologies. Based only on the criteria from the Brazilian Health Ministry, all samples were considered adequate for consumption. However, most samples presented foreign substances and high levels of contamination by other hygiene indicator microorganisms, indicating failures in processing and possible risks to consumers. Despite the hygienic quality of the samples, the obtained results showed good correlation indexes and similarities between the conventional and the alternative methodologies, indicating their viability for the quality control of grated cheese.