Baking process leads to a huge quantity of newly formed volatile compounds, which play a major role in developing the flavor of the final product. The aim of this work was to investigate on the evolution of the volatile profile of taralli as a function of both the kind of oil used in the dough and the storage time. The volatile compounds from the taralli were extracted by headspace solid-phase microextraction and analyzed by gas-chromatography/mass spectrometry (GC/MS). Forty-four volatile compounds were identified in taralli, most of which produced by thermically induced reactions occurring during baking process, such as volatiles deriving from Maillard reaction and/or sugar degradation and lipid oxidation. The results obtained demonstrated the essential role played by the type of oil on the formation and on the release of volatile compounds. The volatile compounds significantly increased during storage and their individual levels were in most cases significantly lower in taralli made with extra virgin olive oil than in those made with refined oils. Finally, the taralli made with extra virgin olive oil, compared with those prepared with other vegetable oils, showed to be more resistant to oxidation, probably due to the presence of natural antioxidants.