Preheat oven 230° C

On a deep roasting pan toss eggplant, onion, ½ cup parsley, olive oil, tomato paste, garlic, spices half salt and pepper and mix well. Roast until browned stirring halfway through. About 20 minutes.

Remove from oven and add the lentils and the whole tomatoes, crushing with your hands. Stir in the water, taste to adjust seasoning and mix well. Return to oven and bake for another 30 minutes, stirring half way through. Remove from oven and turn up temperature to 250° C

Meanwhile, in a bowl whisk together the yogurt, egg yolks, flour, garlic, and half the parmesan with ¼ teaspoon salt and pepper. Once ready, spoon mixture over eggplant, gently spreading to cover. Top evenly with remaining Parmesan and optional garnishes.

Bake until golden and bubbling, 15 to 20 minutes. Let cool before serving.