Erhitze 2 Esslöffel Olivenöl in einer großen Pfanne bei mittlerer Hitze. Füge die gewaschenen Baby-Kartoffeln hinzu und würze sie mit Salz, Pfeffer und Paprika. Koche die Kartoffeln für etwa 15 Minuten, bis sie goldbraun und mit einer Gabel zart sind.

Würze die gewürfelten Sirloin-Steak-Bissen mit Salz, Pfeffer und den italienischen Kräutern. Gib 1 Esslöffel Olivenöl und 2 Esslöffel Butter in die gleiche Pfanne und erhitze auf mittelhoch. Lege das Steak in einer einzelnen Schicht in die Pfanne und brate es für 2–3 Minuten pro Seite an.

Reduziere die Hitze auf mittlere bis niedrige Temperatur. Gib die restliche Butter und den fein gehackten Knoblauch in die Pfanne. Sauté den Knoblauch für ca. 1 Minute, bis er aromatisch wird.

Füge die zuvor gebratenen Kartoffeln wieder in die Pfanne zu den Knoblauchsteakbissen hinzu. Tossiere alles gut und koche für weitere 1–2 Minuten, bis alles ausreichend erhitzt ist.

Garnisiere die Knoblauchsteakbissen und Kartoffeln mit frisch gehackter Petersilie. Serviere das Gericht heiß.