You can cook from frozen, but you won't be able to get the seasonings underneath the skin. Know that with seasonings sitting on top of skin, the chicken itself won't be as flavorful. If you choose to use frozen chicken, a 4-pound bird takes about 60 minutes.