Couper les aubergines en petits dés, les saupoudrer de sel et les laisser dégorger pendant 30 minutes. Rincer à l'eau froide et essuyer.
Faire chauffer de l'huile d'olive dans une grande poêle et faire revenir les dés d'aubergine jusqu'à ce qu'ils soient dorés. Égoutter sur du papier absorbant.
Dans la même poêle, faire revenir les poivrons, l'oignon et le céleri coupés en dés jusqu'à ce qu'ils soient tendres.
Ajouter les tomates concassées, les olives, les câpres, le vinaigre et le sucre. Laisser mijoter pendant 15 minutes.
Incorporer les dés d'aubergine et laisser cuire encore 5 minutes. Assaisonner avec du sel et du poivre.
Laisser reposer au réfrigérateur pendant au moins 2 heures avant de servir.