Die Kartoffeln schälen, in kleine Stücke schneiden und in einem Topf mit Salzwasser zum Kochen bringen. Ca. 15 Minuten kochen, bis sie weich sind. Abgießen und ausdampfen lassen.
Die gekochten Kartoffeln in einer Schüssel mit einer Gabel zerdrücken. Salz, Pfeffer, Paprikapulver und Olivenöl hinzufügen und gut vermengen.
Zucchini, Paprika und Karotte in kleine Würfel schneiden. In einer Pfanne ohne Fett anbraten, bis das Gemüse weich ist. Mit getrockneten Kräutern würzen.
Die Tortilla-Wraps leicht erwärmen, damit sie flexibler werden.
Auf jeden Wrap eine Schicht der Kartoffelmasse geben, gefolgt von dem angebratenen Gemüse und etwas zerbröckeltem Feta-Käse.
Die Wraps aufrollen und nach Belieben in der Mitte durchschneiden.