Hoppameleon by Paul Geraghty
When the world is still quite young, there was a sleepy, slurpy swamp. And in it swam a very odd-looking creature...As he makes his way in the world, this very odd-looking creature, with a long sticky tongue, who can hunt like a chameleon and sing like a parrot, isn't quite sure who or what he is. Nor is anyone else. But he does know that he wants to find a friend who is just like himself. An enchanting tale from the winner of the Children's Book Award.