Verwarm de oven voor op 210 graden. Haal de tournedos 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 de helft van de olijfolie. Breng op smaak met peper en zout. Verdeel de aardappelen over een bakplaat met bakpapier en rooster 25 - 35 minuten in de oven. Schep halverwege om. Snijd ondertussen de krulpeterselie fijn.

Snipper de 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, ui en 1/2 el mosterd per persoon. Breng op smaak met peper en zout. Voeg de little gem en de rode cherrytomaten toe aan de saladekom en meng met de dressing.

Dep de tournedos droog met keukenpapier en wrijf in met peper en zout. Verhit, wanneer de aardappelen nog 10 minuten moeten roosteren, de roomboter met de overige olijfolie in een koekenpan op hoog vuur. Leg het vlees in de pan als de roomboter lichtbruin begint te kleuren en bak de tournedos 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 tournedos? Voeg tijdens het bakken een klontje roomboter toe en blijf de tournedos 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 peterselie met de aardappelen en verdeel over de borden. Snijd de tournedos 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 tournedos tegen de draad van het vlees in. Als je goed naar het vlees kijkt, zie je dat er groeven in zitten. Leg de tournedos 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.