Reformulation of products fermented in brine is a challenging area of research. Continuing the efforts toward the establishment of table olives as a healthy food for all population groups, this study aimed at examining whether olive oil flavored with essential oils can be used as a preservation means for reduced salt Spanish style green table olives (cv. Chalkidiki). Response surface methodology was applied to organize experimentation and assess data. As independent factors, concentrations of the essential oils used (oregano, lemon balm and bay laurel) and time of storage under vacuum were set. Microbiological parameters (pathogens and fermentation-related microbes), color and firmness attributes were used as responses. Models indicated that each essential oil exerted a preservative role to maintain microbiological quality of reduced salt table olives. Concurrently, appearance attributes of the latter were retained at desirable values. Oregano essential oil had a profound role against pathogens. Lemon balm and bay laurel essential oils were found to be important for yeast population control. The results are promising toward the use of flavored olive oil as a preservation means for tailor-made reduced salt table olives, a practice that may enhance local industry innovative activity in a practical and effective way.