Pon el bacalao en una cazuela con agua y lleva a ebullición. En cuanto rompa el hervor, retira la cazuela del fuego y escurre el bacalao. Retira las pieles y las posibles espinas que pueda contener y desmígalo. Pela y pica finamente los ajos. Lava el perejil, sécalo y pícalo. Deshuesa y pica las aceitunas. Introduce estos tres ingredientes picados en un bol grande con la pasta choux preparada y añade el bacalao. Remueve bien hasta obtener una masa homogénea. Calienta abundante aceite en una sartén. Toma pequeñas porciones de masa con ayuda de dos cucharas y ve dejándolas caer en el aceite caliente para obtener pequeños buñuelos. Déjalos dorar unos minutos. Escúrrelos sobre papel absorbente y sírvelos enseguida.