Preheat oven to 200°C/400°F/Gas Mark 5. Put olives, lemon, garlic, fennel seeds and half the oil into a roasting dish just large enough to hold them and add 500 ml(16 fl oz) hot water. Roast 35 minutes until olive skins are beginning to shrivel and most of the water has evaporated. Stir every 10 minutes during this stage.
Brush remaining oil onto both sides of eggplants and lay the slices in a baking tray. Mix all other ingredients together and sprinkle over the slices. Cook for 20 minutes, then test. They are cooked when a knife goes through easily. Leave to cool a little before removing from tray. To serve, simply place a few pieces of eggplant on a plate and scatter on some olives. You can also sprinkle on generous amounts of chopped, fresh parsley, coriander and mint to give it a fresh taste.