Cleaning clay pots?

As lime is alkaline, try using some vinegar (a.k.a.acetic acid) diluted in soapy water and scrub with one of those green pan scourers. It could also be deposits of various salts from the soil but see how it goes.