For whole chickens, add an additional 10 minutes cook time for every extra pound above five. If baking a frozen chicken, double the time. For example, if you are cooking a defrosted chicken for 60 minutes at 350 degrees, bake a frozen solid chicken at 350 degrees for at least 120 minutes. Again, altitude may affect cooking time.