Erhitze Olivenöl in einer Pfanne bei mittlerer Hitze. Brate die Garnelen 2 Minuten pro Seite an, bis sie rosa und leicht goldbraun sind. Nimm sie danach aus der Pfanne und stelle sie beiseite.

In derselben Pfanne beträufle etwas mehr Olivenöl und brate den gehackten Knoblauch ca. 30 Sekunden lang an, bis er aromatisch ist. Füge dann die Sahne und das Cajun-Gewürz hinzu. Rühre, bis die Sauce beginnt zu köcheln und leicht eindickt.

Gib die ungekochten Gnocchi direkt in die Sauce. Lasse alles ca. 5 Minuten köcheln, bis die Gnocchi zart, aber trotzdem leicht bissfest sind.

Gib die Garnelen zurück in die Pfanne, bestreue sie mit Parmesan und rühre alles um, bis der Käse geschmolzen ist. Garniere das Gericht mit frischer Petersilie und serviere es heiß.