In einer Schüssel die Garnelen mit Olivenöl, Paprikapulver, Kreuzkümmel, Knoblauchpulver, Zwiebelpulver, Cayennepfeffer, Salz und Pfeffer gut vermischen, bis die Garnelen gleichmäßig bedeckt sind.
Eine große Pfanne bei mittlerer bis hoher Hitze erhitzen. Die marinierten Garnelen in die Pfanne geben und 2-3 Minuten pro Seite braten, bis sie gar und leicht angebräunt sind.
Während die Garnelen braten, die Tortillas in einer separaten Pfanne kurz erhitzen, bis sie warm und geschmeidig sind.
Die fertigen Garnelen auf die warmen Tortillas verteilen. Mit Avocadoscheiben, Rotkohl und frischem Koriander garnieren.
Mit Limettenspalten servieren und nach Belieben über die Tacos träufeln.