Tagliate i piccioni a metà, specularmente, e rosolateli in tegame, nella margarina bollente, rivoltandoli con cura. Quando saranno cotti in superficie, salateli e cospargeteli di pepe. Aggiungetevi, poi, la cipolla e l'aglio tritati e, quando questi saranno appassiti, unitevi anche i pomodori, pelati e spezzettati, e la paprica. Bagnate il tutto con una tazza d'acqua, coprite e fate cuocere piano, per 1 ora, aggiungendo, quando occorre, qualche mestolo d'acqua calda. Quando la vivanda sarà a mezza cottura, aggiungetevi i peperoni mondati, tagliati a pezzetti, il concentrato di pomodoro e le patate a tocchetti. Proseguite, quindi, la cottura. Pochi minuti prima della conclusione definitiva della cottura, spargete sulla vivanda le olive nere, denocciolate e spezzettate.