Tournedos werden aus dem dünnen und dicken Mittelstück oder dem Kopf des Rinderfilets geschnitten. Man schneidet sie in etwa 90 bis 100 g schwere Stücke. Damit Tournedos beim Braten ihre runde Form behalten, sollte man sie mit Küchengarn rundherum binden. Die Medaillons werden in heißem Fett in einer Pfanne angebraten. Je nach Garstufe brät man sie 4 bis 5 Minuten auf jeder Seite. Erst nach dem Braten werden sie mit Salz und Pfeffer gewürzt.
Im Laufe der Zeit sollen bis zu 500 Rezepte für die Zubereitung der edlen Fleischteile erfunden worden sein. Aus dem Bratenansatz jedenfalls wird meist eine knappe aber gute Sauce zubereitet.