Aqueça o azeite de oliva em uma panela grande e doure a carne em fogo alto, selando todos os lados.
Adicione a cebola e o alho, refogue até murchar e liberar aroma.
Coloque o tomate picado, misture e deixe cozinhar até formar um molho rústico.
Tempere com sal, páprica e pimenta-do-reino. Misture bem.
Acrescente a água quente, abaixe o fogo e tampe a panela. Cozinhe por aproximadamente 40 minutos, mexendo de vez em quando, até a carne ficar macia.
Enquanto isso, lave o quiabo e seque bem para evitar baba. Misture o vinagre e mexa delicadamente.
Adicione o quiabo à panela quando a carne estiver macia, misture e cozinhe sem tampar por mais 10 a 15 minutos, até o quiabo ficar macio e sequinho.
Ajuste o sal se necessário, desligue o fogo e sirva em seguida, acompanhado de arroz branco e polenta.