A maneira que eu consegui isso é por ferver suavemente os cubos de batata até que eles amolecem. (Você os quer muito bem cozidos, mas não tão bem feitos que eles não vão se unir bem.)
Eu também levo um pouco de sal na água para que eles tomem um pouco de tempero enquanto cozinham. Isso, claro, é opcional.
Em seguida, eu dreno as batatas muito bem. Eu quero que eles estejam essencialmente secos para o próximo passo. Por último, eu levemente revesti a superfície de uma panela antiaderente com óleo e cozinho os cubos em fogo médio, jogando conforme necessário, até que estejam dourados ao meu gosto.
Isso resulta em batatas crocantes por fora e ainda cremosas por dentro.