Unlike other food products, virgin olive oil must undergo an organoleptic assessment that is currently based on a trained human panel, which presents drawbacks that might affect the efficiency and robustness. Therefore, disposing of instrumental methods that could serve as screening tools to support sensory panels is of paramount importance. The present work aimed to explore excitation-emission fluorescence spectroscopy (EEFS) to predict bitterness and pungency, since both attributes are related with fluorophore compounds, such as polar phenols. Bitterness and pungency intensities of 250 samples were provided by an official sensory panel and used to build and compare partial least squares regressions (PLSR) with the excitation-emission matrix. Both PARAFAC scores and two-way unfolded data led to successful PLSR. The most relevant PARAFAC scores agreed with virgin olive oil phenolic spectra, evidencing that EEFS would be the fit-for-purpose screening tool to support the sensory panel.