Absolutely, chicken pieces can be brined but will just need additional time. Make the brine and put the frozen chicken pieces in the seasoned water. Place in the refrigerator and check on it every 30 minutes to see if it is defrosted. The longest it should take is about 90 minutes. Whole chickens don't work as well as it will take too long which means it will take too much of the brine in causing it to change texture and flavor.