Preheat the grill to high. Poke a couple of holes in each eggplant and place the eggplant on the grill. Grill for 10-15 minutes, turn, repeat. Do this 4-5 times so that it is charred everywhere. This process of “burning” the eggplant takes time but it adds a ton of flavour to the overall dish. Remove from the grill and let cool. You can also do this directly on an open flame on your gas burner in the house. When cool enough to handle, scoop the flesh out of the eggplant and discard the skin. Set aside. You can freeze the flesh at this point and defrost before using in Step 5.
In the meantime, bring a pot of water to boil, place the lentils in the boiling water and cook for 15 minutes, drain and rinse with cold water, let cool. Place the lentils in a mixing bowl.
When the lentils are cool, mix with all the ingredients from the For the Lentil Salad list. Set aside. This step can be done hours (or day) in advance.