Verwarm de oven op 220 graden. Schil de aardappelen en snijd in blokjes van 1 – 2 cm. Meng in een kom de aardappelen met 3/4 el olijfolie per persoon en het paprikapoeder en breng op smaak met peper en zout. Verhit een hapjespan met deksel op middelhoog vuur en bak de aardappelen 25 – 35 minuten, afgedekt, op middelhoog vuur. Haal na 20 minuten de deksel van de pan. Schep regelmatig om.

Leg ondertussen de Turkse groene pepers op een bakplaat met bakpapier en meng met 1/2 el olijfolie per persoon. Breng op smaak met ruim zout. Zet de bakplaat met pepers in de oven en bak 10 – 15 minuten, of totdat ze donker beginnen te worden. Schep halverwege de baktijd om zodat ze niet verbranden.

Pers ondertussen de knoflook of snijd fijn. Verwijder de zaadlijsten van de rode peper en snijd de rode peper fijn. Hak de bladpeterselie grof.

Verhit 1/4 el olijfolie per persoon in een sauspan op middelhoog vuur. Bak de rode peper en knoflook 1 – 2 minuten. Verlaag het vuur, schenk de tomatenpassata erbij en laat 5 minuten zachtjes doorkoken tot een dikke saus. Breng op smaak met peper en zout. Voeg eventueel water toe voor een iets dunnere saus.

Kluts ondertussen in een kom de eieren met een scheutje melk en de geraspte belegen geitenkaas. Breng op smaak met peper en zout. Verhit de overige olijfolie in een koekenpan op middelhoog vuur en schenk het eimengsel in de koekenpan. Bak de omelet in ongeveer 5 – 8 minuten gaar en vouw vervolgens voorzichtig dubbel. Bak nog langer wanneer je de omelet donkerder wilt.

Verdeel de Turkse zoute pepers en de geitenkaasomelet over de borden. Serveer met de patatas bravas, de pittige tomatensaus en de aïoli. Garneer met de bladpeterselie.