Laita uuni kuumenemaan 200 asteeseen. Huuhtele ja kuivaa perunat. Puolita ne. Laita sopivaan uunivuokaan ja kaada oliiviöljyä tasaisesti perunanpuolikkaiden päälle. Paista uunin keskitasossa noin 30-40 minuuttia. Anna hetki jäähtyä. Poista halutessasi perunan pohjasta pieni siivu, näin ne pysyvät paremmin lautasella.
Kuori ja kuutioi punasipuli. Kuumenna öljy pannulla ja kuullota sipuleita muutama minuutti. Katso ettei sipuli pääse ruskistumaan. Anna jäähtyä kokonaan ennen täytteeseen lisäämistä.
Poista kivet oliiveista ja hienonna ne veitsellä.
Sekoita kaikki täytteen ainekset kulhossa. Mausta halutessasi mustapippurilla. Lusikoi täytettä hieman lämpimille perunanpuolikkaille ja tarjoile.