Is It Safe to Cook with Olive Oil?

Olive oil is known for its health benefits, yet many Paleo experts say we shouldn’t be cooking with it. Does olive oil stand up to the heat?