Paleo Approved Oils Paleo Approved Oils - Cooking the paleo way is all about using minimally processed oils and fats like the ones listed below.