Sprinkle eggplant cubes with salt, and set in a colander to drain for 30 min.
Rinse, and set aside.
Heat ½ the oil in large skillet, add celery, sauté for 10 minutes.
Add in onions, sauté for another 10 minutes.
Transfer to a bowl.
Remaining oil, sauté eggplant; stir constantly about 8 minutes till brown. Add
celery/onions, stir in sugar and vinegar.
Add drained tomatoes, paste, olives, capers, anchovies, 2 tsp. Salt, and fresh
ground pepper.
Bring to a boil, reduce, simmer uncovered, about 15 minutes.
Add pine nuts.
Season with extra salt, pepper and vinegar if necessary.
Bowl, and chill.