Extra virgin olive oil (EVOO) should be naturally free of polycyclic aromatic hydrocarbon (PAH) contamination. PAHs are carcinogenic and toxic, and may cause human health and safety problems. This work aims to detect benzo[a]pyrene residues in EVOO using an easily adaptive optical methodology. This approach, which is based on fluorescence spectroscopy, does not require any sample pretreatment or prior extraction of PAH content from the sample, and is reported for the first time herein. The detection of benzo[a]pyrene even at low concentrations in extra virgin olive oil samples demonstrates fluorescence spectroscopy’s capability to ensure food safety.