Tempere a maminha com sal e pimenta-do-reino. Reserve por pelo menos 15 minutos para pegar sabor.
Em uma panela grande, aqueça o azeite de oliva e doure a maminha de todos os lados até formar uma crosta.
Retire a carne e, na mesma panela, refogue a cebola até murchar. Adicione o alho e refogue rapidamente.
Volte a maminha para a panela, coloque o vinho madeira e deixe evaporar um pouco do álcool, por cerca de 3 minutos.
Junte o caldo de carne, o extrato de tomate e misture bem. Cozinhe com a panela semitampada, em fogo baixo, por 50 minutos, virando a carne na metade do tempo.
Adicione as batatas bolinha pré-cozidas e os cogumelos paris. Misture delicadamente.
Dissolva o amido de milho na água e despeje ao molho, mexendo até engrossar levemente.
Finalize com salsinha fresca picada e corrija o sal e pimenta, se necessário. Sirva em seguida, fatiando a maminha sobre as batatas e cogumelos, com bastante molho madeira.