There is no chicken or egg problem. A chicken egg containing a chicken foetus cannot hatch into anything but a chicken. But a chicken can lay an egg with a foetus that is not (purely) chicken.

The egg came first.

If a species that evolved into the first chicken did not reproduce with eggs, then that first chicken isn't chicken because chickens lay eggs.

Unless of course laying eggs was the final adaptation that made a chicken a chicken!