Kook de aardappelen in de schil in lichtgezouten water. Giet af en schil ze. Snipper de oregano-, koriander- en peterselieblaadjes en de knoflook. Haal de naaldjes van de takjes tijm. Snij de tomaten in kleine blokjes. Bestrooi de aardappelen met wat peterselie. Meng de gesnipperde kruiden, de look, de tomaten, het paprikapoeder, het limoensap en 4 el olijfolie. Bestrooi met zout en hou apart.

Bestrooi de chateaubriand met zout. Vet een grote pan in met olie en bak de chateaubriand ongeveer 3 à 5 min. langs elke kant. Haal van het vuur en laat 5 min rusten op een bord, onder aluminiumfolie.

Snij de chateaubriand in plakjes en giet er de saus over. Serveer met de aardappelen.