Em uma panela grande, cozinhe as batatas, amasse e reserve. Enquanto isso, prepare o recheio: em uma frigideira grande, coloque o azeite, a cebola, o alho, o frango desfiado, os tomates e cozinhe bem. Tempere com a pimenta-do-reino e a salsinha a gosto e reserve. Em uma panela grande, coloque 1 litro de água para aquecer, coloque o caldo de galinha dissolvido e a manteiga. Acrescente o arroz cozido, a farinha de arroz e a batata amassada. Mexa bem até formar uma massa e comece a modelar as coxinhas. Com a mão, faça o formato, coloque o recheio e feche. Passe um pouco de água com as mãos e depois passe na farinha de fubá para selar. Frite em óleo bem quente, escorra em papel para absorver e sirva. Bom apetite!