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 350°F. So for a frozen chicken breast, you're looking at 30-45 minutes, depending on the size of the chicken breast.