Einen großen Topf mit Salzwasser zum Kochen bringen und die gedrehten Nudeln nach Packungsanweisung al dente kochen (ca. 8–10 Minuten). Etwa eine halbe Tasse Nudelwasser vor dem Abgießen auffangen.
Die Rinderlendenwürfel mit Salz, Pfeffer, Knoblauchpulver und geräuchertem Paprikapulver gleichmäßig würzen.
Olivenöl in einer Pfanne bei mittlerer bis hoher Hitze erhitzen, die Steakwürfel ohne Bewegung etwa 2 Minuten scharf anbraten, dann wenden, um von allen Seiten Farbe zu erhalten. Danach aus der Pfanne nehmen und ruhen lassen.
Die Hitze auf mittlere Stufe reduzieren, Butter in die Pfanne geben und die Bratreste lösen. Den gehackten Knoblauch hinzufügen und 1–2 Minuten goldbraun anbraten.
Sahne in die Pfanne gießen, Cajun-Gewürzmischung, Knoblauchpulver, Salz und Pfeffer einrühren und die Sauce 3–4 Minuten köcheln lassen, bis sie leicht andickt.
Die Pfanne vom Herd nehmen und den frisch geriebenen Parmesan unterrühren, bis die Sauce cremig ist.
Die abgegossenen Nudeln in die Pfanne geben und mit der Sauce vermengen. Bei Bedarf etwas vom aufgefangenen Nudelwasser zugeben, um die Konsistenz zu verbessern.
Das gebratene Steak zurück in die Pfanne geben, alles gut vermischen und erhitzen, sodass das Steak mit der Sauce bedeckt ist.
Mit frisch gehackter Petersilie garnieren und sofort servieren.