Mediterranean cultures have used Extra Virgin Olive Oil (EVOO) as the only source of cooking oil for centuries, with their diet showing the highest amount of scientifically proven health benefits. However, there is a common misconception that EVOO is not suitable for cooking given its relatively lower smoke point, despite no scientific evidence that support this. This chapter aims to provide an overview of how EVOO is healthier, safer, and more stable to cook with than other common edible oils. Furthermore, this chapter aims to present EVOO’s suitability for use on Teflon coated pans, which is another common myth.