Given the lizards went extinct after humans showed up then one can assume they were pretty tasty!
of course humans won. The right to bear arms was prevalent even in caveman time, as if they did not, those pesky lizards would have overrun the humans.
There is some kind of small lizard that is BBQed and sold in Southeast Asian markets. It never occurred to me to taste one any more than did the BBQ rats. They both look very much like you would imagine.