Alle Zutaten für die Taco-Sauce in einer kleinen Schüssel glatt verrühren und beiseitestellen, damit sich die Aromen verbinden können.
Rotkohl, Avocado, rote Zwiebel und Koriander vorbereiten und in separaten Schüsseln als Toppings bereitstellen.
Die Garnelen mit Küchenpapier trocken tupfen und in einer Schüssel mit Knoblauch, Meersalz, Pfeffer, Kreuzkümmel und Cayennepfeffer gut vermischen.
Olivenöl in einer Pfanne bei mittlerer bis hoher Hitze erwärmen, Garnelen in einer Schicht anbraten, 1-2 Minuten pro Seite, bis sie gar und undurchsichtig sind, dann herausnehmen.
Tortillas direkt über einer Gasflamme oder auf einer Grillplatte ca. 10 Sekunden pro Seite rösten, bis sie leicht goldbraun und biegsam sind.
Garnelen auf die warmen Tortillas legen und mit Rotkohl, Avocado, roten Zwiebeln, Cotija-Käse sowie Koriander belegen.
Mit der Limetten-Knoblauch-Creme beträufeln und mit Limettenspalten servieren.