Hierve las batata en el agua salada hasta que estén blandas. Retira la batata del agua, descarta el agua y deja enfriar la batata a temperatura ambiente. Maja un poquito (solo es necesario si tu licuadora no es muy potente).
Licuar
En el vaso de la licuadora, mezcla la batata con la leche, leche de coco, vainilla y azúcar y licúa hasta que se disuelva completamente.Prueba y agrega más azúcar al gusto si te parece necesario.
Congelar y servir
Vierte en moldes para paleta (o vasos plásticos) e introduce el palito. Congela hasta que endurezca. Sirve.