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 partjes. 

Meng in een kom de aardappelen met de knoflook en 1/2 el olijfolie per persoon. 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 rode ui zeer fijn. Haal de bladeren van de little gem los, maar laat ze heel. Halveer de rode cherrytomaten. Meng in een saladekom de extra vierge olijfolie, wittewijnazijn, rode ui en 1/2 el mosterd per persoon tot een dressing. Breng op smaak met peper en zout. Meng de little gembladeren 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 (zie Tip). 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 per persoon: 25 ml water en 1/4 el mosterd toe aan de pan met bakvet, meng 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 naast de aardappelen (zie Tip). Schenk de mosterdsaus over het vlees. Serveer met de salade en de mayonaise.

Tip: Snijd de filet mignon tegen de draad van het vlees in. Als je goed naar het vlees kijkt, zie je dat er groeven in zitten. Leg de filet mignon zo neer dat de groeven horizontaal lopen en snijd dan verticaal in plakken. Zo verkort je de spiervezels van het vlees en krijg je een malser hapje.