Cook frozen French fries for 15-20 minutes, or until they are golden brown and crispy. Be sure to shake the basket a few times during cooking to ensure even cooking.