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 ui zeer fijn. Haal de bladeren van de little gem los, maar laat ze heel. Halveer de rode kerstomaten. Meng in een saladekom de extra vierge olijfolie, wittewijnazijn, 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 kerstomaten met de dressing.

Dep de filet mignon droog met keukenpapier en wrijf in met peper en zout. Verhit de boter met de overige olijfolie in een pan op middelhoog vuur (doe dit ongeveer 10 minuten voordat de aardappelen gaar zijn). Leg het vlees in de pan als de boter 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 boter 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 saus en breng op smaak met peper en zout. Kook in tot de gewenste dikte.

Meng de krulpeterselie met de aardappelen en verdeel over de borden. Snijd de filet mignon in sneetjes 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 sneetjes. Zo verkort je de spiervezels van het vlees en krijg je een malser hapje.