There is a popular misconception that you cannot fry foods in olive oil but nothing could be further from the truth. In fact, deep frying with olive oil is one of the world’s oldest cooking methods. This way of life for the Mediterranean’s has livened up in a healthy way foods like fish, pastries, cheese, bread even veggies like peppers and zucchini.