Chicken. No doubt.
For an egg to be incubated, if would need a chicken to sit on it. The temperature coming from any other animal would not be suitable - only the chicken itself could recreate the perfect degree of warmth for incubation.
So if the egg was created first, with no chicken, it would be almost impossible that it became incubated in order to hatch.
A chicken that was already hatched would be required, an hence the paradox would eventually prove untrue, with the chicken, and not the egg coming first.
But then here's a real paradox.
One day Pinocchio said "My nose is long!".
Obviously he was lying, because his nose was had not grown longer as it would whenever he told a lie.
However, as stated above, he lied, and therefore his nose WOULD grow longer.
But then his statement would then be TRUE, because his nose was long.
And hence his nose would grow longer while it was not growing longer.
TOTAL PARADOX.
Problem?