Cube the eggplant - you can peel or leave skin on - set aside
Heat about 2 TBS olive oil in a medium saucepan over medium heat.
Add celery to saucepan and cook until softened.
Add the onion and garlic to the celery and cook until the onion is soft and translucent
Transfer this mixture to a mixing bowl
Add 2 TBS of olive oil to the saucepan.
Add the cubed eggplant to the sauce pan and cook while stirring until the eggplant is lightly browned.
Add the celery mixture, chopped tomatoes, olives, capers, oregano, and tomato paste to the pan
Bring the mixture to a boil and then reduce the heat to low and simmer uncovered until the caponata has thickened.
Transfer the mixture to a bowl and add the vinegar and salt - mix well
Garnish with fresh parsley if you want.
Serve with pork rinds or Facaccia made with whole eggs.