Together, the time speculated for cooking the frozen O’Brien potatoes in the air fryer is 20 minutes. After this may be dependent on how crispy you want your potatoes.