Raman spectroscopy, and handheld spectrometers in particular, are gaining increasing attention in food quality control as a fast, portable, non-destructive technique. Furthermore, this technology also allows for measuring the intact sample through the packaging and, with respect to near infrared spectroscopy, it is not affected by the water content of the samples. In this work, we evaluate the potential of the methodology to model, by multivariate data analysis, the authenticity of Parmigiano Reggiano cheese, which is one of the most well-known and appreciated hard cheeses worldwide, with protected denomination of origin (PDO). On the other hand, it is also highly subject to counterfeiting. In particular, it is critical to assess the authenticity of grated cheese, to which, under strictly specified conditions, the PDO is extended. To this aim, it would be highly valuable to develop an authenticity model based on a fast, non-destructive technique. In this work, we present preliminary results obtained by a handheld Raman spectrometer and class-modeling (Soft Independent Modeling of Class Analogy, SIMCA), which are extremely promising, showing sensitivity and specificity of 100% for the test set. Moreover, another salient issue, namely the percentage of rind in grated cheese, was addressed by developing a multivariate calibration model based on Raman spectra. It was possible to obtain a prediction error around 5%, with 18% being the maximum content allowed by the production protocol.