Em uma panela, aqueça 2 colheres de sopa de óleo de oliva em fogo médio.
Adicione a cebola picada e o alho picado e refogue até que fiquem dourados.
Junte a carne em tiras e cozinhe até que esteja bem dourada.
Acrescente o champignon e misture bem.
Adicione o molho de tomate, a mostarda, o creme de leite, sal e pimenta-do-reino e cozinhe por mais 5 minutos.
Enquanto isso, descasque as batatas e corte-as em pedaços grandes.
Cozinhe as batatas em água salgada até ficarem macias e reserve.
Em uma frigideira, aqueça 2 colheres de sopa de azeite e adicione as batatas. Frite até ficarem douradas e crocantes.
Sirva o estrogonofe de carne acompanhado das batatas rústicas.