Die Steaks trocken tupfen, salzen und pfeffern.
In einer heißen gusseisernen Pfanne das Olivenöl erhitzen und die Steaks darin ca. 3 Minuten pro Seite scharf anbraten.
Steaks herausnehmen und in Alufolie gewickelt ruhen lassen.
Die Butter in derselben Pfanne zerlassen und den Knoblauch kurz darin anschwitzen.
Die Garnelen hinzufügen, mit Paprikapulver, Salz und Pfeffer würzen und 2–3 Minuten braten, bis sie rosa sind.
Petersilie unterrühren und die Steaks mit den Garnelen und der Butter aus der Pfanne servieren.