In einer großen Pfanne das Olivenöl erhitzen und die Zwiebel darin glasig dünsten.
Den frischen Spinat hinzufügen und kurz mitdünsten, bis er zusammengefallen ist. Mit Knoblauchpulver, Paprikapulver, Salz und Pfeffer würzen.
Die Pfanne vom Herd nehmen und den zerbröckelten Feta-Käse unter den Spinat mischen.
Eine Tortilla in die Pfanne legen und eine Viertel der Spinat-Feta-Mischung darauf verteilen. Mit etwas geriebenem Käse bestreuen und die Tortilla zusammenklappen.
Die Quesadilla bei mittlerer Hitze etwa 3-4 Minuten pro Seite braten, bis sie goldbraun und der Käse geschmolzen ist.
Mit den restlichen Tortillas und der Füllung wiederholen.
Die Quesadillas in Stücke schneiden und warm servieren.