Aqueça uma frigideira grande ou panela em fogo alto e adicione o óleo.
Coloque a carne em pequenas porções e deixe dourar bem de todos os lados, sem mexer o tempo todo. Repita o processo até dourar toda a carne.
Volte toda a carne para a frigideira e acrescente o alho, mexendo por cerca de 1 minuto.
Tempere com o sal, a pimenta-do-reino, a páprica e o colorau.
Junte as cebolas fatiadas e refogue por cerca de 6 a 8 minutos, mexendo de vez em quando, até ficarem macias e levemente caramelizadas.
Se necessário, pingue apenas 2 ou 3 colheres de sopa de água para soltar o fundo da frigideira, sem formar molho.
Finalize com cheiro-verde picado e sirva imediatamente.