How to cook frozen french fries in power air fryer oven. Deep fryer: Heat a deep fryer to 350°F (175°C).