Label: Preheat the oven to 350°F. Place frozen chicken breasts in a baking dish coated with non-stick cooking spray, and bake, covered with foil, for one hour or until tender. You can also defrost the chicken breasts and bake them, covered for 45 to 50 minutes or until tender.