Verwarm de oven voor op 210 graden. Haal de filet mignon alvast uit de koelkast om op kamertemperatuur te laten komen. Pers de knoflook of snijd fijn. Was de aardappelen en snijd in parten.

Meng de aardappelen in een kom met 1/2 el olijfolie per persoon en de knoflook. Breng op smaak met peper en zout. Verdeel de aardappelen over een bakplaat met bakpapier en bak 25 - 35 minuten in de oven. Schep halverwege om. Snijd de krulpeterselie fijn.

Snipper de kleine rode ui zeer fijn. Haal de bladeren van de little gem los, maar laat ze heel. Halveer de rode cherrytomaten. Meng in een saladekom 1/2 el mosterd per persoon, extra vierge olijfolie, wittewijnazijn en de rode ui tot een dressing. Breng op smaak met peper en zout. Meng de little gem bladeren en de rode cherrytomaten met de dressing.

Dep de filet mignon droog met keukenpapier en wrijf in met peper en zout. Verhit de roomboter met de overige olijfolie in een koekenpan op middelhoog vuur (doe dit ongeveer 10 minuten voordat de aardappelen gaar zijn). Leg het vlees in de pan als de roomboter lichtbruin begint te kleuren en bak de filet mignon 1 - 3 minuten per kant. Haal uit de pan en laat minimaal 3 minuten rusten onder aluminiumfolie.

Tip: Wil je een extra smaakvolle filet mignon? Voeg tijdens het bakken een klontje roomboter toe en blijf de filet mignon continu bedruipen met het bakvet - zo blijven de sappen in het vlees. Deze kooktechniek wordt ook wel 'aroseren' genoemd.

Voeg ondertussen ongeveer 25 ml water per persoon en 1/4 el mosterd per persoon toe aan de pan met bakvet, vermeng tot een jus en breng op smaak met peper en zout. Kook in tot de gewenste dikte.

Meng de krulpetereselie met de aardappelen en verdeel over de borden. Snijd de filet mignon in plakken en leg ernaast. Schenk de jus over het vlees. Serveer met de salade en de mayonaise.

Tip: Snijd de filet mignon tegen de draad van het vlees in. Zo verkort je de spiervezels van het vlees en krijg je een malser hapje.