Misture a farinha, o sal kosher, a pimenta-do-reino, a páprica e o alho em pó em uma tigela pequena. Bata o bife com um martelo de carne. Polvilhe a carne com a mistura de farinha dos dois lados e use o martelo de carne para socar a mistura na carne.

Aqueça o óleo em uma frigideira funda grande ou panela de ferro sobre fogo médio-alto até que brilhe levemente. Adicione a carne e cozinhe, sem mexer, até dourar e soltar facilmente da panela, cerca de 3 minutos. Vire o bife e cozinhe por mais 2 minutos. Retire da panela e reserve.

Adicione a cebola, a pimentão, as cenouras e os cogumelos aos resíduos da panela; cozinhe e mexa até que a cebola fique translúcida, cerca de 5 minutos. Misture os tomates cozidos. Retorne o bife à panela, junto com qualquer suco acumulado e leve para ferver.