It's safe to cook a completely frozen turkey but it will take at least 50 percent longer than a fully thawed bird. If cooking from frozen, remove the giblet packet with tongs about halfway through. Cook until the deepest part of the thigh registers 165 F with an instant read thermometer.