Backofen auf 200°C vorheizen. Die Kartoffeln waschen und mit etwas Olivenöl einreiben. Anschließend auf ein Backblech legen und für 60 Minuten im Ofen backen.
Währenddessen die Paprika und Gurke klein schneiden, Petersilie hacken und alle Zutaten bereitstellen.
Sobald die Kartoffeln gar sind, aus dem Ofen nehmen, etwas abkühlen lassen und dann längs einschneiden.
Das Innere der Kartoffeln vorsichtig herauslöffeln und mit dem Joghurt, Käse, Paprikapulver, Salz und Pfeffer vermengen. Diese Mischung dann zurück in die Kartoffeln füllen.
Zum Schluss mit dem frischen Gemüse, Mais und gehackter Petersilie garnieren und nochmals für 10 Minuten im Ofen überbacken.