Didn't seem to matter to me what kind of olive oil I used. I tried both Extra Virgin, and Extral Light. The both tasted just as bad during the second cleanse, with either lemon or grapefruit juice mixed in. BLAH. Seems like everyone who tried it, including me, didn't have any problem with the taste the first time down.