For best results, you should thaw them beforehand, but in a pinch you can cook it frozen. It will take a bit longer, and it will be even more important to check the internal temperature before you serve the meal. To cook a frozen hen, set your air fryer to 350℉ (176℃) for about 40 minutes, turning halfway through. If you need to thaw out your birds more quickly and can’t leave them in the fridge overnight, try the water method. Keeping them in their packaging, submerge hens in a bowl of cold water. Change the water every 30 minutes until they’re thawed. Don’t thaw at room temperature, as it promotes bacterial growth.