Spoel de aardappelen, boen ze goed schoon en snij ze in stukken van ongeveer 4 cm. Zet de aardappelen net onder water in een kookpot en kook ze in ongeveer 10 minuten gaar. Laat uitdampen.
Pel de rode ui en snij in fijne ringen. Verhit de olie in een grote pan en fruit de ui en de knoflook zo’n 2 minuten. Snij de paprika’s in stukjes van 2 cm en halveer de olijven. Schep mee in de pan en laat zo’n 5 minuten roerbakken. Voeg de aardappelen en de spinazie toe en laat nog zo’n 3 minuten meebakken.
Kluts intussen de eieren met 50 ml water. Breng op smaak met zwarte peper. Giet het eimengsel over de groenten en de aardappelen. Laat zo’n 12-15 minuten stollen op een laag vuur met het deksel op de pan.
Witte koolsalade: halveer intussen de appel, verwijder het klokhuis en snij in blokjes van 1 cm. Schep samen met de witte kool in een kom en giet er de witte wijnazijn over. Breng op smaak met zout en zwarte peper. Hussel goed onder elkaar.
Snij de frittata in 4 stukken en verdeel over de borden. Serveer met de witte koolsalade. Smakelijk!