Herbal spices are widely consumed as food additives owing to their distinct aroma and taste as well as a myriad of economic and health value. The aroma profile of four major spices including bay leaf, black pepper, capsicum, and fennel was tested using HS-SPME/GC–MS and in response to the most widely used spices´ processing methods including autoclaving and γ-radiation at low and high doses. Additionally, the impact of processing on microbial contamination of spices was tested using total aerobic count. GC–MS analysis led to the identification of 22 volatiles in bay leaf, 34 in black pepper, 23 in capsicum, and 24 in fennel. All the identified volatiles belonged to oxides/phenols/ethers, esters, ketones, alcohols, sesquiterpene and monoterpene hydrocarbons. Oxides/phenol/ethers were detected at high levels in all tested spices at ca. 44, 28.2, 48.8, 61.1%, in bay leaves, black pepper, capsicum, and fennel, respectively of the total blend and signifying their typical use as spices. Total oxides/phenol/ethers showed an increase in bay leaf upon exposure to γ-radiation from 44 to 47.5%, while monoterpene hydrocarbons were enriched in black pepper upon autoclaving from 11.4 in control to reach 65.9 and 82.6% for high dose and low dose of autoclaving, respectively. Cineole was detected in bay leaf at 17.9% and upon exposure to autoclaving at high dose and γ-radiation (both doses) its level increased by 29–31%. Both autoclaving and γ-radiation distinctly affected aroma profiles in examined spices. Further, volatile variations in response to processing were assessed using multivariate data analysis (MVA) revealing distinct separation between autoclaved and γ-radiated samples compared to control. Both autoclaving at 115 °C for 15 min and radiation at 10 kGy eliminated detected bioburden in all tested spices i.e., reduced the microbial counts below the detection limit (< 10 cfu/g).