Yo llamaría a estas "papas fritas caseras" en lugar de las croquetas de patata personalmente.
He tenido mucho éxito con dos métodos.
Los preparé en una cocina comercial en grandes cantidades horneando papas enteras en un horno, pelando, cortando en cubitos, sazonando, y luego friendo porciones individuales en mantequilla o aceite hasta que estén crujientes.
En casa prefiero usar la papa entera en el microondas (haciendo agujeros para que no explote) hasta que esté tierna en lugar de usar el horno.
Estas técnicas de cocción en dos partes son la mejor manera de garantizar un punto de cocción en el medio que le permite concentrarse en construir su corteza según lo desee. La fritura profunda funciona bien, pero nuevamente sugeriría cocinar primero.
Aconsejaría contra la ebullición. Agregar humedad a la papa es contraproducente para su objetivo de un acabado crujiente.