According to the USDA, you can safely cook frozen chicken breasts as long as the final internal temperature reaches 165 degrees F.