Die Kartoffeln schälen und in dünne Streifen schneiden. In einem großen Topf mit Salzwasser zum Kochen bringen und 5 Minuten blanchieren. Abgießen und gut abtropfen lassen.
In einer großen Pfanne 2 EL Olivenöl erhitzen. Die blanchierten Kartoffeln hinzufügen und bei mittlerer Hitze goldbraun und knusprig braten, etwa 10-15 Minuten. Mit Salz und Pfeffer würzen.
Während die Kartoffeln braten, das Rindersteak auf Zimmertemperatur bringen und von beiden Seiten mit Salz und Pfeffer würzen.
In einer separaten Pfanne 2 EL Olivenöl erhitzen. Das Steak bei hoher Hitze 3-4 Minuten pro Seite braten, je nach gewünschtem Gargrad. Nach dem Braten das Steak 5 Minuten ruhen lassen.
In der Zwischenzeit die Butter in einer kleinen Pfanne schmelzen. Den gehackten Knoblauch und die Kräuter hinzufügen und kurz anbraten, bis der Knoblauch duftet.
Das Steak in Scheiben schneiden und mit den knusprigen Frites und der Kräuterbutter servieren.