Absolutely! While it is not recommended, you can cook a completely frozen turkey. It will take longer and not taste as good, but it will be safe to eat. Plan on allowing 7-10 hours to cook a fully frozen turkey.