Haal de steak uit de koelkast (zie Tip). Ris de naalden van de rozemarijn en snijd fijn. Snipper de ui. Pers de knoflook of snijd fijn. Hak de peterselie grof. Snijd de puntpaprika in dunne repen. Snijd de champignons in plakjes. 

Tip: Voor het beste resultaat haal je de steak al een halfuur tot een uur voordat je begint met koken uit de koelkast en uit de verpakking.

Verhit de helft van de olijfolie in een koekenpan op middelhoog vuur. Voeg de aardappelpartjes en de rozemarijn toe en bak in 20 - 23 minuten goudbruin en knapperig. Breng op smaak met peper en zout. Bereid ondertussen de bouillon (zie Tip). 

Tip: Is het lastig om 50 ml bouillon per persoon te bereiden? Bereid dan 500 ml bouillon met 1 bouillonblokje en meet daarna de juiste hoeveelheid af. De overige bouillon kun je invriezen voor een volgende keer of bewaren voor een klein lunchsoepje de volgende dag.

Verhit de overige olijfolie in een hapjespan op middelmatig vuur. Bak de knoflook, ui en puntpaprika 3 - 4 minuten. Voeg de champignons toe en bak 4 - 5 minuten. Breng op smaak met peper en zout. Haal de helft van de groenten uit de pan en bewaar apart. Voeg vervolgens de tomatenpuree toe aan de pan en bak 2 - 3 minuten mee.

Voeg 1/2 el roomboter toe en laat smelten. Voeg vervolgens de bloem toe, meng goed en bak 1 - 2 minuten mee. Blus af met de bouillon en de helft van de rodewijnazijn. Verlaag het vuur en roer de crème fraîche en de helft van de mosterd erdoor. Breng op smaak met peper en zout. Laat zachtjes inkoken tot serveren.

Verhit, als de aardappelpartjes nog 10 minuten moeten bakken, 1 el roomboter per persoon in een koekenpan op hoog vuur. Leg, zodra de boter goed heet is, de steak in de koekenpan. Bak de steak 1 - 3 minuten per kant, of tot de gewenste gaarheid. Haal uit de pan, breng op smaak met peper en laat rusten onder aluminiumfolie.

Snijd ondertussen de little gem grof. Meng in een saladekom de extra vierge olijfolie met de overige mosterd en rodewijnazijn. Voeg de little gem en de apart bewaarde groenten toe en meng door de dressing. Snijd de steak, tegen de draad in, in dunne plakken en verdeel over de borden. Leg de aardappelpartjes ernaast. Schenk de stroganoffsaus over het vlees en serveer met de salade. Garneer het gerecht met de peterselie.