Verhit olijfolie in een grote braadpan. Bak de aardappelblokjes al omscheppend in ca 5 minuten lichtbruin. Bak paprika, prei en rooktofu nog eens 5 minuten mee.
Klop de eieren los met 3 eetlepels melk, 2 theelepels provençaalse kruiden, zout en peper en schenk dit over het aardappelmengsel. Strooi er 100 gram geraspte kaas over en laat de omelet op laag vuur in 10 minuten stollen.
Serveer hem in punten gesneden.