Gib die großen, geschälten und entdarmten Garnelen in eine Schüssel. Füge Cajun-Gewürz, geräucherten Paprika und optional Cayennepfeffer hinzu. Mische alles gut, bis die Garnelen gleichmäßig bedeckt sind. Lass die Garnelen für etwa 15 Minuten marinieren.

Erhitze in einer großen Pfanne bei mittlerer Hitze Olivenöl und ungesalzene Butter. Gib die fein gewürfelte Zwiebel, grüne Paprika und Sellerie hinzu und brate sie 5-7 Minuten lang an, bis sie weich und leicht goldbraun sind. Füge den gehackten Knoblauch hinzu und koche weitere 30 Sekunden.

Rühre das Tomatenmark in die Pfanne und lasse es 1-2 Minuten braten. Danach gib die getrockneten Kräuter, Worcestershiresauce und Brühe hinzu. Lass die Mischung leicht köcheln und schmecke sie mit Salz und Pfeffer ab.

In einer separaten Pfanne erhitze Olivenöl bei mittlerer bis hoher Hitze. Gib die marinierten Garnelen in die Pfanne und brate sie 2-3 Minuten pro Seite an, bis sie rosa und undurchsichtig sind.

Füge die frisch angebratenen Garnelen vorsichtig in die Sauce und lasse sie für etwa 2 Minuten bei schwacher Hitze ziehen.

Richte die Würzigen Voodoo-Garnelen auf Tellern an und serviere sie mit Reis, Grits oder Brot sowie frischer Petersilie und Zitronenschnitzen.