Heat the olive oil in a large pot over medium heat. Add the onion and garlic and cook until the onion turns soft.
Stir in the eggplant cubes and cook for 5 minutes until they start to soften.
Add the lentils, diced tomatoes, vegetable broth, and za’atar. Stir to combine.
Bring the mixture to a boil, then lower the heat and simmer uncovered for 25 minutes until the lentils are tender.
Stir in the olives and cook for 5 more minutes. Season with salt and black pepper.
Remove the pot from the heat and sprinkle with chopped parsley before serving.