It's not even that simple. Evolution occurs gradually, so gradually in fact that there is no "first" chicken. Any given chicken/ancestor you pick will be so genetically close to its parents/children, that they're the same species by any definition.

Another way of putting the paradox is "Which chicken arrived first, the chicken or its parent"?