web-toed salamander - any of several salamanders with webbed toes and very long extensile tongues; excellent climbers that move with ease over smooth rock surfaces