Coconut oil is the best choice. Olive oil, rich in monounsaturated fats and antioxidants, is also paleo-friendly. Avocado oil is rich in monosaturated fats that are great for sautéing, and macadamia oil may also be used in salad dressings and garnish.