Émincez les oignons et l'ail, faites-les revenir dans l'huile d'olive dans une grande poêle à fond épais. Ajoutez les tomates pelées coupées en morceaux et un verre d'eau. Salez, poivrez et laissez cuire 10 minutes à feu moyen.
Pendant ce temps, épépinez les poivrons et le piment, puis coupez-les en petits morceaux. Épluchez l'aubergine et la courgette et coupez-les également en petits morceaux.
Incorporez tous les légumes à la préparation et ajoutez le paprika. Couvrez la poêle et laissez mijoter à feu très doux pendant 30 minutes : les légumes doivent être complètement fondants et la sauce bien réduite.
Lorsque les légumes sont bien cuits, formez de petits espaces dans la préparation à l'aide d'une cuillère et cassez un œuf dans chacun. Salez légèrement les œufs. Couvrez à nouveau et poursuivez la cuisson à feu très doux jusqu'à ce que les blancs soient pris et les jaunes encore coulants (environ 5 à 7 minutes).
Servez directement dans la poêle avec du pain croustillant.