Boy Scouts in the USA “boil” eggs in the shell in a paper cup full of water set next to a fire, and it works. This leads me to believe the Neanderthals could have used bark vessels (like birchbark vessels made by American Indians) or even the hollowed out skulls of prey animals to cook in water.