when cooking chicken straight from the freezer, you want to cook for 50 percent longer than you would with unfrozen. the average unfrozen chicken breast weighing 5-7 ounces usually takes 20-30 minutes at 350degf. so for a frozen chicken breast, you're looking at 30-45 minutes, depending on the size of the chicken breast.