No azeite, frite a cebola e o alho por 5 minutos. Acrescente o palmito, sal, pimenta, a azeitona, a salsa e refogue até o palmito ficar macio. Misture o amido de milho, mexendo até engrossar.
Abra a massa de pastel, retire o filme plástico de um dos lados e coloque o recheio. Dobre ao meio e aperte as bordas com um garfo.
Retire o filme plástico e frite em óleo quente por 10 minutos ou até dourar por igual.