Em uma panela, aqueça o azeite e refogue a cebola até ficar transparente. Adicione o palmito picado e cozinhe por alguns minutos. Misture o requeijão e reserve.
Em outra panela, coloque a água, a manteiga e o sal. Quando a água ferver, adicione a farinha de trigo de uma só vez, mexendo rapidamente até formar uma massa homogênea. Cozinhe por cerca de 5 minutos, mexendo sempre.
Deixe a massa esfriar um pouco, depois modele pequenas porções, recheie com a mistura de palmito e requeijão, e feche bem. Passe as coxinhas na farinha de rosca e frite em óleo quente até dourar. Sirva quente.