Can I cook chicken that is "slightly" still frozen?

Should be fine. Just brown the chicken very slowly so that it thaws out uniformly and will cook evenly.