Aqueça uma panela de pressão em fogo médio e adicione o azeite. Doure os cubos de carne aos poucos para selar bem todos os lados. Reserve a carne.
Na mesma panela, coloque a cebola e o alho. Refogue até dourar levemente, mexendo sempre para não queimar.
Retorne a carne à panela. Junte os tomates, o pimentão (opcional), a páprica e a folha de louro. Misture bem para envolver os sabores.
Adicione água suficiente para cobrir a carne, tempere com sal e pimenta-do-reino a gosto. Tampe a panela e, após pegar pressão, cozinhe por cerca de 40 minutos ou até a carne ficar macia.
Desligue o fogo, aguarde toda a pressão sair antes de abrir a panela. Acrescente as batatas, misture e, se necessário, coloque mais água suficiente somente para cobri-las.
Tampe novamente e cozinhe por mais 10 a 15 minutos após pegar pressão, até as batatas ficarem macias, mas sem desmanchar.
Ajuste o sal, retire a folha de louro e polvilhe cheiro-verde antes de servir. Sirva a carne de panela com batatas ainda quente, acompanhada de arroz branco e salada.