Heat the remaining 1 tablespoon of olive oil in the skillet. Add the garlic, shallot and celery and cook over moderate heat, stirring often, until the shallot is softened, 4 minutes. Stir in the tomato and cook for 30 seconds. Add the tomato mixture to the eggplant along with the olives, basil, lemon juice and fennel seeds. Stir gently. Season the relish with salt and pepper and serve.