O revestimento que você está falando é o amido de batata que está escurecendo no fundo da panela, semelhante ao que acontece ao roux quando é preparado. Se você derramar a panela com álcool, ela sairá sem nenhum esforço (a água também funciona, embora seja necessário mais).
Quanto a como fazer com que as batatas não grudem, é importante que a panela e o óleo estejam bem quentes quando as batatas são adicionadas à panela. Conforme descrito em Newton Ask a Scientist , o óleo quente estimula a aparição de uma barreira de vapor entre as batatas e a panela, protegendo temporariamente as batatas da colagem e estimulando a formação de uma crosta que as impedirá permanentemente de grudar. Dependendo da quantidade de batata a ser cozida, a quantidade de óleo adicionada à panela terá que ser ajustada para a massa térmica, uma vez que a adição de batatas cruas fará com que o óleo arrefeça muito rapidamente.