In einer Schüssel die Eier mit der Milch verquirlen und mit Salz und Pfeffer würzen.
In einer großen Pfanne das Olivenöl erhitzen und die Zwiebelwürfel darin glasig braten.
Die Paprika und den Spinat hinzufügen und alles für etwa 3-4 Minuten anbraten, bis das Gemüse weich ist.
Die Eiermischung in die Pfanne gießen und bei mittlerer Hitze stocken lassen. Dabei gelegentlich umrühren, bis die Eier vollständig durchgegart sind.
Den geriebenen Käse unter die Eimischung heben und kurz schmelzen lassen.
Die Tortilla-Wraps leicht erwärmen, damit sie flexibler werden.
Eine Portion der Eier-Gemüse-Mischung auf jeden Wrap geben, nach Belieben mit frischen Kräutern garnieren und die Wraps aufrollen.
Die Wraps diagonal halbieren und servieren.