Paleo Oils And Fats Paleo Oils And Fats - Besides eating more fatty foods, you can always use oils to cook and season meat, vegetables, and starches.