Schil de aardappelen en snijd in gelijkmatige stukjes. Breng een pan met water en een snuf zout aan de kook en kook de aardappelen gaar.

Pel en snipper ondertussen de ui en knoflook. Halveer de paprika, verwijder de zaadlijsten en snipper fijn. Snijd de champignons in plakjes en hak de peterselie fijn.

Verhit een pan met de roomboter en een snufje zout en bak de biefstuk vanbuiten goudbruin. Zorg ervoor dat de biefstuk vanbinnen rare blijft, ze garen later door. Haal de biefstuk uit de pan en leg op een bord. Houd apart.

Houd de pan warm op laag vuur. Voeg de ui en knoflook toe en fruit 3 min. aan. Voeg de champignons en de olijfolie toe en bak 3 min. aan. Voeg de paprika en paprikapoeder toe en bak 2 min. Voeg de tomatenpuree toe en laat 1 min. pruttelen. Blus het geheel af met de rode wijn. Wanneer dit in een paar seconden is verdampt, voeg dan de bouillon toe en laat de saus kort inkoken. Voeg de slagroom en peterselie toe en breng op smaak met peper en zout.

Giet ondertussen de aardappelen af. Voeg de melk toe en stamp fijn. Breng op smaak met peper en zout.

Snijd de biefstuk in plakjes. Wanneer de saus lichtjes is ingedikt, voeg de biefstuk toe en zet het vuur direct uit om taaie biefstuk te voorkomen. Roer het geheel door om de biefstuk op te warmen en serveer met de aardappelpuree.