Schil de aardappelen en kook ze ongeveer 15 minuten. Pel ondertussen de ui en snipper hem grof. Snij de gekookte aardappelen in stukken, ongeveer 3 bij 3 cm. Verhit de boter en bak deze aardappelen samen met de ui in een hoge koekenpan of hapjespan ongeveer 5 minuutjes. Klop de eieren met peper en zout los in een kom. Schenk het eimengsel over de aardappelen en ui en laat het ei over de hele bodem mooi uitvloeien. Bestrooi met wat provenciaalse kruiden. Zet het vuur klein en leg een deksel op de pan. Laat het geheel in ongeveer 15 min langzaam stollen. Serveer de tortilla met rucola.