Start by dicing the eggplant. Sprinkle it with salt and allow the salt to draw out the moisture, about 20 minutes. While the eggplant is resting, dice the peppers, onions, and tomatoes. Halve the olives as well.

Begin heating a large saucepan. Meanwhile, use a paper towel to dry the moisture from the eggplant. Once hot, add 2 tablespoons of olive oil to the pan and add the eggplant. Cook until tender and browned, about 5 minutes. Remove it from the pan and set aside. If necessary, wash the saucepan before adding remaining oil.

Add the onions and peppers to the pan, cooking until they are soft, about 5 minutes. Stir in the garlic, cooking an additional 30 seconds, until fragrant. Add in the tomatoes, tomato paste, and apple. Also add a pinch of pepper and salt. Cook for about 10 minutes.

One the tomatoes have created a sauce, add the eggplant, capers, olives, and red wine vinegar. Cook for just a few minutes. Season with additional salt and pepper, if necessary.

Top with basil and mint. You can serve it hot or cold, on its own or on top of crusty bread.