Gas chromatography-mass spectrometry-olfactometry was used for the analysis of volatile compounds and key odorants of three less studied Tunisian olive oil cultivars for the first time. A total of 42 aroma compounds were identified and quantified in extra virgin olive oils. The present study revealed that the most dominant volatiles in olive oil samples qualitatively and quantitatively were aldehydes and alcohols, followed by terpenes and esters. Indeed, chemometric analysis has shown a correlation between chemical compounds and sensory properties. The determination of aroma-active compounds of olive oil samples was carried out using aroma extract dilution analysis. A total of 15 aroma-active compounds were detected in the aromatic extract of extra virgin olive oil, of which 14 were identified. On the basis of the flavor dilution (FD) factor, the most potent aromatic active compound was hexanal (FD = 512) in Fakhari olive oil, (FD = 256) in Touffehi oils, and (FD = 128) in Jemri olive oil.