Our ancestors started as herbivores, being tree dwellers, and only later changed into the role of scavenger and after that predator, making the consumption of other animals a viable and reliable food source.
Frugivores, but yes... in the intervening couple million years we lost the ability to survive without meat, we adapted to our new food environment. Humans are clearly not frugivores anymore.
The species evolved into the role of the omnivore, capable of eating nearly anything to survive, and it proved to be a winning strategy.
My point is we still need some meat to survive, we are obligated... so we are baseline obligate carnivores, and then opportunistic on other food sources. We can't eat nearly anything, grass for instance - happily there are animals that can eat grass, which we can eat.
If the concern is the apport of B12, eggs are a source for it and it would be an easy enough one for early humans to get it.
Eating eggs would be carnivorous behavior, no?