Paprika halbieren, putzen, entkernen, abbrausen und in feine Streifen schneiden. Garnelen abbrausen und in einem Sieb abtropfen lassen.
Petersilie abbrausen, trockenschütteln. Blättchen abzupfen und hacken. Erdäpfel schälen, waschen, in sehr feine Scheiben schneiden oder hobeln.
Öl in einer Pfanne erhitzen. Erdäpfel darin bei mittlerer Hitze etwa 10 Minuten braten. Zwischendurch umrühren. Paprika, Zwiebel und Knoblauch untermischen, 3-4 Minuten weiterbraten. Garnelen und Petersilie gut untermischen.
Eier mit einer Gabel verrühren. Mit Salz, Pfeffer und Paprika würzen und über die Erdäpfelmischung gießen. Eiermasse bei kleiner Hitze stocken lassen. Tortilla auf einen Teller gleiten lassen und gewendet zurück in die Pfanne geben. Noch einmal etwa 4 Minuten braten. Tortilla in Stücke schneiden und servieren.