Cortar las papas a la mitad y llevarlas a cocer en agua. Una vez cocidas, colar y dejar enfriar un poco. Retirar la piel y cortar en cuartos. Cuadrar las orillas de las papas para formar los cubos.
Envolver los cubos con una rebanada de tocino, colocando un palillo en la orilla para detenerlo en su lugar. Colocar el aceite en una olla y calentarlo a fuego alto. Freír las papas por ambos lados hasta que el tocino y la papa estén crujientes.
Retirar del aceite y secar sobre servilletas de papel. Ensartar con palillos de bamboo o tenedores de presentación en el centro para formar las paletas. Servir en un platón.
En un sartén chico, calentar la soya con la miel y el vinagre. En un recipiente mezclar la maicena con el agua hasta que se haga un líquido blanco. Agregar la mezcla a la salsa de soya y cocinar por 2 minutos hasta que espese. Apagar y dejar enfriar. Servir la salsa en un tazón y servir con las paletas de papa para chopear.