Aqueça uma panela grande e adicione o óleo. Coloque a carne moída e deixe dourar bem antes de mexer demais. Espalhe no fundo da panela e só depois comece a soltar os pedaços. Deixe criar aquela leve crostinha no fundo — é isso que dá sabor.
Quando a carne estiver bem dourada e sequinha, aí sim adicione a cebola e refogue até ficar transparente. Acrescente o alho e mexa por alguns segundos.
Tempere com sal, pimenta e, se quiser, páprica ou colorau. Adicione o tomate e deixe murchar levemente.
Coloque as batatas em cubos e misture bem. Acrescente o arroz cru e mexa por 1 minuto para envolver tudo no tempero.
Despeje a água quente, ajuste o sal se necessário e deixe cozinhar em fogo médio até começar a secar.
Abaixe o fogo, tampe parcialmente a panela e cozinhe até o arroz ficar macio e a batata cozida, cerca de 15 a 20 minutos.
Desligue o fogo, finalize com cheiro-verde e deixe descansar por 5 minutos antes de servir.