Kartoffeln schälen, waschen und in dünne Scheiben schneiden. Zwiebeln schälen und hacken. Paprika putzen, waschen und in kleine Würfel schneiden.
2 EL Öl in einer großen beschichteten Pfanne erhitzen. Kartoffeln und Zwiebeln darin unter Wenden ca. 15 Minuten braten. Paprika zugeben und weitere 5 Minuten braten. Mit Salz und Pfeffer abschmecken. Das Gemüse etwas abkühlen lassen.
Eier verquirlen. Petersilie waschen, die Blättchen abzupfen, hacken und mit dem Gemüse unter die Eier mischen. Restliches Öl in einer beschichteten Pfanne erhitzen. Die Eier-Kartoffel-Mischung zugeben und bei milder Hitze stocken lassen. Die Tortilla wenden und weitere 5 Minuten garen. Dann stürzen und in ca. 4 x 4 cm große Würfel schneiden. In jeden Würfel ein Holzspießchen stecken. Warm oder kalt servieren.