Para o purê de mandioca, descasque a mandioca, corte e retire o fio do centro. Coloque em uma panela e cozinhe até que fique bem macia. Bata no liquidificador enquanto estiver quente. Se necessário acrescente um pouco de leite quente. Reserve.
Para o recheio, aqueça o azeite em uma panela, doure a cebola, acrescente o tomate, o camarão, o sal, a pimenta e refogue até obter um molho. Aos poucos, acrescente o purê de mandioca, a salsinha e o leite de coco, mexendo delicadamente até encorpar. Recheie os pastéis e frite em óleo quente.