Spoel de aardappelen en boen ze goed schoon. Snij ze in plakjes van ongeveer 2 cm dik en kook ze in zo’n 10 minuten beetgaar. Houd warm.
Pel de rode ui en snij in fijne ringen. Verhit de olie in een grote pan (of gebruik 2 pannen, 1 kl olie per pan volstaat) en laat de ui daarin glazig worden. Voeg de spekreepjes toe en bak zo’n 3 minuten op een middelhoog vuur. Snij de prei in ringen van ongeveer 1 cm en snij de paprika in stukjes van 2 cm. Halveer de olijven. Schep de groenten mee in de pan en laat zo’n 2 minuten roerbakken.
Leg de aardappelen mee in de pan en laat zo’n 5 minuten roerbakken op een middelhoog vuur.
Klop ondertussen de eieren los met 50 ml water en breng op smaak met zout en zwarte peper. Hak de rozemarijn fijn en meng onder het eiermengsel.
Schenk het eiermengsel over de groenten in de pan. Breng op smaak met zwarte peper en draai het vuur wat lager. Laat 8-10 minuten, met een deksel op de pan, op een laag vuur stollen.
Serveer de frittata meteen. Smakelijk!