Antioxidants are important inhibitory compounds against the oxidative deterioration of food. This study investigated the effects of various phytochemical antioxidant systems [oleoresin rosemary (OR), oleoresin sage (OS) and citric acid (CA)] on the physico-chemical characteristics of refined, bleached and deodorized (RBD) palm olein during the frying of potato chips. The effects of various mixtures of the antioxidants on the oil was also studied in repeated deep frying. The response surface methodology was used to optimize the composition of mixed antioxidants used. A comparative study was carried out with synthetic antioxidants. Samples of the oil after frying were analyzed for different physical and chemical properties. OR and OS were found to be effective phytochemical antioxidants protecting RBD palm olein against oxidative deterioration during frying.