Technically yes, however I wouldn't in this case. It'll take longer to cook and sometimes I find that the texture is funny. So, if you can, thaw the chicken breasts first!