Den Ofen auf 180 °C vorheizen und ein Muffinblech mit Öl einfetten oder mit Papierförmchen auslegen.
In einer Pfanne das Olivenöl erhitzen und die Zwiebel darin glasig dünsten. Paprika und Spinat hinzufügen und kurz anbraten, bis der Spinat zusammengefallen ist. Vom Herd nehmen und abkühlen lassen.
In einer großen Schüssel die Eiweiße mit Salz, Pfeffer und Paprikapulver verquirlen.
Das Gemüse und den Feta-Käse vorsichtig unter die Eiweißmasse heben.
Die Mischung gleichmäßig in die Muffinförmchen füllen und im vorgeheizten Ofen 15-20 Minuten backen, bis die Bites fest und leicht goldbraun sind.
Aus dem Ofen nehmen und etwas abkühlen lassen, bevor sie aus der Form genommen werden.