Massa:
Descasque a mandioquinha e corte em pedaços menores. Cozinhe em uma panela cheia de água até ficar macia. Amasse a mandioaquinha com um garfo até virar purê. Depois, deixe esfriar por completo. Adicione os demais ingredientes e misture com as mãos até obter uma bola de massa lisa e homogênea.
Recheio:
Refogue a cebola até dourar. Adicione palmito, o pimentão, as azeitonas e o sal e deixe refogar por cerca de 3 minutos. Em seguida, dissolva o polvilho doce na água e acrescente ao recheio. Misture até ficar homogêneo.
Abra a massa na mão em pequenos círculos. Recheie e modele as coxinhas. Para empanar, molhe levemente as coxinhas e em seguida passe na farinha de mandioca. Leve ao forno preaquecido a 180 graus por cerca de 15 minutos ou frite em óleo bem quente.