Couper les aubergines en dés et les laisser dégorger avec du sel pendant 30 minutes. Ensuite, les rincer et les sécher.
Faire chauffer 2 cuillères à soupe d'huile d'olive dans une poêle et y faire revenir les dés d'aubergines jusqu'à ce qu'ils soient dorés. Réserver.
Dans la même poêle, faire revenir l'oignon émincé, les poivrons coupés en lanières et le céleri émincé pendant 10 minutes.
Ajouter les tomates coupées en dés, les olives, les câpres, le vinaigre de vin rouge, le sucre et les dés d'aubergines réservés. Laisser mijoter à feu doux pendant 20 minutes.
Rectifier l'assaisonnement avec du sel et du poivre. Laisser refroidir avant de servir.