Em uma frigideira grande, aqueça o azeite de oliva em fogo médio. Adicione a cebola e o alho, refogando até que fiquem dourados.
Adicione os cubos de frango à frigideira e tempere com a páprica, sal e pimenta-do-reino. Cozinhe por cerca de 10 minutos, mexendo ocasionalmente, até que o frango esteja completamente cozido.
Enquanto isso, cozinhe a couve-flor em água fervente por cerca de 5 minutos, até que fique macia. Escorra e misture com o frango na frigideira. Polvilhe o queijo parmesão por cima e cozinhe por mais 2 minutos. Decore com salsinha antes de servir.