Verhit de olijfolie in een grote pan op middelhoog vuur. Voeg de knoflook en ui toe en bak tot ze zacht en goudbruin zijn, ongeveer 5 minuten.

Voeg de versnipperde kip, zout en paprika toe en meng alles goed. Haal van het vuur en laat het mengsel iets afkoelen.

Doe het kipmengsel in een kom en voeg de roomkaas en peterselie toe. Meng goed door elkaar tot een egale vulling.

In dezelfde pan, voeg de boter, kippenbouillon en melk toe en breng aan de kook. Voeg de bloem in één keer toe en roer stevig met een lepel tot het deeg samenkomt en van de pan loslaat. Dit duurt ongeveer 3-4 minuten.

Verplaats het deeg naar een schoon, vlak oppervlak en kneed het voorzichtig terwijl het nog warm maar niet heet is, tot een gladde bal.

Neem een stuk deeg ter grootte van een grote eidooier en rol het tot een bal. Maak met je handen een vlakke schijf en lepel de vulling in het midden. Vouw het deeg rondom de vulling en vorm tot een peervormige kroket. Zorg ervoor dat er geen openingen zijn.

Verhit de olie tot 180 °C. Haal de coxinha door losgeklopt ei en vervolgens door de panko-broodkruimels om ze goed te paneren. Frituur de kroketten in porties tot ze goudbruin en knapperig zijn, ongeveer 3-4 minuten aan elke kant. Laat ze uitlekken op een keukenpapier.