Polycyclic aromatic hydrocarbons (PAHs) are a large class of organic compounds. It has been established that the main source of exposure to these compounds for human beings is through food, particularly fats and oils, due to the lipophilic nature of these polycyclic compounds. The aim of this work was to optimise and validate a method involving SPE and HPLC for rapid determination of the 16 European Union (EU) priority PAHs (required by the Recommendation 2005/108/EC) in vegetable oils. Two spectrofluorometric detectors and a UV-Visible detector in series were used to identify and quantify the target compounds. Linearity, recoveries, LOD, and LOQ were found to be in agreement with the performance criteria for benzo[a]pyrene (BaP) analysis as required by the Commission Directive 2005/10/EC, and satisfactory for all the compounds of interest, except for cyclopenta[c,d]pyrene, which presented a very low signal in the UV. Optimised chromatographic conditions for the separation of 25 PAHs, comprising both EPA and EU priority PAHs plus benzo[e]pyrene and benzo[b]chrysene, have been also proposed.