In einer Schüssel kombinieren Sie die Garnelen mit Olivenöl, Räucherpaprika, Knoblauchpulver, Limettenschale, Salz und Pfeffer. Lassen Sie die Mischung für 15 Minuten ruhen.

Erhitzen Sie eine Pfanne auf mittelhoher Hitze und braten Sie die marinierten Garnelen für 5-7 Minuten, bis sie rosa und undurchsichtig sind.

In einer anderen Schüssel zerdrücken Sie die Avocados und fügen die restlichen Zutaten für die Guacamole-Salsa hinzu. Rühren Sie vorsichtig um.

Belegen Sie jede Tostada mit geriebenem Kohl, sautierten Garnelen und der Guacamole-Salsa. Fügen Sie optional Feta-Käse hinzu.

Garnieren Sie die Tostadas mit frischem Koriander und servieren Sie sie sofort.