You can, but it's not recommended. First of all, we need to talk about the danger of it. That fluid (ice) that is coating the outside of the chicken will cause the cooking oil to rise more than normal. It can also spit and cause burns etc. If you do attempt to fry it from frozen, make sure you add about another 40-50% to the cooking time.