Yes, despite its unfavorable omega-6 to omega-3 ratio, olive oil is paleo-friendly. In contrast, olives (as in the fruit) aren’t considered paleo because making fresh olives requires ridiculous amounts of salts at nearly every step of processing.