The adulteration of olive oil is a crucial matter for food safety authorities, global organizations, and consumers. To guarantee olive oil authenticity, the European Union (EU) has promoted the labeling of olive oils with the indices of Protected Designation of Origin (PDO) and Protected Geographical Identification (PGI), while food security agencies are also interested in newly emerging technologies capable of operating reliably, fast, and in real-time, either in situ or remotely, for quality control. Among the proposed methods, photonic technologies appear to be suitable and promising for dealing with this issue. In this regard, a laser-based technique, namely, Laser-Induced Breakdown Spectroscopy (LIBS), assisted via machine learning tools, is proposed for the real-time detection of olive oil adulteration with lower-quality oils (i.e., pomace, soybean, sunflower, and corn oils). The results of the present work demonstrate the high efficiency and potential of the LIBS technique for the rapid detection of olive oil adulteration and the detection of adulterants.