Zuerst den Ofen auf 220°C vorheizen.
Dann die Kartoffeln mit Olivenöl und Salz einreiben. Die Kartoffeln auf ein mit Backpapier ausgelegtes Backblech legen und 50 bis 60 Minuten backen, bis eine Gabel leicht in die Mitte der Kartoffel gesteckt werden kann.
Während die Kartoffeln backen, in einer Pfanne (groß genug für die Soße, die als Nächstes gekocht wird) einen Esslöffel Butter auf dem Herd schmelzen und die Garnelen 2 Minuten auf jeder Seite braten, bis sie rosa werden.
Die Garnelen mit der Cajun-Gewürzmischung und der Old Bay Gewürzmischung würzen. Die Garnelen aus der Pfanne nehmen, damit sie nicht weiterkochen und gummiartig werden, und die Cajun-Soße zubereiten.
Die restliche Butter in derselben Pfanne schmelzen und den Knoblauch 1 Minute lang anbraten, dann die Fischbrühe und die Schlagsahne hinzufügen. Erhitzen, bis es zu köcheln beginnt. Vom Herd nehmen und den Parmesan- und Asiago-Käse sowie den Zitronensaft unterrühren.
Die Garnelen zurück in die Soße geben und umrühren, um sie zu überziehen.
Die gebackenen Kartoffeln aufschneiden, längs einschneiden, ohne sie ganz durchzuschneiden (so entsteht eine Schale für die Garnelen), und die Garnelen und Soße über die Kartoffeln geben.
Nach Belieben mit Petersilie und Frühlingszwiebeln bestreuen. Servieren.