Tempere os bifes com sal, pimenta-do-reino, páprica, alho e um pouco de vinagre. Misture bem e deixe descansar por 10 minutos.
Em uma panela ou frigideira funda, aqueça um fio de óleo e doure os bifes dos dois lados. Não é necessário cozinhar totalmente nesse momento.
Retire os bifes e, na mesma panela, refogue a cebola, o tomate e o pimentão até ficarem macios.
Acrescente o molho de tomate, mostarda, shoyu e um pouco de água quente (o suficiente para formar um molho).
Volte os bifes para a panela, misture delicadamente, tampe e deixe cozinhar em fogo baixo por cerca de 10 minutos, ou até a carne ficar macia e o molho encorpado.
Finalize com cheiro-verde picado.