Preheat oven to 375 degrees. Coat a baking sheet with olive oil cooking spray.
Toss the cubed eggplant with olive oil, sea salt, and freshly cracked black pepper to taste. Spread the eggplant in a single layer on the baking sheet.
Roast for 25-30 minutes, flipping halfway through baking.
Meanwhile, heat the olive oil in a large cast-iron skillet over medium-high heat. Add the celery, bell pepper, and onion, and cook, stirring often, for 5-7 minutes, or until softened.
Add the tomato paste and cook, stirring often, for 5 minutes. Side Note: Add a bit of water if it starts to burn.
Add the green olives, golden raisins, toasted pine nuts, red wine vinegar, capers, and sugar, and cook, stirring often for 5 minutes.
Add the roasted eggplant and parsley and mix until well-combined. Taste the mixture and season with sea salt and freshly cracked black pepper to taste.
Serve with crisp crostini and topped with fresh basil. Enjoy.
Side Note: Eggplant caponata can be eaten right away but it's even better if refrigerated overnight so that the flavors meld together.