Hen comes first. We can prove it with the following reasons:-
The protien in the egg can only be secreted by hen. According to evolution reptiles evolved into aves(birds). As hen belongs to class aves it got evolved from a reptile, it didn't come from any egg.
Hence, Hen came first not egg.