Corte a carne em bifes grossos ou cubos grandes, tempere com sal e pimenta-do-reino. Reserve.
Aqueça uma panela grande e adicione o azeite de oliva. Sele todos os pedaços de carne até dourar por igual. Retire e reserve.
Na mesma panela, refogue a cebola até ficar translúcida. Acrescente o alho picado e refogue rapidamente para não queimar.
Volte a carne para a panela, adicione o extrato de tomate e misture bem por alguns minutos.
Adicione o vinho madeira e mexa, raspando o fundo da panela para soltar o sabor.
Despeje o caldo de carne, tampe parcialmente e cozinhe em fogo baixo por cerca de 40 minutos, até a carne ficar macia.
Junte o champignon fatiado e cozinhe por mais 5 minutos.
Dissolva o amido de milho em um pouco de água fria, adicione aos poucos ao molho, mexendo até engrossar levemente.
Acerte o sal e a pimenta, desligue o fogo e finalize com salsinha fresca picada.
Sirva a carne no molho madeira imediatamente, acompanhada de arroz branco e batatas, se desejar.