Preheat oven to 475F. Arrange an oven racks to the second highest setting and another just below it. Using the tines of a fork, prick each eggplant about eight times each all around. Set the eggplants on an unlined sheet pan and roast on the highest rack for about one hour or until the eggplants are soft and slightly chard. Set aside to cool.
Meanwhile arrange the cherry tomatoes on a parchment lined sheet pan. During the last 12-13 minutes of eggplant roasting, place the tomatoes on the lower oven rack and roast until the tomatoes are burst and slightly charred. About 13 minutes. While the eggplants are roasting, add the lentils to a medium sauce pot. Pour in the water and add a bayleaf with a pinch of salt. Bring to a boil then turn the heat to low, simmering for about 25-30 minutes. The lentils should be tender, not mushy, and there should be a few tablespoons of liquid left. Remove the bayleaf, lid, remove from heat and set aside.
Once cool enough to handle, slice the eggplants open and scrape out the flesh. Spoon the flesh and any roasting juices into the pot of lentils along with the roasted tomatoes and all their juices.To the pot of lentils and veggies add the olive oil, garlic, lemon juice, oregano, pepper flakes, sea salt and parsley. Stir. Heat on low for just a few minutes to warm through. Add a few twists of fresh ground pepper. Stir and taste for salt adjustment. Spoon into serving bowls and share with yogurt or coconut cream, ground pepper, fresh parsley and lemon wedges on the side.
Store in lidded containers in the refrigerator for up to three days, or in the freezer for up to two weeks. Thaw in the refrigerator overnight and gently rewarm on the stovetop