Despite being thought of as forbidden in Islam, Nomadic populations in Saudi Arabia and the surrounding regions ate lizard, new archaeological remains suggest.